基于蚁群与鱼群的混合优化算法

• 作者: 修春波 张雨虹
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 人工鱼群算法 蚁群算法 组合优化
• 年，卷（期）: 2008,（14）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 206-207,218
• 页数: 3页
• 分类号: TP301.6
• 字数: 3384字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.14.073

摘要

基于鱼群算法和蚁群算法提出一种混合优化算法用于求解组合优化问题.将鱼群算法中拥挤度的概念引入到蚁群算法中,在优化过程的初期,设置较强的拥挤度限制,保证大部分蚂蚁不受信息素浓度的影响而进行随机寻优.随着寻优迭代次数的增加,拥挤度的限制逐渐减弱,最后蚁群完全由信息素和启发信息来指导寻优.在寻优初期该算法具有较强的遍历寻优能力,能够较快发现全局最优解的存在,而寻优后期,算法利用信息素正反馈的作用保持了较快的收敛速度.仿真结果验证了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	修春波	天津工业大学计算机技术与自动化学院	69	687	13.0	23.0
2	张雨虹	唐山学院信息工程系	16	122	5.0	10.0