Genetic Algorithm for Combinatorial Path Planning : The Subtour Problem
المؤلفون المشاركون
Giardini, Giovanni
Kalmár-Nagy, Tamás
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2011، العدد 2011 (31 ديسمبر/كانون الأول 2011)، ص ص. 1-31، 31ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2011-05-02
دولة النشر
مصر
عدد الصفحات
31
التخصصات الرئيسية
الملخص EN
The purpose of this paper is to present a combinatorial planner for autonomous systems.
The approach is demonstrated on the so-called subtour problem, a variant of the classical traveling salesman problem (TSP): given a set of n possible goals/targets, the optimal strategy is sought that connects k≤n goals.
The proposed solution method is a Genetic Algorithm coupled with a heuristic local search.
To validate the approach, the method has been benchmarked against TSPs and subtour problems with known optimal solutions.
Numerical experiments demonstrate the success of the approach.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Giardini, Giovanni& Kalmár-Nagy, Tamás. 2011. Genetic Algorithm for Combinatorial Path Planning : The Subtour Problem. Mathematical Problems in Engineering،Vol. 2011, no. 2011, pp.1-31.
https://search.emarefa.net/detail/BIM-475222
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Giardini, Giovanni& Kalmár-Nagy, Tamás. Genetic Algorithm for Combinatorial Path Planning : The Subtour Problem. Mathematical Problems in Engineering No. 2011 (2011), pp.1-31.
https://search.emarefa.net/detail/BIM-475222
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Giardini, Giovanni& Kalmár-Nagy, Tamás. Genetic Algorithm for Combinatorial Path Planning : The Subtour Problem. Mathematical Problems in Engineering. 2011. Vol. 2011, no. 2011, pp.1-31.
https://search.emarefa.net/detail/BIM-475222
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-475222
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر