ارایه یک روش حل مساله فروشنده دوره گرد درمقیاسبزرگ با ترکیب الگوریتم ژنتیک و الگوریتم رقابت استعماری
سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,140
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITICS01_064
تاریخ نمایه سازی: 12 فروردین 1391
چکیده مقاله:
مسئله فروشنده دوره گرد یکی از مسائل مهم درتئوری گراف ها می باشد که یک مساله NP-COMPLETE است اکثر مسائلی که می توان آنها را با مساله فروشنده دوره گرد مدل کرد دارای مقیاس خیلی بزرگ هستند که الگوریتم های موجود قادر به حل آنها در یک زمان قابل قبول نیستند دراین مقاله یک روش ترکیبی از الگوریتم ژنتیک و الگوریتم رقابت استعماری برای حل مساله فروشنده دوره گرددرمقیاس بزرگ پیشنهاد شدهاست نشان داده است که با استفاده از این روش در مقیاسها ی بزرگ سرعت رسیدن به جواب افزایش قابل توجهی پیدا می کند.
کلیدواژه ها:
نویسندگان
محمدصادق گرشاسبی
موسسه غیرانتفاعی سبلان اردبیل
مریم گرشاسبی
دانشجوی کارشناسی خلخال
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :