Solving traveling salesman problem using cuckoo search and ant colony algorithms

العناوين الأخرى

حل مشكلة البائع الجوال باستخدام خوارزمية مستعمرة النمل و بحث الوقواق

المؤلف

Hasan, Lama Salal

المصدر

al-Qadisiyah Journal for Computer Science and Mathematics

العدد

المجلد 10، العدد 2 (31 ديسمبر/كانون الأول 2018)، ص ص. 59-64، 6ص.

الناشر

جامعة القادسية كلية علوم الحاسوب و تكنولوجيا المعلومات

تاريخ النشر

2018-12-31

دولة النشر

العراق

عدد الصفحات

6

التخصصات الرئيسية

الرياضيات

الملخص EN

Optimization is a method that is used from economic to design.

The best tools available are very important to be utilities .when there is some randomize nature value that's depend in the algorithm is called stochastic.

Algorithm with stochastic partitions are often named heuristic or meta heuristic recently.

Traveling salesman problem (TSP)is hard a combinatorial optimization problem that leads to find the best tour for the person .

this problem can be applicator in many different area such as DNA fragments, planning and logistics.

There are many algorithm that is used to solve this problem.

In this paper, Ant colony optimization (ACO) is the first algorithm that is applied which depending on the ant colonies law for finding the best tour of TSP .

The other algorithm that is performed, is cuckoo search (CS) that satisfy the law of brood parasitism of some cuckoo specie to find the best tour of the same problem.

Compare between two algorithms of meta heuristic for six cities with different parameter's value to evaluate the result .

conclude that the CS performance is better than ACO with speed convergence.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Hasan, Lama Salal. 2018. Solving traveling salesman problem using cuckoo search and ant colony algorithms. al-Qadisiyah Journal for Computer Science and Mathematics،Vol. 10, no. 2, pp.59-64.
https://search.emarefa.net/detail/BIM-839705

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Hasan, Lama Salal. Solving traveling salesman problem using cuckoo search and ant colony algorithms. al-Qadisiyah Journal for Computer Science and Mathematics Vol. 10, no. 2 (2018), pp.59-64.
https://search.emarefa.net/detail/BIM-839705

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Hasan, Lama Salal. Solving traveling salesman problem using cuckoo search and ant colony algorithms. al-Qadisiyah Journal for Computer Science and Mathematics. 2018. Vol. 10, no. 2, pp.59-64.
https://search.emarefa.net/detail/BIM-839705

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references : p. 63

رقم السجل

BIM-839705