一种新的动态蚂蚁遗传混合算法应用研究

摘要：

针对传统蚂蚁遗传混合算法收敛速度慢的特点,提出了一种新的动态蚂蚁遗传混合算法.新算法采用最佳融合点评估策略,动态地控制遗传算法与蚂蚁算法的调用时机,并设计了相应的信息素更新方法,有效减少了算法的冗余迭代次数,提高了搜索速度;同时引入迭代调整闯值控制算法后期的遗传操作和蚂蚁规模,加快了种群进化速度,从而更快地找到最优解.通过对Muth and Thompson基准问题进行计算机仿真,实验证明新算法收敛速度得到了提高.

关键词：动态蚂蚁遗传算法、最佳融合点、迭代调整阈值、Muth and Thompson基准问题

所属期刊栏目：14

分类号：TP278(自动化技术及设备)

资助基金：大连市计划资助项目2007A10GX110;大连市青年科技人才基金资助项目2006J23JH039;辽宁省基金资助项目20072161

在线出版日期：2008-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1566-1570