شماره ركورد كنفرانس :
4214
عنوان مقاله :
بهبود روش تجزيه بندرز با استفاده از توليد برش زير سيستم هاي نشدني مينيمال(MIS)
پديدآورندگان :
ميرحسني سيدعلي دانشگاه صنعتي اميركبير , زين الدين وحيد دانشگاه صنعتي اميركبير , خالقي آذين دانشگاه صنعتي اميركبير
كليدواژه :
زيرسيستم نشدني مينيمال , بهبود تجزيه بندرز , روش مگننتي , مساله فروشنده دوره‌گرد (TSP)
عنوان كنفرانس :
دهمين كنفرانس بين المللي تحقيق در عمليات
چكيده فارسي :
در اين مقاله يك الگوريتم چند برشي جديد براي بهبود الگوريتم بندرز در نمونه هايي كه تعداد برش هاي شدني در تكرارها بيش تر از برش-هاي بهينگي است ارايه مي شود. اساس كار استفاده از زير سيستم هاي نشدني مينميال در يك سيستم نشدني است. يكي از زمينه هايي كه درآن بحث شدني و نشدني بودن سيستم ها اهميت بالا يي دارد، در مسايلي است كه براي حل آن از روش تجزيه بندرز استفاده مي شود. يك بحث مهم در روش تجزيه بندرز نشدني شدن زير مساله است، در اين تحقيق سعي شده است با استفاده از مفاهيم شدني و نشدني بودن مسايل بهينه‌سازي با ارايه يك الگوريتم جديد چند برشي، در جهت بهبود سرعت همگرايي الگوريتم بندرزگام بردارد. در پايان براي فهم عملكرد اين الگوريتم مساله مسيريابي فروشنده دوره‌گرد TSPمدل سازي و با الگوريتم بندرز بهبوديافته حل و نتايج با الگوريتم بندرز معمولي مقايسه شده است.
