Oliver Faust, Carlo Mehli, T. Hanne, Rolf Dornberger
{"title":"A Genetic Algorithm for Optimizing Parameters for Ant Colony Optimization Solving Capacitated Vehicle Routing Problems","authors":"Oliver Faust, Carlo Mehli, T. Hanne, Rolf Dornberger","doi":"10.1145/3396474.3396489","DOIUrl":null,"url":null,"abstract":"This paper discusses the combined application of two metaheuristic algorithms, a Genetic Algorithm (GA) and Ant Colony Optimization (ACO). The GA optimizes ACO parameters to find the optimal parameter settings automatically to solve a given Capacitated Vehicle Routing Problem (CVRP). The research design and the implemented prototype for this experiment are explained in detail and test results are presented. Optimal ACO parameters for the different CVRP are computed and analyzed and the reasonability of the proposed GA-ACO algorithm to solve CVRP is discussed.","PeriodicalId":408084,"journal":{"name":"Proceedings of the 2020 4th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence","volume":"85 1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-03-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2020 4th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3396474.3396489","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
This paper discusses the combined application of two metaheuristic algorithms, a Genetic Algorithm (GA) and Ant Colony Optimization (ACO). The GA optimizes ACO parameters to find the optimal parameter settings automatically to solve a given Capacitated Vehicle Routing Problem (CVRP). The research design and the implemented prototype for this experiment are explained in detail and test results are presented. Optimal ACO parameters for the different CVRP are computed and analyzed and the reasonability of the proposed GA-ACO algorithm to solve CVRP is discussed.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
