یک الگوریتم ترکیبی کارآمد بهبودیافته برای مسئله‌ی سفر چند فروشنده در مقیاس بزرگ

mhndsy Sny` w mdyryt shryf Pub Date : 2022-02-20 DOI:10.24200/J65.2021.55500.2109

سیدمحمد میرمحمدی, سیامک امیری, پریسا فیض الهی

{"title":"یک الگوریتم ترکیبی کارآمد بهبودیافته برای مسئله‌ی سفر چند فروشنده در مقیاس بزرگ","authors":"سیدمحمد میرمحمدی, سیامک امیری, پریسا فیض الهی","doi":"10.24200/J65.2021.55500.2109","DOIUrl":null,"url":null,"abstract":"مسأله فروشنده دوره‌گرد چندگانه ( MTSP) تعمیم‌یافته مسئله فروشنده‌ی دوره‌گرد (TSP ) می‌باشد. تفاوت آن با مسأله فروشنده دوره‌گرد در این است که بازدید تمام شهرها توسط چند فروشنده انجام می‌شود . الگوریتم ترکیبی موجود در این مقاله به نام الگوریتم ژنتیک- مورچگان بهبودیافته (IAC-PGA ) می‌باشد که از ترکیب \nالگوریتم‌های ژنتیک و مورچگان است. همچنین از روش جستجوی محلی 2-opt به‌منظور بهبود الگوریتم بهره گرفته‌شده است. ایده اصلی در این مقاله بدین‌صورت است که از الگوریتم ژنتیک برای تعیین تعداد شهرهایی که باید توسط هر فروشنده بازدید شود و همچنین تعیین نقطه شروع هر فروشنده استفاده می‌کند و سپس از الگوریتم مورچگان برای تعیین بهترین تور استفاده می‌کند. به‌منظور تجزیه‌وتحلیل، نتایج الگوریتم، با دیگر الگوریتم‌ها مقایسه شده است. نتایج نمونه‌های مقایسه‌شده نشان می‌دهد که الگوریتم پیشنهادی IAC-PGA در حل MTSP در مقیاس بزرگ به‌اندازه کافی مؤثر است","PeriodicalId":33625,"journal":{"name":"mhndsy Sny` w mdyryt shryf","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2022-02-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"mhndsy Sny` w mdyryt shryf","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.24200/J65.2021.55500.2109","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

مسأله فروشنده دوره‌گرد چندگانه ( MTSP) تعمیم‌یافته مسئله فروشنده‌ی دوره‌گرد (TSP ) می‌باشد. تفاوت آن با مسأله فروشنده دوره‌گرد در این است که بازدید تمام شهرها توسط چند فروشنده انجام می‌شود . الگوریتم ترکیبی موجود در این مقاله به نام الگوریتم ژنتیک- مورچگان بهبودیافته (IAC-PGA ) می‌باشد که از ترکیب الگوریتم‌های ژنتیک و مورچگان است. همچنین از روش جستجوی محلی 2-opt به‌منظور بهبود الگوریتم بهره گرفته‌شده است. ایده اصلی در این مقاله بدین‌صورت است که از الگوریتم ژنتیک برای تعیین تعداد شهرهایی که باید توسط هر فروشنده بازدید شود و همچنین تعیین نقطه شروع هر فروشنده استفاده می‌کند و سپس از الگوریتم مورچگان برای تعیین بهترین تور استفاده می‌کند. به‌منظور تجزیه‌وتحلیل، نتایج الگوریتم، با دیگر الگوریتم‌ها مقایسه شده است. نتایج نمونه‌های مقایسه‌شده نشان می‌دهد که الگوریتم پیشنهادی IAC-PGA در حل MTSP در مقیاس بزرگ به‌اندازه کافی مؤثر است

查看原文本刊更多论文

一种适用于多个销售旅行者的改进组合算法

多周期推销员（MTSP）的问题就是电路推销员（TSP）的问题。推销员和推销员的区别在于，所有城市的访问都是由几个推销员完成的。本文中的组合算法被称为改进遗传算法（IAC-PGA），它是遗传算法和分子组合的一部分。它还受益于局部搜索2-opt算法的改进。本文的主要思想是，遗传算法是确定每个卖家要显示的城市数量，以及每个卖家要开始的点，然后蚂蚁的算法是确定最佳游览。它使用它。将算法的结果与其他算法进行了比较。比较结果表明，IAC-PGA建议算法在求解中期战略计划中是足够有效的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

mhndsy Sny` w mdyryt shryf

自引率

0.00%

发文量

审稿时长

52 weeks