حل مساله فروشنده دوره گرد با استفاده از الگوریتم کرم شب تاب بهبود یافته

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,509

فایل این مقاله در 14 صفحه با فرمت PDF و WORD قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

NSOECE01_141

تاریخ نمایه سازی: 1 مهر 1394

چکیده مقاله:

امروزه تعداد زیادی از مسائل بهینه سازی دردنیای ما وجود دارد که به روش دقیق قابل حل نیستند. چنین مسائلی را مسئله NP کامل می گویند. روشهای بهینه یابی موجود برای حل مسائل NP کامل بطور عمده شامل تعداد زیادی متغیر و محدودیت می باشند که از کارایی عملی آنها در حل مسائل با ابعاد واقعی می کاهد. یکی از مسائل NP کامل که زمینه های کاربردی بسیاری در دنیای واقع دارد مسئله فروشنده دورگرد Travelling Salesman Problem)) می باشد که از مسائل بسیار مهم در تئوری گراف ها است. اکثر مسائلی که می توان آن ها را با مسئله فروشنده دورگرد مدل کرد دارای مقیاس خیلی بزرگ هستند. بطوری که الگوریتم های موجود قادر به حل آن ها در یک زمان قابل قبول نیستند. در حال حاضر بهترین روش برای حل این نوع مسائل استفاده از الگوریتم های فرا ابتکاری بعنوان ابزار جستجو می باشد. در این مقاله مسئله فروشنده دوره گرد با استفاده از الگوریتم کرم شب تاب بهبود یافته حل و نتایج ان با نتایج حاصل از چند الگوریتم بهینه سازی دیگر مقایسه شده است. نتایج حاصل از این مقاله بیانگر توانایی کارایی الگوریتم پیشنهادی در بهینه یابی مساله فروشنده دوره گرد می باشد

کلیدواژه ها:

فروشنده دوره گرد ، الگوریتم کرم شب تاب ، مسئله NP-Hard ، جهشK-Opt

نویسندگان

محمد سرایی

دانشجوی کارشناسی ارشد نرم افزار ، دانشگاه آزاد اسلامی واحد اراک

پروانه منصوری

عضو هیت علمی دانشگاه آزاد اسلامی واحد اراک ،گروه کامپیوتر

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Park, Y.B. (2001), A hybrid genetic algorithm for the vehicle ...
  • . Hu. Wenbin, Liang. Huanle, eta, A Hybrid Chaos-Particle Swarm ...
  • , Varunika. Arya, Amit Goyal, Vibhuti Jaiswal, AN OPTIMAI SOLUTION ...
  • . Yan Xuesong, Zhang1 Can, eta, AN Solve Traveling Salesman ...
  • .Varumika Arya, Amit Goyal, Vibhuti Jaiswal, MEMETIC ALGORITHN A METAHEUR ...
  • I7].Varunika Arya, Amit Goyal, Vibhuti Jaiswal, A model induced max-min ...
  • . S. Saranya, R. Priya Vaijayanthi, Traveling Salesman Problem Solved ...
  • . Kan Jun-man, Zhang Yi, Application of an Improved Ant ...
  • . R.M. Rizk-Allah Elsayed M. Zaki, Ahmed Ahmed El-Sawy, Hybridizing ...
  • . L Kota, Jarmai .K, ; P RE LIMINARY STUDIES ...
  • SOLVED BY DISCRETE FIREFLY ALGORI THM" _ in: Advanced Logistic ...
  • . X.-S. Yang, "Firefly algorithms for multimodl optimization", in: Stochastic ...
  • .Sharad N. Kumbharana, Prof. Gopal M. Pandey, Solving Travelling Salesman ...
  • . Ginnu George, Kumudha Ra imond, Solving Travelling Salesman Problem ...
  • . S. Saranya, R. Priya Vaijayanthi, Traveling Salesman Problem Solved ...
  • . Shyi-Ming Chen , Chih-Yao Chien, Parallelized genetic ant colony ...
  • . Li-Pei Wong, Malcolm Yoke Hean Low, Chin Soon Chong, ...
  • . Ray, S.S.; Ba ndyopadhyay, S. and Pal, S.K. New ...
  • نمایش کامل مراجع