![](/images/graphics-bg.png)
Multistage ant system optimization algorithm
Other Title(s)
خوارزمية المراحل المتعددة لنظام النمل للأمثلية
Joint Authors
Shawkat, Fayiz Fayiq
Hammad, Azhar Walid
Source
Engineering and Technology Journal
Issue
Vol. 29, Issue 10 (31 Dec. 2011), pp.1893-1901, 9 p.
Publisher
Publication Date
2011-12-31
Country of Publication
Iraq
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Topics
Abstract AR
نقدم في هذا البحث خوارزمية معدلة لنظام النمل للامثليه أطلقنا عليها تسمية خوارزمية المراحل المتعددة لنظام الأمثلية، تمتاز هذه الخوارزمية بعدة فوائد مثل إمكانية تحرير النمل عندما ينحصر في حل أمثل موقعي، السماح للنمل بقبول حل سيء بشكل مؤقت من أجل التوصل إلى حل أفضل لاحقا، تحسين قابلية النمل في التنويع عن طريق إجبار (و ليس تشجيع) النمل على الذهاب إلى مناطق بحث جديدة في فضاء الحل، تمرير البيانات الخاصة بأفضل حل تم التوصل إليه بين المراحل / و المحاولات من أجل الاستفادة من نتائج بحث النمل السابقة، تم اختبار الخوارزمية المقترحة على أربعة مشاكل قياسية لمسألة رجل المبيعات و النتائج كانت مشجعة للغاية حيث تم التوصل إلى حلول جديدة أفضل (أي اقصر) من الحلول المثلى المنشورة كما تمكنا من تقليص الحسابات الكلية اللازمة لبلوغ هذه الحلول.
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes appendices : p. 1899-1901
Record ID
BIM-289825