الگوریتمی جدید برای حل مساله فروشنده دوره گرد متقارن

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 467

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICESCON02_053

تاریخ نمایه سازی: 16 شهریور 1395

چکیده مقاله:

فروشنده دوره گرد از مسائل NP-Complete می باشد که تا کنون محققین بسیاری روی آن کار کرده اند تا بتوانند یا این مشکل را بصورت کلی حل یا حل آن را چند قدم جلوتر ببرند که ما نیز در این مقاله یک راهکار جدید را ارائه نموده ایم تا بتوانیم حل این مسائله را به حل کامل نزدیک کرده و در راهکار جدید ما سه مشکل اصلی پیش روی مسیر فروشنده دوره گرد یعنی بن بست، تقاطع و مسیر های بحرانی را تشخیص و اقدام به رفع آنها می نماید و در نهایت مسیری را که برای فروشنده ارائه می دهد یک مسیری که خالی از سه مشکل بالاست،می باشد و نتایج شبیه سازی راهکار جدید نیز نشان دهنده این است که راهکار ما توانسته است نسبت به راهکارهای گذشته برتری داشته باشد که همه اینها از مزایای راهکار جدید ما می باشد.

نویسندگان

محسن پورشیخی

دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی، واحد اراک، گروه کامپیوتر

جواد اکبری ترکستانی

دانشیار، دانشگاه آزاد اسلامی، واحد اراک، گروه کامپیوتر