نام پژوهشگر: امیرهوشنگ ناظریان

مسئله فروشنده دوره گرد
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران - دانشکده صنایع 1380
  امیرهوشنگ ناظریان   علی کاوه

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