حل مسئلهی فروشنده دورهگرد در مقیاس بزرگ با استفاده از خوشهبندی فازی والگوریتم ژنتیک و مبتنی بر رقابت استعماری
Publish place: The Second International Conference on New Approaches in Science, Engineering and Technology
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 469
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NSOECE02_145
تاریخ نمایه سازی: 30 دی 1394
Abstract:
مسئله فروشنده دورهگرد از مسائل گروه NP سخت بوده و به طور عمده الهام گرفته از فرآیندهای اجتماعی انسانی میباشد. حل این مسئله در مقیاس بزرگ با استفاده از الگوریتمهای قطعی ممکن نبوده و بنابراین برای حل آنها از سایر الگوریتمها همچون الگوریتمهای یادگیرنده استفاده میشود. در این مقاله برای حل مسئله فروشنده دورهگرد در مقیاس بزرگ از الگوریتم رقابت استعماری استفاده شده است. همچنین برای تعیین نمونههای اولیه مورد استفاده در الگوریتم رقابت استعماری، از ترکیب خوشهبندی فازی و الگوریتم ژنتیک استفاده شده است. نتایج شبیهسازی کارایی بالای این روش را در مقاسه با سایر روشها نشان میدهد.
Keywords:
Authors
طاهره سنجابی
دانشجوی کارشناسی، گروه کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی کرمانشاه
سیدوفا بارخدا
عضو هیئت علمی، گروه کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی کرمانشاه
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :