The Multiagent Planning Problem
المؤلفون المشاركون
Bak, Bendegúz Dezső
Giardini, Giovanni
Kalmár-Nagy, Tamás
المصدر
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-02-05
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
The classical Multiple Traveling Salesmen Problem is a well-studied optimization problem.
Given a set of n goals/targets and m agents, the objective is to find m round trips, such that each target is visited only once and by only one agent, and the total distance of these round trips is minimal.
In this paper we describe the Multiagent Planning Problem, a variant of the classical Multiple Traveling Salesmen Problem: given a set of n goals/targets and a team of m agents, m subtours (simple paths) are sought such that each target is visited only once and by only one agent.
We optimize for minimum time rather than minimum total distance; therefore the objective is to find the Team Plan in which the longest subtour is as short as possible (a min–max problem).
We propose an easy to implement Genetic Algorithm Inspired Descent (GAID) method which evolves a set of subtours using genetic operators.
We benchmarked GAID against other evolutionary algorithms and heuristics.
GAID outperformed the Ant Colony Optimization and the Modified Genetic Algorithm.
Even though the heuristics specifically developed for Multiple Traveling Salesmen Problem (e.g., k-split, bisection) outperformed GAID, these methods cannot solve the Multiagent Planning Problem.
GAID proved to be much better than an open-source Matlab Multiple Traveling Salesmen Problem solver.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Kalmár-Nagy, Tamás& Giardini, Giovanni& Bak, Bendegúz Dezső. 2017. The Multiagent Planning Problem. Complexity،Vol. 2017, no. 2017, pp.1-12.
https://search.emarefa.net/detail/BIM-1142769
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Kalmár-Nagy, Tamás…[et al.]. The Multiagent Planning Problem. Complexity No. 2017 (2017), pp.1-12.
https://search.emarefa.net/detail/BIM-1142769
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Kalmár-Nagy, Tamás& Giardini, Giovanni& Bak, Bendegúz Dezső. The Multiagent Planning Problem. Complexity. 2017. Vol. 2017, no. 2017, pp.1-12.
https://search.emarefa.net/detail/BIM-1142769
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1142769
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر