{"title":"求解物流配送中最短路径问题的车辆路径优化","authors":"Baoxian Jia, Yong Wang, Jinhai Yuan, Jun-qing Li","doi":"10.1109/FSKD.2016.7603219","DOIUrl":null,"url":null,"abstract":"The classical harmony search (HS) algorithm has been improved. The algorithm effectively prevents it from becoming trapped by a local optimal solution. It allows to be used to deale the shortest-path issue. To solve the shortest route problem, we improved the classical harmony algorithm and seek the optimal solution in the global scope. Second, by the application of the dynamic priority value encoding scheme, we constructed the path based on the priority value of correspondent nodes of variables in the harmonic vector. Through the iterative update of the harmony memory banks, we finally obtained the shortest route. Finally the simulation experiments show us that the proposed algorithm is better than PSO algorithm and HS algorithm on the performance.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"71 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Solving the shortest-path problem in logistics distribution for vehicle-routing optimization\",\"authors\":\"Baoxian Jia, Yong Wang, Jinhai Yuan, Jun-qing Li\",\"doi\":\"10.1109/FSKD.2016.7603219\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The classical harmony search (HS) algorithm has been improved. The algorithm effectively prevents it from becoming trapped by a local optimal solution. It allows to be used to deale the shortest-path issue. To solve the shortest route problem, we improved the classical harmony algorithm and seek the optimal solution in the global scope. Second, by the application of the dynamic priority value encoding scheme, we constructed the path based on the priority value of correspondent nodes of variables in the harmonic vector. Through the iterative update of the harmony memory banks, we finally obtained the shortest route. Finally the simulation experiments show us that the proposed algorithm is better than PSO algorithm and HS algorithm on the performance.\",\"PeriodicalId\":373155,\"journal\":{\"name\":\"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)\",\"volume\":\"71 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/FSKD.2016.7603219\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/FSKD.2016.7603219","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Solving the shortest-path problem in logistics distribution for vehicle-routing optimization
The classical harmony search (HS) algorithm has been improved. The algorithm effectively prevents it from becoming trapped by a local optimal solution. It allows to be used to deale the shortest-path issue. To solve the shortest route problem, we improved the classical harmony algorithm and seek the optimal solution in the global scope. Second, by the application of the dynamic priority value encoding scheme, we constructed the path based on the priority value of correspondent nodes of variables in the harmonic vector. Through the iterative update of the harmony memory banks, we finally obtained the shortest route. Finally the simulation experiments show us that the proposed algorithm is better than PSO algorithm and HS algorithm on the performance.