{"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":"{\"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}","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}
یک الگوریتم ترکیبی کارآمد بهبودیافته برای مسئله‌ی سفر چند فروشنده در مقیاس بزرگ
مسأله فروشنده دوره‌گرد چندگانه ( MTSP) تعمیم‌یافته مسئله فروشنده‌ی دوره‌گرد (TSP ) می‌باشد. تفاوت آن با مسأله فروشنده دوره‌گرد در این است که بازدید تمام شهرها توسط چند فروشنده انجام می‌شود . الگوریتم ترکیبی موجود در این مقاله به نام الگوریتم ژنتیک- مورچگان بهبودیافته (IAC-PGA ) می‌باشد که از ترکیب
الگوریتم‌های ژنتیک و مورچگان است. همچنین از روش جستجوی محلی 2-opt به‌منظور بهبود الگوریتم بهره گرفته‌شده است. ایده اصلی در این مقاله بدین‌صورت است که از الگوریتم ژنتیک برای تعیین تعداد شهرهایی که باید توسط هر فروشنده بازدید شود و همچنین تعیین نقطه شروع هر فروشنده استفاده می‌کند و سپس از الگوریتم مورچگان برای تعیین بهترین تور استفاده می‌کند. به‌منظور تجزیه‌وتحلیل، نتایج الگوریتم، با دیگر الگوریتم‌ها مقایسه شده است. نتایج نمونه‌های مقایسه‌شده نشان می‌دهد که الگوریتم پیشنهادی IAC-PGA در حل MTSP در مقیاس بزرگ به‌اندازه کافی مؤثر است
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
