نام پژوهشگر: امیرهوشنگ ناظریان
امیرهوشنگ ناظریان علی کاوه
مسئله فروشنده دوره گرد یکی از مسائل بسیار معروف در زمینه بهینه سازی ترکیباتی می باشد که انواع و کاربردهای مختلفی دارد در این پایان نامه دو روش جدید برای حل مسئله فروشنده دوره گرد متقارن اقلیدسی ارائه شده اند. اولین روش جهت کاهش محاسبات و تسریع روش 3-opt می باشد. تاثیر این روش بر روی چند نوع تور اولیه بررسی شده و با سایر روشهای تعویض کمان مقایسه شده است. این روش نسبت به روش 3-opt ومان محاسباتی را 3/1 کاهش می دهد و بر روی کیفیت جواب در برخی موارد به میزان بسیار کمی (در حدود دهم درصد) اثر منفی دارد. دومین روش برای کاهش اندازه مسائل بسیار بزرگ فروشنده دوره گرد پیشنهاد شده است. روش پیشنهادی بسیار سریع است. مشخصه بارز آن اینست که جوابهای خوبی برای مسائل بزرگ بدست میدهد و با چندبار تکرار می توان هر مسئله بزرگی را براحتی کوچک نمود. همچنین با استفاده از این روش می توان روشهای دقیق را برای حل مسائل بسیار بزرگی که بسیار بیشتر از قابلیت محصول آنها است بکار گرفت.