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

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

فروشنده دوره گرد، NP-Complete ، بن بست، تقاطع، مسیر بحرانی