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

علیرضا فروزانی فرد¹ کمال میرزائی²

چکیده :
دنیای کامپیوتر امروز برای حل مسائل و یافتن جواب¬های بهینه به دنبال روش¬ها و الگوریتم¬هایی می¬باشد که زمان اجرای پایین¬تری دارند، حافظه کمتری اشغال می¬کنند و دقت بالایی داشته باشند. برای حل مسائل معمولا بیش از یک الگوریتم وجود دارد. سوالی که مطرح می¬شود این است که کدام الگوریتم بهتر عمل می¬کند. یکی از مسئله¬های کلاسیک که زمینه¬های کاربردی بسیاری در علوم مهندسی دارد، مسئله فروشنده دورهگرد(TSP) می¬باشد. صورت مسئله بدین شکل است که هدف یافتن کوتاه¬ترین مسیری است که با عبور از همه شهرها پیموده ¬باشد. یکی از روش¬ها برای حل TSP استفاده از الگوریتم¬های فراابتکاری بعنوان ابزار جستجو است که در این مقاله به معرفی الگوریتم بهینه¬سازی فاخته بهبودیافته جهت حل مسله فروشنده دوره گرد پرداخته می¬شود.

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

---

زبان مقاله : فارسی
محور مقاله : علوم مهندسی
محل انتشار : چهارمین کنگره بین المللی مهندسی، تکنولوژی و علوم کاربردی - نیوزلند
آدرس وب سایت کنفرانس : etas2019.com
کد IOI مقاله : XBFC-DDDZH
لینک مستقیم مقاله : https://isnac.ir/XBFC-DDDZH

سایر مقالات ارائه دهنده

1. حل مسئله فروشنده دوره گرد با الگوریتم بهینه سازی فاخته بهبودیافته

سایر مقالات محل انتشار

1. سیاست جنایی ایران در قبال جرائم اقتصادی
2. Use of Nano-Surfactants as a hydraulic Fracturing and Impact on Performance Improvement Formation damage Reducer in Tight Reservoirs- a comparison between offshore and onshore core test
3. طراحی روش های اجرای آزمایش های مرتبط با سیمان کاری چاه های نفت و گاز
4. Vehicle Emergency Alert and Call System
5. حل مسئله فروشنده دوره گرد با الگوریتم بهینه سازی فاخته بهبودیافته
6. Optimization ultimate open pit limit by using ICA algorithm
7. ارزیابی تخلخل و تراوایی سازند ایلام با استفاده از داده‌های نمودار CMR و مغزه در میدان اهواز
8. The effect of the curvature of the blade on the performance of the Savonius wind turbine
9. هیدرات گازی: خطوط انتقال، تولید و بهره‌برداری
10. بررسی مولفه های طراحی بنای تفریحی، اقامتي، گردشگری در اقلیم گرم و خشک شهر کاشان با رویکرد تعامل اجتماعی
11. Correction of shell-model quantities in the Pb 208 nuclei considering the effect of particle-vibration coupling
12. تعیین مدل مناسب برای پیش بینی قیمت مس با رگرسیون خطی چند متغیره
13. بررسی تکتونیک فعال استان گیلان با استفاده از تکنیکهای سنجش از دور
14. تأثیر فرم در ایجاد حس تعلق به مکان
15. ارائه‌ی یک سامانه پرسش و پاسخ برای متون فارسی