یک روش جدید الگوریتم مورچگان برای حل مساله چندین فروشنده دورهگرد
محل انتشار: دومین کنگره مشترک سیستمهای فازی و هوشمند ایران
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 690
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
FJCFIS02_146
تاریخ نمایه سازی: 26 تیر 1392
چکیده مقاله:
مساله فروشنده دورهگرد یکی از مشهورترین مسائل بهینهسازی ترکیباتی است که دارای تواسیع گوناگونی است. یکی از این فروشنده دورهگرد باید از یک نقطه مشترک شروع به حرکت کنند و تواسیع، مساله چندین فروشنده دورهگرد است که که در آنm 1فروشنده دورهگرد باید از یک نقطه مشترک شروع به حرکت کنند وبعد از یکبار و فقط یکبار ملاقات کردنn m گره به نقطه شروع برگردند. هدف در این مساله مینیمم کردن مسیر پیمایش شده توسط همه فروشنده هاست. دراین مقاله ما یک الگوریتم اصلاحی مورچگان را ارائه میدهیم که در بروز کردن فرمون با الگوریتم مورچگان معمولی تفاوت دارد. در اینجا یک تابع نمایی برای سرعت تبخیر فرمون استفاده شده که باعث میشود که از همگرایی زودرس الگوریتم جلوگیری کند. نتایج روی چندین مثال استاندارد کارایی الگوریتم جدید را نسبت به الگوریتم مورچگان معمولی نشان میدهد
کلیدواژه ها:
نویسندگان
مجید یوسفی خوشبخت
دانشگاه صنعتی امیرکبیر، دانشگاه پیام نور
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :