حل مساله فروشنده دوره گرد توسط اتوماتای یادگیر توزیع شده
Publish place: 10th Annual Conference of Computer Society of Iran
Publish Year: 1383
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,144
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI10_210
تاریخ نمایه سازی: 25 آذر 1390
Abstract:
مساله فروشنده دوره گرد از مسائل NP-COMPLETE بوده و بهمین دلیل الگوریتمهایتقریبی متعددی از جمله الگوریتم های مبتنی بر شبکه های عصبی کولونی مورچه ها و الگوریتمهای ژنتیکی که جوابهای قابل قبولی در زمانی کوتاه تولید می کند برای حل آن گزارش شده است اتوماتای یادگیر یک ابزار جستجوی عمومی می باشد و برای حل تعدادی از مسائل NP-complete بکاربرده شدهاست دراین مقاله با استفاده از اتوماتای یادگیر توزیع شده یک الگوریتم جدید برای حل مساله فروشنده دوره گرد معرفی خواهیم کرد و کارایی الگوریتم ارایه شده را برروی نمونه مسائل استاندارد مساله فروشنده دوره گرد متقارن و همچنیننامتقارن بررسی کرده و سپس با نتایج بدست آمده توسط الگوریتمهای دیگر مقایسه می کنیم.
Keywords:
Authors
محمد علیپور
دانشکده مهندسی کامپیوتر دانشگاه صنعتی امیرکبیر
محمدرضا میبدی
دانشکده مهندسی کامپیوتر دانشگاه صنعتی امیرکبیر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :