![](/images/graphics-bg.png)
Annealing Ant Colony Optimization with Mutation Operator for Solving TSP
المؤلف
المصدر
Computational Intelligence and Neuroscience
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-11-24
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
Ant Colony Optimization (ACO) has been successfully applied to solve a wide range of combinatorial optimization problems such as minimum spanning tree, traveling salesman problem, and quadratic assignment problem.
Basic ACO has drawbacks of trapping into local minimum and low convergence rate.
Simulated annealing (SA) and mutation operator have the jumping ability and global convergence; and local search has the ability to speed up the convergence.
Therefore, this paper proposed a hybrid ACO algorithm integrating the advantages of ACO, SA, mutation operator, and local search procedure to solve the traveling salesman problem.
The core of algorithm is based on the ACO.
SA and mutation operator were used to increase the ants population diversity from time to time and the local search was used to exploit the current search area efficiently.
The comparative experiments, using 24 TSP instances from TSPLIB, show that the proposed algorithm outperformed some well-known algorithms in the literature in terms of solution quality.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Mohsen, Abdulqader M.. 2016. Annealing Ant Colony Optimization with Mutation Operator for Solving TSP. Computational Intelligence and Neuroscience،Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1099809
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Mohsen, Abdulqader M.. Annealing Ant Colony Optimization with Mutation Operator for Solving TSP. Computational Intelligence and Neuroscience Vol. 2016, no. 2016 (2015), pp.1-13.
https://search.emarefa.net/detail/BIM-1099809
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Mohsen, Abdulqader M.. Annealing Ant Colony Optimization with Mutation Operator for Solving TSP. Computational Intelligence and Neuroscience. 2016. Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1099809
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1099809
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)