الگوریتمی جدید برای حل مساله فروشنده دوره گرد متقارن
الگوریتمی جدید برای حل مساله فروشنده دوره گرد متقارن
محسن پورشیخی1 جواد اکبری ترکستانی2
1) دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی، واحد اراک، گروه کامپیوتر
2) دانشیار، دانشگاه آزاد اسلامی، واحد اراک، گروه کامپیوتر
کد IOI مقاله
:
XYZG-ZAAKG
محل انتشار :
دومین کنفرانس بین المللی علوم و مهندسی(2icesconf.com)
چکیده :
فروشنده دوره گرد از مسائل NP-Complete می باشد که تا کنون محققین بسیاری روی آن کار کرده اند تا بتوانند یا این مشکل را بصورت کلی حل یا حل آن را چند قدم جلوتر ببرند که ما نیز در این مقاله یک راهکار جدید را ارائه نموده ایم تا بتوانیم حل این مسائله را به حل کامل نزدیک کرده و در راهکار جدید ما سه مشکل اصلی پیش روی مسیر فروشنده دوره گرد یعنی بن بست، تقاطع و مسیر های بحرانی را تشخیص و اقدام به رفع آنها می نماید و در نهایت مسیری را که برای فروشنده ارائه می دهد یک مسیری که خالی از سه مشکل بالاست، می باشد و نتایج شبیه سازی راهکار جدید نیز نشان دهنده این است که راهکار ما توانسته است نسبت به راهکارهای گذشته برتری داشته باشد که همه اینها از مزایای راهکار جدید ما می باشد.
کلمات کلیدی : فروشنده دوره گرد np complete بن بست تقاطع مسیر بحرانی