详细信息

基于遗传算法的蚁群算法参数优化研究     被引量:2

parameters optimization research of Ant colony optimization based on Genetic Algorithm

文献类型:期刊文献

中文题名:基于遗传算法的蚁群算法参数优化研究

英文题名:parameters optimization research of Ant colony optimization based on Genetic Algorithm

作者:冯月华[1]

第一作者:冯月华

机构:[1]定西师范高等专科学校,甘肃定西743000

第一机构:甘肃中医药大学定西校区

年份:2014

卷号:9

期号:1

起止页码:25

中文期刊名:贵阳学院学报(自然科学版)

外文期刊名:Journal of Guiyang University:Natural Sciences

语种:中文

中文关键词:遗传算法;蚁群算法;参数优化;TSP问题

外文关键词:Genetic Algorithm;;Ant Colony Optimization;;parameter optimization;;the TSP problem

摘要:在最大最小蚁群算法基础上,利用遗传算法优点对蚁群算法中的参数α、β、ρ、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.

参考文献:

正在载入数据...

版权所有©甘肃中医药大学 重庆维普资讯有限公司 渝B2-20050021-8 
渝公网安备 50019002500408号 违法和不良信息举报中心