摘要
在最大最小蚁群算法基础上,利用遗传算法优点对蚁群算法中的参数α、β、ρ、qo进行优化,为参数选择提供一种可靠有效的理论依据。通过对TSP问题的仿真实验,表明改进算法比GA、ACA得出的解更接近最优解,求解的时间效率也更优。
based on the Max- Min Ant System,using the advantages of genetic algorithms( GA) to optimize the parameters of,chosen for a parameter provides reliable and effective theory basis. Through the simulation experiment of the TSP problem show that improved algorithm is better than GA and ACA concluded that the solution is closer to the optimal solution,time efficiency is also better.
出处
《贵阳学院学报(自然科学版)》
2014年第1期25-27,共3页
Journal of Guiyang University:Natural Sciences
关键词
遗传算法
蚁群算法
参数优化
TSP问题
Genetic Algorithm
Ant Colony Optimization
parameter optimization
the TSP problem