سیدعلی میرحسنی - دانشگاه صنعتی امیرکبیر
وحید زین الدین - دانشگاه صنعتی امیرکبیر
آذین خالقی - دانشگاه صنعتی امیرکبیر

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

زیرسیستم نشدنی مینیمال، بهبود تجزیه بندرز، روش مگننتی، مساله فروشنده دوره گرد TSP