حل مساله فروشنده دوره گرد توسط اتوماتای یادگیر توزیع شده
محل انتشار: دهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1383
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,079
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI10_210
تاریخ نمایه سازی: 25 آذر 1390
چکیده مقاله:
مساله فروشنده دوره گرد از مسائل NP-COMPLETE بوده و بهمین دلیل الگوریتمهایتقریبی متعددی از جمله الگوریتم های مبتنی بر شبکه های عصبی کولونی مورچه ها و الگوریتمهای ژنتیکی که جوابهای قابل قبولی در زمانی کوتاه تولید می کند برای حل آن گزارش شده است اتوماتای یادگیر یک ابزار جستجوی عمومی می باشد و برای حل تعدادی از مسائل NP-complete بکاربرده شدهاست دراین مقاله با استفاده از اتوماتای یادگیر توزیع شده یک الگوریتم جدید برای حل مساله فروشنده دوره گرد معرفی خواهیم کرد و کارایی الگوریتم ارایه شده را برروی نمونه مسائل استاندارد مساله فروشنده دوره گرد متقارن و همچنیننامتقارن بررسی کرده و سپس با نتایج بدست آمده توسط الگوریتمهای دیگر مقایسه می کنیم.
کلیدواژه ها:
نویسندگان
محمد علیپور
دانشکده مهندسی کامپیوتر دانشگاه صنعتی امیرکبیر
محمدرضا میبدی
دانشکده مهندسی کامپیوتر دانشگاه صنعتی امیرکبیر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :