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