遗传算法求解这些矿泉水的TSP

Richki Hardi
{"title":"遗传算法求解这些矿泉水的TSP","authors":"Richki Hardi","doi":"10.1109/ISITIA.2015.7220008","DOIUrl":null,"url":null,"abstract":"The issue of distribution of mineral water in the completion of TSP (Traveling Salesperson Problem) can occur when taking the wrong distributor that takes a long time. Because in the water distribution company with more emphasis on search using the shortest route from the entire route that bypassed by distributor. Determination by the mineral water company should have some alternative solutions that settlement is more effective and efficient in order to optimize distribution. In this case, the use of genetic algorithms can allow companies to determine the shortest route of all the route followed by the distributor. Therefore, if the company distributes mineral water to certain distributors with the provisions of the intended sub-districts of different routes every day. Genetic algorithms in this system find the distance thoroughly and not the distance to be searched, so that the distribution of the mineral water can get to their destination with effective and efficient because it is more focused on the shortest distance of all the paths taken.","PeriodicalId":124449,"journal":{"name":"2015 International Seminar on Intelligent Technology and Its Applications (ISITIA)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"12","resultStr":"{\"title\":\"Genetic algorithm in solving the TSP on these mineral water\",\"authors\":\"Richki Hardi\",\"doi\":\"10.1109/ISITIA.2015.7220008\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The issue of distribution of mineral water in the completion of TSP (Traveling Salesperson Problem) can occur when taking the wrong distributor that takes a long time. Because in the water distribution company with more emphasis on search using the shortest route from the entire route that bypassed by distributor. Determination by the mineral water company should have some alternative solutions that settlement is more effective and efficient in order to optimize distribution. In this case, the use of genetic algorithms can allow companies to determine the shortest route of all the route followed by the distributor. Therefore, if the company distributes mineral water to certain distributors with the provisions of the intended sub-districts of different routes every day. Genetic algorithms in this system find the distance thoroughly and not the distance to be searched, so that the distribution of the mineral water can get to their destination with effective and efficient because it is more focused on the shortest distance of all the paths taken.\",\"PeriodicalId\":124449,\"journal\":{\"name\":\"2015 International Seminar on Intelligent Technology and Its Applications (ISITIA)\",\"volume\":\"51 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-05-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"12\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 International Seminar on Intelligent Technology and Its Applications (ISITIA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISITIA.2015.7220008\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 International Seminar on Intelligent Technology and Its Applications (ISITIA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISITIA.2015.7220008","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 12

摘要

在完成TSP (Traveling salesman Problem)的过程中,当选择了错误的经销商,花费了很长时间,就会出现矿泉水的配送问题。因为在配水公司中更注重从整个路线中寻找最短的路线,从而绕过配水商。矿泉水公司应该有一些替代的解决方案,沉淀是更有效和高效的,以优化分配。在这种情况下,使用遗传算法可以让公司确定分销商遵循的所有路线中最短的路线。因此,如果公司每天将矿泉水分配给特定的分销商,并提供不同路线的预期街道。该系统采用遗传算法对距离进行彻底的查找,而不是对需要搜索的距离进行查找。由于遗传算法更注重所有路径中最短的距离,因此矿泉水的配送能够高效地到达目的地。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Genetic algorithm in solving the TSP on these mineral water
The issue of distribution of mineral water in the completion of TSP (Traveling Salesperson Problem) can occur when taking the wrong distributor that takes a long time. Because in the water distribution company with more emphasis on search using the shortest route from the entire route that bypassed by distributor. Determination by the mineral water company should have some alternative solutions that settlement is more effective and efficient in order to optimize distribution. In this case, the use of genetic algorithms can allow companies to determine the shortest route of all the route followed by the distributor. Therefore, if the company distributes mineral water to certain distributors with the provisions of the intended sub-districts of different routes every day. Genetic algorithms in this system find the distance thoroughly and not the distance to be searched, so that the distribution of the mineral water can get to their destination with effective and efficient because it is more focused on the shortest distance of all the paths taken.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信