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