يك روش ابداعي براي تور مسئله فروشنده دوره گرد و مقايسه با تورهاي روش نزديكترين شهر ملاقات نشده و ژنتيك

اصفهان : دانشگاه صنعتي اصفهان . دانشكده صنايع

كارشناسي ارشد(سيستمهاي اقتصادي)

بعضي از مسائل وجود دارند كه با افزايش بعد آنها، زمان حلشان به طور نمايي افزايش مي يابد. اين مسائل ، مسائل بهينه سازي تركيبي هستند، كه زمان حل آنها به صورت تابعي غير چند جمله اي است . يكي از مسائل بهينه سازي تركيبي مسئله فروشنده دوره گرد مي باشد. به طور كلي دو روش براي حل اين مسائل وجود دارد: روش هاي دقيق و ابتكاري. برخي از روش هاي دقيق از جمله روش شمارش كامل ، شاخه و كران ليتل و برنامه ريزي پويا و برخي از روشهاي ابتكاري از جمله الگوريتم نزديكترين شهر ديدار نشده و روش شبكه الاستيك مي باشند كه در اين تحقيق شرح داده شده است . در اين تحقيق يك روش ابتكاري با ايده اوليه و گل براي يافتن تور نسبتا" مناسب مسئله فروشنده دوره گرد ارائه داده ايم و همچنين يك الگوريتم ژنتيك مناسب براي حل مسئله فروشنده دوره گرد متقارن آورده شده است و عملكردهاي نزديكترين شهر ديدار نشده و ژنتيك با الگوريتم ابتكاري مقايسه شده اند كه نتايج در جداول مربوطه نشان داده شده است . زبان C++براي كدنويسي اين الگوريتمها بكار رفته است . اين برنامه هاي كامپيوتري در پيوست آورده شده اند.

12168

مهندسي صنايع و سيستم ها

دانشگاه صنعتي اصفهان

محمدسعيد صباغ