1733

1735پ

1599

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

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

1380

[الف ]، 79 ص .: مصور، جدول

استاد مشاور: قاسم مصلحي ,استاد مدعو: نادر شتاب بوشهري,چكيده به فارسي

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

ID1599

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

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