{"title":"旅行商问题的改进蚁群算法","authors":"Peidong Wang, G. Tang, Yang Li, Xi-xin Yang","doi":"10.1109/CCDC.2012.6242982","DOIUrl":null,"url":null,"abstract":"An improved ant colony algorithm is proposed in this paper for Traveling Salesman Problems (TSPs). In the process of searching, the ants are more sensitive to the optimal path because the inverse of distance among cities is chosen as the heuristic information, while a candidate list is used to limit the number of candidate city. The method of local and global dynamic phenomenon update is used in order to adjust the distribution of phenomenon according to the routes. The method of 2-opt is only used for the current optimal tour, enhancing the convergence speed. The simulation results demonstrate the proposed algorithm works well and efficient.","PeriodicalId":345790,"journal":{"name":"2012 24th Chinese Control and Decision Conference (CCDC)","volume":"140 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Improved ant colony algorithm for Traveling Salesman Problems\",\"authors\":\"Peidong Wang, G. Tang, Yang Li, Xi-xin Yang\",\"doi\":\"10.1109/CCDC.2012.6242982\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"An improved ant colony algorithm is proposed in this paper for Traveling Salesman Problems (TSPs). In the process of searching, the ants are more sensitive to the optimal path because the inverse of distance among cities is chosen as the heuristic information, while a candidate list is used to limit the number of candidate city. The method of local and global dynamic phenomenon update is used in order to adjust the distribution of phenomenon according to the routes. The method of 2-opt is only used for the current optimal tour, enhancing the convergence speed. The simulation results demonstrate the proposed algorithm works well and efficient.\",\"PeriodicalId\":345790,\"journal\":{\"name\":\"2012 24th Chinese Control and Decision Conference (CCDC)\",\"volume\":\"140 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-05-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 24th Chinese Control and Decision Conference (CCDC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CCDC.2012.6242982\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 24th Chinese Control and Decision Conference (CCDC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CCDC.2012.6242982","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Improved ant colony algorithm for Traveling Salesman Problems
An improved ant colony algorithm is proposed in this paper for Traveling Salesman Problems (TSPs). In the process of searching, the ants are more sensitive to the optimal path because the inverse of distance among cities is chosen as the heuristic information, while a candidate list is used to limit the number of candidate city. The method of local and global dynamic phenomenon update is used in order to adjust the distribution of phenomenon according to the routes. The method of 2-opt is only used for the current optimal tour, enhancing the convergence speed. The simulation results demonstrate the proposed algorithm works well and efficient.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
