ارائه یک الگوریتم جدید برای حل مساله چند فروشنده دوره گرد با استفاده از الگوریت ژنتیک ترکیبی
Publish place: National Conference on Computer Science and Engineering
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,890
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCCSE01_149
تاریخ نمایه سازی: 9 بهمن 1392
Abstract:
مسئله چند فروشنده دوره گرد (MTSP) تعمیم یافته مسئله معروف فروشنده دوره گرد (TSP) است که با دارا بودن فضای جستجوی نمایی در رده مسائل NP-Complete قرار می گیرد. با نگاهی به کارهای انجام شده در می یابیم MTSP در مقابل TSP مورد توجه کمتری قرار گرفته است. تاکنون الگوریتم های زیادی برای حل این مسئله ارائه شده است. در این مقاله یک روش جدید برای حل مسئله چند فروشنده دوره گرد بوسیله ترکیب الگوریتم ژنتیک با تکنیک خوشه بندی ارائه شده است. نتایج تجربی نشان می دهد الگوریتم پیشنهادی در مقایسه با دیگر الگوریتم ها به جواب های بهتری می رسد.
Keywords:
Authors
مهدی یداللهی
هیئت علمی دانشگاه آزاد اسلامی واحد آیت الله آملی
حمید توکلایی
هیئت علمی دانشگاه آزاد اسلامی واحد آیت الله آملی
نادر یداللهی
دانشجوی کارشناسی ارشد دانشگاه یزد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :