Introducing Complexity Curtailing Techniques for the Tour Construction Heuristics for the Travelling Salesperson Problem
المؤلفون المشاركون
Ursani, Ziauddin
Corne, David W.
المصدر
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-08-23
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص EN
In this paper, complexity curtailing techniques are introduced to create faster version of insertion heuristics, that is, cheapest insertion heuristic (CIH) and largest insertion heuristic (LIH), effectively reducing their complexities from O ( n 3 ) to O ( n 2 ) with no significant effect on quality of solution.
This paper also examines relatively not very known heuristic concept of max difference and shows that it can be culminated into a full-fledged max difference insertion heuristic (MDIH) by defining its missing steps.
Further to this the paper extends the complexity curtailing techniques to MDIH to create its faster version.
The resultant heuristic, that is, fast max difference insertion heuristic (FMDIH), outperforms the “farthest insertion” heuristic (FIH) across a wide spectrum of popular datasets with statistical significance, even though both the heuristics have the same worst case complexity of O ( n 2 ) .
It should be noted that FIH is considered best among lowest order complexity heuristics.
The complexity curtailing techniques presented here open up the new area of research for their possible extension to other heuristics.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ursani, Ziauddin& Corne, David W.. 2016. Introducing Complexity Curtailing Techniques for the Tour Construction Heuristics for the Travelling Salesperson Problem. Journal of Optimization،Vol. 2016, no. 2016, pp.1-15.
https://search.emarefa.net/detail/BIM-1110148
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ursani, Ziauddin& Corne, David W.. Introducing Complexity Curtailing Techniques for the Tour Construction Heuristics for the Travelling Salesperson Problem. Journal of Optimization No. 2016 (2016), pp.1-15.
https://search.emarefa.net/detail/BIM-1110148
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ursani, Ziauddin& Corne, David W.. Introducing Complexity Curtailing Techniques for the Tour Construction Heuristics for the Travelling Salesperson Problem. Journal of Optimization. 2016. Vol. 2016, no. 2016, pp.1-15.
https://search.emarefa.net/detail/BIM-1110148
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1110148
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر