حل مسئلهی فروشنده دورهگرد در مقیاس بزرگ با استفاده از خوشهبندی فازی والگوریتم ژنتیک و مبتنی بر رقابت استعماری
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 514
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NSOECE02_145
تاریخ نمایه سازی: 30 دی 1394
چکیده مقاله:
مسئله فروشنده دورهگرد از مسائل گروه NP سخت بوده و به طور عمده الهام گرفته از فرآیندهای اجتماعی انسانی میباشد. حل این مسئله در مقیاس بزرگ با استفاده از الگوریتمهای قطعی ممکن نبوده و بنابراین برای حل آنها از سایر الگوریتمها همچون الگوریتمهای یادگیرنده استفاده میشود. در این مقاله برای حل مسئله فروشنده دورهگرد در مقیاس بزرگ از الگوریتم رقابت استعماری استفاده شده است. همچنین برای تعیین نمونههای اولیه مورد استفاده در الگوریتم رقابت استعماری، از ترکیب خوشهبندی فازی و الگوریتم ژنتیک استفاده شده است. نتایج شبیهسازی کارایی بالای این روش را در مقاسه با سایر روشها نشان میدهد.
کلیدواژه ها:
نویسندگان
طاهره سنجابی
دانشجوی کارشناسی، گروه کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی کرمانشاه
سیدوفا بارخدا
عضو هیئت علمی، گروه کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی کرمانشاه
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :