Coordination of Pheromone Deposition Might Solve Time-Constrained Travelling Salesman Problem
المؤلفون المشاركون
المصدر
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-5، 5ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-12-06
دولة النشر
مصر
عدد الصفحات
5
التخصصات الرئيسية
الملخص EN
In this study, we develop two Ant Colony Optimization (ACO) models as new metaheuristic models for solving the time-constrained Travelling Salesman Problem (TSP).
Here, the time-constrained TSP means a TSP in which several cities have constraints that the agents have to visit within prescribed time limits.
In our ACO models, only agents that achieved tour under certain conditions defined in respective ACO models are allowed to modulate pheromone deposition.
The agents in one model are allowed to deposit pheromone only if they achieve a tour satisfying strictly the above purpose.
The agents in the other model is allowed to deposit pheromone not only if they achieve a tour satisfying strictly the above purpose, but also if they achieve a tour satisfying the above purpose in some degree.
We compare performance of two developed ACO models by focusing on pheromone deposition.
We confirm that the later model performs well to some TSP benchmark datasets from TSPLIB in comparison to the former and the traditional AS (Ant System) models.
Furthermore, the agent exhibits critical properties; i.e., the system exhibits complex behaviors.
These results suggest that the agents perform adaptive travels by coordinating some complex pheromone depositions.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Sakiyama, Tomoko& Arizono, Ikuo. 2018. Coordination of Pheromone Deposition Might Solve Time-Constrained Travelling Salesman Problem. Complexity،Vol. 2018, no. 2018, pp.1-5.
https://search.emarefa.net/detail/BIM-1135412
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Sakiyama, Tomoko& Arizono, Ikuo. Coordination of Pheromone Deposition Might Solve Time-Constrained Travelling Salesman Problem. Complexity No. 2018 (2018), pp.1-5.
https://search.emarefa.net/detail/BIM-1135412
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Sakiyama, Tomoko& Arizono, Ikuo. Coordination of Pheromone Deposition Might Solve Time-Constrained Travelling Salesman Problem. Complexity. 2018. Vol. 2018, no. 2018, pp.1-5.
https://search.emarefa.net/detail/BIM-1135412
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1135412
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر