![](/images/graphics-bg.png)
Multistage ant system optimization algorithm
العناوين الأخرى
خوارزمية المراحل المتعددة لنظام النمل للأمثلية
المؤلفون المشاركون
Shawkat, Fayiz Fayiq
Hammad, Azhar Walid
المصدر
Engineering and Technology Journal
العدد
المجلد 29، العدد 10 (31 ديسمبر/كانون الأول 2011)، ص ص. 1893-1901، 9ص.
الناشر
تاريخ النشر
2011-12-31
دولة النشر
العراق
عدد الصفحات
9
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص AR
نقدم في هذا البحث خوارزمية معدلة لنظام النمل للامثليه أطلقنا عليها تسمية خوارزمية المراحل المتعددة لنظام الأمثلية، تمتاز هذه الخوارزمية بعدة فوائد مثل إمكانية تحرير النمل عندما ينحصر في حل أمثل موقعي، السماح للنمل بقبول حل سيء بشكل مؤقت من أجل التوصل إلى حل أفضل لاحقا، تحسين قابلية النمل في التنويع عن طريق إجبار (و ليس تشجيع) النمل على الذهاب إلى مناطق بحث جديدة في فضاء الحل، تمرير البيانات الخاصة بأفضل حل تم التوصل إليه بين المراحل / و المحاولات من أجل الاستفادة من نتائج بحث النمل السابقة، تم اختبار الخوارزمية المقترحة على أربعة مشاكل قياسية لمسألة رجل المبيعات و النتائج كانت مشجعة للغاية حيث تم التوصل إلى حلول جديدة أفضل (أي اقصر) من الحلول المثلى المنشورة كما تمكنا من تقليص الحسابات الكلية اللازمة لبلوغ هذه الحلول.
الملخص EN
In this paper we introduce a modified ant system optimization algorithm, we call it the multistage ant system optimization (MS-ASO).
This modified algorithm have many advantageous like releasing ants from local optima, enabling ants to accept temporary bad solution in order to find better one later, improving the diversification by forcing (not encouraging) ant to search new parts of the solution space, and also pass information about the global best solution between the predetermined number of iterations / stages.
We test our modified algorithm on some benchmark problems of the traveling sales man problem to see how good it is, the result we get was encouraging that is we succeed in reducing the number of calculations (iterations) and we also find new optimum solution (i.e.
routes) for some benchmark problems which are better (i.e.
shortest) than published routes.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Hammad, Azhar Walid& Shawkat, Fayiz Fayiq. 2011. Multistage ant system optimization algorithm. Engineering and Technology Journal،Vol. 29, no. 10, pp.1893-1901.
https://search.emarefa.net/detail/BIM-289825
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hammad, Azhar Walid& Shawkat, Fayiz Fayiq. Multistage ant system optimization algorithm. Engineering and Technology Journal Vol. 29, no. 10 (2011), pp.1893-1901.
https://search.emarefa.net/detail/BIM-289825
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Hammad, Azhar Walid& Shawkat, Fayiz Fayiq. Multistage ant system optimization algorithm. Engineering and Technology Journal. 2011. Vol. 29, no. 10, pp.1893-1901.
https://search.emarefa.net/detail/BIM-289825
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes appendices : p. 1899-1901
رقم السجل
BIM-289825
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)