حل مسئله فروشنده دوره گرد با استفاده از ترکیب الگوریتم های ژنتیک و زنبور عسل مصنوعی
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,497
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CBCONF01_0188
تاریخ نمایه سازی: 16 شهریور 1395
چکیده مقاله:
یکی از اساسی ترین مسائل الگوریتمی گراف، مسئله فروشنده دوره گرد (TSP) می باشد. این مسئله یکی از مسائل بهینه سازی ترکیبی سخت است که راه حل محاسباتی برای آنها وجود ندارد و برای آن در زمان چندجمله ای ممکن است جوابی قطعی وجود نداشته باشد. هدف از مسأله فروشنده دوره گرد، به دست آوردن کوتاه ترین مسیر بین مجموعه ای ازشهرها است، به گونه ای که هر شهر، فقط یک بار در مسیر، قرار گرفته و مسیر ساخته شده، به شهر اول، منتهی می شود. دراین مقاله به ترکیب دو الگوریتم تکاملی ژنتیک (GA) و کلونی زنبور عسل مصنوعی (ABC)، جهت حل مسئله فروشنده دوره گرد پرداخته، آن را با هر یک از الگوریتم های GA و ABC ، مقایسه نموده ایم. نتایج، نشان دهنده برتری روش ترکیبی به کارگرفته شده است.
کلیدواژه ها:
نویسندگان
مالک یوسفی
مدرس موسسه آموزش عالی باختر ایلام
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :