共 11 条
求解连续函数优化问题的改进蚁群算法及仿真
被引:11
作者:
周建新
杨卫东
李擎
机构:
[1] 北京科技大学信息工程学院
来源:
关键词:
蚁群算法;
连续空间优化;
信息素;
旅行商问题;
D O I:
10.16182/j.cnki.joss.2009.06.047
中图分类号:
TP301.6 [算法理论];
学科分类号:
081202 ;
摘要:
蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化算法,该算法采用分布式并行计算和正反馈机制,易于与其它方法结合,目前虽然已经在离散空间优化领域中得到了广泛应用,但是在求解连续空间优化问题方面的研究相对较少。在介绍基本蚁群算法机制原理和数学模型的基础上,对信息素更新方式进行了改进,采用动态局部信息素更新方式和自适应调节信息素挥发的全局信息素更新方式相结合,并将各条寻优路径上可能的残留信息素数量限制在一个最大最小区间,以提高改进后蚁群算法的全局收敛性能。仿真实验表明,提出的改进蚁群算法能更快地找到连续空间优化问题更优良的全局解,从而为蚁群算法求解这类问题提供了一条可行有效的新途径。
引用
收藏
页码:1685 / 1688
页数:4
相关论文