{"title":"遗传算法与蚁群算法求解旅行商问题的比较分析","authors":"Kangshun Li, Lanlan Kang, Wensheng Zhang, Bing Li","doi":"10.1109/WSCS.2008.11","DOIUrl":null,"url":null,"abstract":"Ant Colony Algorithm and Genetic Algorithm (GA), two bionic-inspired optimization algorithms, have great potentials to solve the combination optimization problems, respectively used in solving traveling salesman problem, but there are some shortcomings if only one of them is used to solve TSP. Performance comparative analysis have been done by using ACA and GA respectively in solving TSP in this paper. The experiments show the advantages and disadvantages used only ACA or GA, we can overcome the shortcomings if GA and ACA are combined to solve TSP and get faster convergent speed and more accurate results compared with only using ACA or GA.","PeriodicalId":378383,"journal":{"name":"IEEE International Workshop on Semantic Computing and Systems","volume":"38 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"27","resultStr":"{\"title\":\"Comparative Analysis of Genetic Algorithm and Ant Colony Algorithm on Solving Traveling Salesman Problem\",\"authors\":\"Kangshun Li, Lanlan Kang, Wensheng Zhang, Bing Li\",\"doi\":\"10.1109/WSCS.2008.11\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Ant Colony Algorithm and Genetic Algorithm (GA), two bionic-inspired optimization algorithms, have great potentials to solve the combination optimization problems, respectively used in solving traveling salesman problem, but there are some shortcomings if only one of them is used to solve TSP. Performance comparative analysis have been done by using ACA and GA respectively in solving TSP in this paper. The experiments show the advantages and disadvantages used only ACA or GA, we can overcome the shortcomings if GA and ACA are combined to solve TSP and get faster convergent speed and more accurate results compared with only using ACA or GA.\",\"PeriodicalId\":378383,\"journal\":{\"name\":\"IEEE International Workshop on Semantic Computing and Systems\",\"volume\":\"38 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-07-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"27\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE International Workshop on Semantic Computing and Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WSCS.2008.11\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE International Workshop on Semantic Computing and Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WSCS.2008.11","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Comparative Analysis of Genetic Algorithm and Ant Colony Algorithm on Solving Traveling Salesman Problem
Ant Colony Algorithm and Genetic Algorithm (GA), two bionic-inspired optimization algorithms, have great potentials to solve the combination optimization problems, respectively used in solving traveling salesman problem, but there are some shortcomings if only one of them is used to solve TSP. Performance comparative analysis have been done by using ACA and GA respectively in solving TSP in this paper. The experiments show the advantages and disadvantages used only ACA or GA, we can overcome the shortcomings if GA and ACA are combined to solve TSP and get faster convergent speed and more accurate results compared with only using ACA or GA.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
