Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator
المؤلفون المشاركون
Hussain, Ijaz
Shad, Muhammad Yousaf
Mohamd Shoukry, Alaa
Hussain, Abid
Nauman Sajid, M.
Gani, Showkat
المصدر
Computational Intelligence and Neuroscience
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-10-25
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الملخص EN
Genetic algorithms are evolutionary techniques used for optimization purposes according to survival of the fittest idea.
These methods do not ensure optimal solutions; however, they give good approximation usually in time.
The genetic algorithms are useful for NP-hard problems, especially the traveling salesman problem.
The genetic algorithm depends on selection criteria, crossover, and mutation operators.
To tackle the traveling salesman problem using genetic algorithms, there are various representations such as binary, path, adjacency, ordinal, and matrix representations.
In this article, we propose a new crossover operator for traveling salesman problem to minimize the total distance.
This approach has been linked with path representation, which is the most natural way to represent a legal tour.
Computational results are also reported with some traditional path representation methods like partially mapped and order crossovers along with new cycle crossover operator for some benchmark TSPLIB instances and found improvements.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Hussain, Abid& Shad, Muhammad Yousaf& Nauman Sajid, M.& Hussain, Ijaz& Mohamd Shoukry, Alaa& Gani, Showkat. 2017. Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator. Computational Intelligence and Neuroscience،Vol. 2017, no. 2017, pp.1-7.
https://search.emarefa.net/detail/BIM-1141086
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hussain, Abid…[et al.]. Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator. Computational Intelligence and Neuroscience No. 2017 (2017), pp.1-7.
https://search.emarefa.net/detail/BIM-1141086
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Hussain, Abid& Shad, Muhammad Yousaf& Nauman Sajid, M.& Hussain, Ijaz& Mohamd Shoukry, Alaa& Gani, Showkat. Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator. Computational Intelligence and Neuroscience. 2017. Vol. 2017, no. 2017, pp.1-7.
https://search.emarefa.net/detail/BIM-1141086
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1141086
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر