Dynamic Reduction-Expansion Operator to Improve Performance of Genetic Algorithms for the Traveling Salesman Problem
المؤلفون المشاركون
Caballero-Morales, Santiago-Omar
Martinez-Flores, Jose Luis
Sanchez-Partida, Diana
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-09-02
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
The Traveling Salesman Problem (TSP) is an important routing problem within the transportation industry.
However, finding optimal solutions for this problem is not easy due to its computational complexity.
In this work, a novel operator based on dynamic reduction-expansion of minimum distance is presented as an initial population strategy to improve the search mechanisms of Genetic Algorithms (GA) for the TSP.
This operator, termed as R e d E x p , consists of four stages: (a) clustering to identify candidate supply/demand locations to be reduced, (b) coding of clustered and nonclustered locations to obtain the set of reduced locations, (c) sequencing of minimum distances for the set of reduced locations (nearest neighbor strategy), and (d) decoding (expansion) of the reduced set of locations.
Experiments performed on TSP instances with more than 150 nodes provided evidence that R e d E x p can improve convergence of the GA and provide more suitable solutions than other approaches focused on the GA’s initial population.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Caballero-Morales, Santiago-Omar& Martinez-Flores, Jose Luis& Sanchez-Partida, Diana. 2018. Dynamic Reduction-Expansion Operator to Improve Performance of Genetic Algorithms for the Traveling Salesman Problem. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1206284
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Caballero-Morales, Santiago-Omar…[et al.]. Dynamic Reduction-Expansion Operator to Improve Performance of Genetic Algorithms for the Traveling Salesman Problem. Mathematical Problems in Engineering No. 2018 (2018), pp.1-12.
https://search.emarefa.net/detail/BIM-1206284
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Caballero-Morales, Santiago-Omar& Martinez-Flores, Jose Luis& Sanchez-Partida, Diana. Dynamic Reduction-Expansion Operator to Improve Performance of Genetic Algorithms for the Traveling Salesman Problem. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1206284
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1206284
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر