蚁群算法求解函数优化中的参数设置

被引:12
作者
陈小强 [1 ]
杜呈欣 [2 ]
熊伟清 [3 ]
机构
[1] 兰州交通大学自动化与电气工程学院
[2] 兰州交通大学电子与信息工程学院
[3] 宁波大学信息科学与工程学院
关键词
蚁群算法; 函数优化; 组合优化; 参数设置;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
蚁群算法的参数设置一直是依靠经验和实验来确定,造成实验工作量大且难以得到最优的参数组合,影响了算法的使用。从基本蚂蚁算法出发,结合实验结果,讨论了α、β及ρ的变化对实验结果的影响,提出了相应的参数改进方案。并将经此方案修正的蚂蚁算法与基本蚂蚁算法同时运用于经典函数优化问题中,对仿真结果进行了对比。
引用
收藏
页码:53 / 55
页数:3
相关论文
共 5 条
[1]
一种基因与蚁群的融合算法研究 [J].
林振荣 .
微计算机信息, 2007, (36) :176-177+200
[2]
用于求解函数优化的蚁群算法设计 [J].
杜呈欣 ;
陈小强 ;
熊伟清 .
计算机工程与应用 , 2007, (25) :57-59+158
[3]
遗传算法与蚂蚁算法的融合 [J].
丁建立 ;
陈增强 ;
袁著祉 .
计算机研究与发展, 2003, (09) :1351-1356
[4]
Ant colonies for the travelling salesman problem[J] Marco Dorigo;Luca Maria Gambardella BioSystems 1997,
[5]
演化程序[M] (美)Z.米凯利维茨(ZbigniewMichalewicz)著;周家驹;何险峰译; 科学出版社 2000,