جستجو
حل مسئله فروشنده دوره گرد با الگوریتم بهینه سازی فاخته بهبودیافته
علیرضا فروزانی فرد1 کمال میرزائی2
چکیده :
دنیای کامپیوتر امروز برای حل مسائل و یافتن جواب¬های بهینه به دنبال روش¬ها و الگوریتم¬هایی می¬باشد که زمان اجرای پایین¬تری دارند، حافظه کمتری اشغال می¬کنند و دقت بالایی داشته باشند. برای حل مسائل معمولا بیش از یک الگوریتم وجود دارد. سوالی که مطرح می¬شود این است که کدام الگوریتم بهتر عمل می¬کند. یکی از مسئله¬های کلاسیک که زمینه¬های کاربردی بسیاری در علوم مهندسی دارد، مسئله فروشنده دورهگرد(TSP) می¬باشد. صورت مسئله بدین شکل است که هدف یافتن کوتاه¬ترین مسیری است که با عبور از همه شهرها پیموده ¬باشد. یکی از روش¬ها برای حل TSP استفاده از الگوریتم¬های فراابتکاری بعنوان ابزار جستجو است که در این مقاله به معرفی الگوریتم بهینه¬سازی فاخته بهبودیافته جهت حل مسله فروشنده دوره گرد پرداخته می¬شود.
کلمات کلیدی : فروشنده دوره گرد، الگوریتم بهینه¬سازی فاخته بهبودیافته
زبان مقاله : فارسی
محور مقاله : علوم مهندسی
محل انتشار : چهارمین کنگره بین المللی مهندسی، تکنولوژی و علوم کاربردی - نیوزلند
آدرس وب سایت کنفرانس : etas2019.com
ارسال کننده : علیرضا فروزانی فرد
کد IOI مقاله : XBFC-DDDZH
لینک مستقیم مقاله : https://isnac.ir/XBFC-DDDZH
مقالات مشابه
- بام سبز ، معماری پایداری ، و مصالح سبز وکاربرد آن در جهت کاهش مصرف انرژی
- Analysis And Design Of Active CMOS Mixer With Low IM2 & IM3
- تحلیل بافت های فرسوده شهری در راستای احیا و پیشگیری از فرسودگی (مطالعه موردی: محله درب نو گرگان)
- یهینه سازی مصرف انرژی در ساختمان(پنجره دوحداره)
- بررسی تأثیر حالات نفسانی کاربر بر انتخاب رنگ در فضای داخلی مسکونی
- بررسی عناصر کالبدی در باغ های تخت ایران ؛ مطالعه موردی باغ تخت قصر قجر و باغ شازده ماهان کرمان
- ارزیابی آسایش حرارتی اقلیمی براساس شاخص های ماهانی و اوانز و زیست اقلیمی جهت دستیابی به معماری پایدار نمونه مورد مطالعه : شهر همدان
- معماري همساز با اقلیم با تاکید بر مجتمع هاي مسکونی
- (برنامه ریزی معماری استفاده بهینه از نور روز در کلاس درس مدارس) نمونه موردی:دبستان مجتمع آموزشی هدایت قم
- نگاهی به معماری بومی در اقلیم گرم و مرطوب (سواحل جنوبی ایران)
- تحلیل و ارزیابی شاخص های پویایی در فضاهای شهری
- سیستم ساختمانی ترونکو، روشی نوین در معماری پایدار
- A Study on Sediment Settling Pattern in the Reservoir of Shahid Rajaie Dam by Using Observed Data & Empirical Methods
- علل بروز تخلفات مهندسی ساختمان در شهر ایلام
- Investigation of the Seismic Behavior of the Coupled Shear Walls
سایر مقالات ارائه دهنده
سایر مقالات محل انتشار
- سیاست جنایی ایران در قبال جرائم اقتصادی
- 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
- طراحی روش های اجرای آزمایش های مرتبط با سیمان کاری چاه های نفت و گاز
- Vehicle Emergency Alert and Call System
- حل مسئله فروشنده دوره گرد با الگوریتم بهینه سازی فاخته بهبودیافته
- Optimization ultimate open pit limit by using ICA algorithm
- ارزیابی تخلخل و تراوایی سازند ایلام با استفاده از دادههای نمودار CMR و مغزه در میدان اهواز
- The effect of the curvature of the blade on the performance of the Savonius wind turbine
- هیدرات گازی: خطوط انتقال، تولید و بهرهبرداری
- بررسی مولفه های طراحی بنای تفریحی، اقامتي، گردشگری در اقلیم گرم و خشک شهر کاشان با رویکرد تعامل اجتماعی
- Correction of shell-model quantities in the Pb 208 nuclei considering the effect of particle-vibration coupling
- تعیین مدل مناسب برای پیش بینی قیمت مس با رگرسیون خطی چند متغیره
- بررسی تکتونیک فعال استان گیلان با استفاده از تکنیکهای سنجش از دور
- تأثیر فرم در ایجاد حس تعلق به مکان
- ارائهی یک سامانه پرسش و پاسخ برای متون فارسی