一种求解二次分配问题的改进蚁群优化算法

• 作者: 胡中华 赵敏
• 来源期刊: 北京联合大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群优化算法 侦查子群 二次分配问题 组合优化
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 20-25,48
• 页数: 7页
• 分类号: TP301.6
• 字数: 5557字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0310.2009.02.005

摘要

针对标准蚁群算法易于出现早熟停滞等缺陷,在原有算法基础上引入一定比例的侦查蚁群.在优化过程中侦查蚁群以一定概率做侦查搜索,以扩大了解的搜索空间;在信息素更新策略上,为了兼顾当代和历代的搜索成果,采取了信息素混合更新策略,同时增强侦查子群的最佳路径信息及剩余全部蚁群路径信息,有效抑制了收敛过程中的早熟停滞现象,提高了算法收敛速度.在QAPLIB的实例上的仿真结果表明,通过与标准蚁群算法进行性能比较,结果表明该算法不仅能够克服早熟现象,而且能够加快收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵敏	南京航空航天大学自动化学院	135	1189	17.0	28.0
2	胡中华	南京航空航天大学自动化学院	25	474	9.0	21.0