بخشی از پاورپوینت
اسلاید 1 :
طراحی کوتاهترین مسیر حرکت یک پرنده بدون سرنشین در انجام ماموریت رفت و برگشت با استفاده از الگوریتم هیبریدی ژنتیک
اسلاید 2 :
مسئله فروشنده دوره گرد
مسئله طراحی کوتاهترین مسیر حرکت یک پرنده بدون سرنشین
الگوریتم ژنتیک برای حل مسئله طراحی کوتاهترین مسیر حرکت یک پرنده بدون سرنشین
نتایج
مراجع
فهرست مطالب
اسلاید 3 :
در مسئله فروشنده دوره گرد، هدف پیدا کردن مسیری است که طی آن فروشنده از شهرهای مشخص شده یک و فقط یک بار عبور میکند و به شهر اولیه برمیگردد بطوریکه طول مسیر پیموده شده کمترین مقدار ممکن را داشته باشد. مدل ریاضی این مسئله بصورت زیر می باشد:
مسئله فروشنده دوره گرد
اسلاید 4 :
مسئله پیش رو همان مسئله فروشنده دوره گرد تعمیم یافته می باشد که در آن بجای یک نقطه با مجموعه ای از نقاط مواجه هستیم و پرنده بدون سرنشین باید دقیقا یک نقطه از هر مجموعه انتخاب کرده و تور تشکیل دهد. بنابراین علاوه بر ترتیب کلاسترها، باید از هر کلاستر مناسبترین نقطه انتخاب شود بطوریکه مسافت کل پیموده شده کمترین مقدار را داشته باشد.
مسئله طراحی کوتاهترین مسیر حرکت یک پرنده بدون سرنشین
اسلاید 5 :
مدل ریاضی طراحی کوتاهترین مسیر حرکت یک پرنده بدون سرنشین
اسلاید 7 :
الگوریتم ژنتیک برای حل طراحی کوتاهترین مسیر حرکت یک پرنده بدون سرنشین
نمایش کروموزوم
عملگر برگزیده
عملگر انتخاب
عملگر ادغام
عملگر جهش
الگوریتم نزدیکترین همسایه
اسلاید 8 :
انتخاب تصادفی یک کروموزوم
دوبرابر کردن طول کروموزوم
الگوریتم ژنتیک و نزدیکترین همسایه برای طراحی کوتاهترین مسیر حرکت یک پرنده بدون سرنشین
اسلاید 9 :
انتخاب تعدادی ژن متوالی بصورت تصادفی
اسلاید 10 :
انتقال کروموزوم اصلاح شده به جمعیت جاری
معیارهای اختتام الگوریتم
بهترین جواب بدست آمده توسط الگوریتم بطور پی در پی تکرار شود
تعداد مشخصی از تکرارها توسط الگوریتم اجرا شود
اسلاید 11 :
نتایج
اسلاید 13 :
فرمول ریاضی جدید برای مسئله طراحی کوتاهترین مسیر حرکت یک پرنده بدون سرنشین توسعه پیدا کرد
الگوریتم ژنتیک برای حل مسئله طراحی کوتاهترین مسیر حرکت یک پرنده بدون سرنشین با الگوریتم NNS ترکیب شد
الگوریتم ارائه شده بر روی مسائل استاندارد موجود محک زده شد
الگوریتم ارائه شده از هر دو لحاظ برای حل مسئله موردنظر کارآمد است:
کیفیت جواب بدست آمده
زمان اجرای الگوریتم
دستاوردها
