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

علیرضا فروزانی فرد1 کمال میرزائی2

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


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

مقالات مشابه
  1. بام سبز ، معماری پایداری ، و مصالح سبز وکاربرد آن در جهت کاهش مصرف انرژی
  2. Analysis And Design Of Active CMOS Mixer With Low IM2 & IM3
  3. تحلیل بافت های فرسوده شهری در راستای احیا و پیشگیری از فرسودگی (مطالعه موردی: محله درب نو گرگان)
  4. یهینه سازی مصرف انرژی در ساختمان(پنجره دوحداره)
  5. بررسی تأثیر حالات نفسانی کاربر بر انتخاب رنگ در فضای داخلی مسکونی
  6. بررسی عناصر کالبدی در باغ های تخت ایران ؛ مطالعه موردی باغ تخت قصر قجر و باغ شازده ماهان کرمان
  7. ارزیابی آسایش حرارتی اقلیمی براساس شاخص های ماهانی و اوانز و زیست اقلیمی جهت دستیابی به معماری پایدار نمونه مورد مطالعه : شهر همدان
  8. معماري همساز با اقلیم با تاکید بر مجتمع هاي مسکونی
  9. (برنامه ریزی معماری استفاده بهینه از نور روز در کلاس درس مدارس) نمونه موردی:دبستان مجتمع آموزشی هدایت قم
  10. نگاهی به معماری بومی در اقلیم گرم و مرطوب (سواحل جنوبی ایران)
  11. تحلیل و ارزیابی شاخص های پویایی در فضاهای شهری
  12. سیستم ساختمانی ترونکو، روشی نوین در معماری پایدار
  13. A Study on Sediment Settling Pattern in the Reservoir of Shahid Rajaie Dam by Using Observed Data & Empirical Methods
  14. علل بروز تخلفات مهندسی ساختمان در شهر ایلام
  15. Investigation of the Seismic Behavior of the Coupled Shear Walls
سایر مقالات محل انتشار
  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. ارائه‌ی یک سامانه پرسش و پاسخ برای متون فارسی