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

作     者：梁旭 刘鹏飞 黄明 LIANG Xu;LIU Peng-fei;HUANG Ming

作者机构：大连交通大学软件学院辽宁大连116028 

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

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2008年第14卷第8期

页      码：1566-1570页

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

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

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 07[理学] 08[工学] 071102[071102] 0711[理学-心理学类] 0817[工学-轻工类] 081104[081104] 0807[工学-电子信息类] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081103[081103] 

核心收录：

D　O　I：10.13196/j.cims.2008.08.112.liangx.016

馆 藏 号：203107102...