基于改进精英机制的双种群蚁群算法

• 作者: 唐旭东 庞永杰 李晔
• 来源期刊: 自动化技术与应用
• 学科: 数学
• 关键词: 蚁群算法 双种群 精英机制 排序
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 控制理论与应用
• 页码范围: 8-12
• 页数: 5页
• 分类号: O232
• 字数: 4053字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-7241.2008.02.003

摘要

针对蚁群优算法在进化中容易出现早熟和停滞的现象,对基本蚁群算法进行了改进.借鉴生物群体的相互协作机理,将蚁群算法中的蚂蚁分成两个群体分别独立进行进化,并定期进行信息交换.同时,将遗传算法中排序的概念扩展到精英机制当中,形成基于优化排序的精英蚁群系统.两方法相结合,有效缓解了因信息素浓度失衡而造成的局部收敛,改进算法的搜索性能,计算结果也表明该算法有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞永杰		129	2137	23.0	40.0
2	李晔		65	902	17.0	28.0
3	唐旭东		17	255	10.0	15.0