List-Based Simulated Annealing Algorithm for Traveling Salesman Problem
المؤلفون المشاركون
Zhong, Yiwen
Zhan, Shi-hua
Lin, Juan
Zhang, Ze-jun
المصدر
Computational Intelligence and Neuroscience
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-03-13
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
Simulated annealing (SA) algorithm is a popular intelligent optimization algorithm which has been successfully applied in many fields.
Parameters’ setting is a key factor for its performance, but it is also a tedious work.
To simplify parameters setting, we present a list-based simulated annealing (LBSA) algorithm to solve traveling salesman problem (TSP).
LBSA algorithm uses a novel list-based cooling schedule to control the decrease of temperature.
Specifically, a list of temperatures is created first, and then the maximum temperature in list is used by Metropolis acceptance criterion to decide whether to accept a candidate solution.
The temperature list is adapted iteratively according to the topology of the solution space of the problem.
The effectiveness and the parameter sensitivity of the list-based cooling schedule are illustrated through benchmark TSP problems.
The LBSA algorithm, whose performance is robust on a wide range of parameter values, shows competitive performance compared with some other state-of-the-art algorithms.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhan, Shi-hua& Lin, Juan& Zhang, Ze-jun& Zhong, Yiwen. 2016. List-Based Simulated Annealing Algorithm for Traveling Salesman Problem. Computational Intelligence and Neuroscience،Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1099586
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhan, Shi-hua…[et al.]. List-Based Simulated Annealing Algorithm for Traveling Salesman Problem. Computational Intelligence and Neuroscience Vol. 2016, no. 2016 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1099586
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhan, Shi-hua& Lin, Juan& Zhang, Ze-jun& Zhong, Yiwen. List-Based Simulated Annealing Algorithm for Traveling Salesman Problem. Computational Intelligence and Neuroscience. 2016. Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1099586
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1099586
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر