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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 حل مسئله فروشنده دوره گرد با استفاده از ترکیب الگوریتم های ژنتیک و زنبور عسل مصنوعی دارای ۱۰ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد حل مسئله فروشنده دوره گرد با استفاده از ترکیب الگوریتم های ژنتیک و زنبور عسل مصنوعی  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی حل مسئله فروشنده دوره گرد با استفاده از ترکیب الگوریتم های ژنتیک و زنبور عسل مصنوعی،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن حل مسئله فروشنده دوره گرد با استفاده از ترکیب الگوریتم های ژنتیک و زنبور عسل مصنوعی :

تعداد صفحات :۱۰

چکیده مقاله:

یکی از اساسی ترین مسائل الگوریتمی گراف، مسئله فروشنده دوره گرد (TSP) می باشد. این مسئله یکی از مسائلبهینه سازی ترکیبی سخت است که راه حل محاسباتی برای آنها وجود ندارد و برای آن در زمان چندجمله ای ممکن استجوابی قطعی وجود نداشته باشد. هدف از مسأله فروشنده دوره گرد، به دست آوردن کوتاه ترین مسیر بین مجموعه ای ازشهرها است، به گونه ای که هر شهر، فقط یک بار در مسیر، قرار گرفته و مسیر ساخته شده، به شهر اول، منتهی می شود. دراین مقاله به ترکیب دو الگوریتم تکاملی ژنتیک (GA) و کلونی زنبور عسل مصنوعی (ABC)، جهت حل مسئله فروشندهدوره گرد پرداخته، آن را با هر یک از الگوریتم های GA و ABC ، مقایسه نموده ایم. نتایج، نشان دهنده برتری روش ترکیبیبه کارگرفته شده است.