求解连续函数优化问题的改进蚁群算法及仿真

被引:11
作者
周建新
杨卫东
李擎
机构
[1] 北京科技大学信息工程学院
关键词
蚁群算法; 连续空间优化; 信息素; 旅行商问题;
D O I
10.16182/j.cnki.joss.2009.06.047
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化算法,该算法采用分布式并行计算和正反馈机制,易于与其它方法结合,目前虽然已经在离散空间优化领域中得到了广泛应用,但是在求解连续空间优化问题方面的研究相对较少。在介绍基本蚁群算法机制原理和数学模型的基础上,对信息素更新方式进行了改进,采用动态局部信息素更新方式和自适应调节信息素挥发的全局信息素更新方式相结合,并将各条寻优路径上可能的残留信息素数量限制在一个最大最小区间,以提高改进后蚁群算法的全局收敛性能。仿真实验表明,提出的改进蚁群算法能更快地找到连续空间优化问题更优良的全局解,从而为蚁群算法求解这类问题提供了一条可行有效的新途径。
引用
收藏
页码:1685 / 1688
页数:4
相关论文
共 11 条
[1]   基于蚁群算法的参数相关网格任务调度算法研究 [J].
李宗勇 ;
彭霞 ;
王智学 ;
刘影 .
系统仿真学报 , 2007, (14) :3196-3199+3252
[2]   一种求解连续空间优化问题的改进蚁群算法 [J].
段海滨 ;
马冠军 ;
王道波 ;
于秀芬 .
系统仿真学报, 2007, (05) :974-977
[3]   基于信息素递减的蚁群算法 [J].
马溪骏 ;
潘若愚 ;
杨善林 .
系统仿真学报 , 2006, (11) :3297-3300
[4]   一种引入奖励与惩罚机制的蚁群算法 [J].
张志民 ;
张小娟 ;
李明华 ;
胡小兵 .
计算机仿真, 2006, (07) :161-163
[5]   基于解均匀度的车辆路径问题的自适应蚁群算法 [J].
刘志硕 ;
申金升 .
系统仿真学报, 2005, (05) :1079-1083
[6]   用于连续函数优化的蚁群算法 [J].
陈烨 .
四川大学学报(工程科学版), 2004, (06) :117-120
[7]   蚁群算法在连续空间寻优问题求解中的应用 [J].
汪镭 ;
吴启迪 .
控制与决策, 2003, (01) :45-48+57
[8]   蚁群算法求解连续空间优化问题的一种方法 [J].
陈崚 ;
沈洁 ;
秦玲 .
软件学报, 2002, (12) :2317-2323
[9]   自适应调整信息素的蚁群算法 [J].
覃刚力 ;
杨家本 .
信息与控制, 2002, (03) :198-201+210
[10]   一种自适应蚁群算法及其仿真研究 [J].
王颖 ;
谢剑英 .
系统仿真学报, 2002, (01) :31-33