萤火虫算法
蚁群优化算法
旅行商问题
数学优化
算法
计算机科学
混合算法(约束满足)
蚁群
元启发式
路径(计算)
集合(抽象数据类型)
数学
粒子群优化
随机规划
约束规划
程序设计语言
约束逻辑程序设计
标识
DOI:10.1109/icccbda56900.2023.10154838
摘要
Parameters have always been the core part of an algorithm, but good parameters are not immutable. They change as the problem changes, so how to set the optimal parameters according to the size of the problem has always been a difficult problem in the field of algorithm. Traditional ant colony algorithm has some problems such as difficulty in determining initial parameters and falling into local optimization. A hybrid ant colony algorithm for searching initial parameters was proposed. The optimal parameter array of the ant colony algorithm is obtained by introducing the firefly algorithm (FA) to optimize the initial parameters. The hybrid ant colony algorithm after parameter optimization to solve the traditional traveling salesman problem (TSP) is used. The results show that the running time and shortest tour path of the hybrid ant colony algorithm with the calculated parameters are shorter. In the last, the number of cities is continuously reduced to repeatedly search the optimal parameters under different difficulty problems. The experimental results have certain reference significance for the follow-up research of the hybrid ant colony algorithm.
科研通智能强力驱动
Strongly Powered by AbleSci AI