بهبود روش تجزيه بندرز با استفاده از توليد برش زير سيستم هاي نشدني مينيمال(MIS)

در اين مقاله يك الگوريتم چند برشي جديد براي بهبود الگوريتم بندرز در نمونه هايي كه تعداد برش هاي شدني در تكرارها بيش تر از برش-هاي بهينگي است ارايه مي شود. اساس كار استفاده از زير سيستم هاي نشدني مينميال در يك سيستم نشدني است. يكي از زمينه هايي كه درآن بحث شدني و نشدني بودن سيستم ها اهميت بالا يي دارد، در مسايلي است كه براي حل آن از روش تجزيه بندرز استفاده مي شود. يك بحث مهم در روش تجزيه بندرز نشدني شدن زير مساله است، در اين تحقيق سعي شده است با استفاده از مفاهيم شدني و نشدني بودن مسايل بهينه‌سازي با ارايه يك الگوريتم جديد چند برشي، در جهت بهبود سرعت همگرايي الگوريتم بندرزگام بردارد. در پايان براي فهم عملكرد اين الگوريتم مساله مسيريابي فروشنده دوره‌گرد TSPمدل سازي و با الگوريتم بندرز بهبوديافته حل و نتايج با الگوريتم بندرز معمولي مقايسه شده است.