模拟退火蚁群算法求解二次分配问题

• 作者: 张金林 朱经纬 芮挺 蒋新胜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 二次分配问题 蚁群算法 模拟退火 候选集 更新集
• 年，卷（期）: 2011,（14）
• 所属期刊栏目: 研究、探讨
• 页码范围: 34-36
• 分类号: TP18
• 字数: 3655字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.14.011

摘要

提出了一种求解二次分配问题的模拟退火蚁群算法.将模拟退火机制引入蚁群算法,在算法中设定随迭代变化的温度,将蚁群根据信息素矩阵搜索得到的解集作为候选集,根据当前温度按照模拟退火机制由候选集生成更新集,利用更新集更新信息素矩阵,并利用当前最优解对信息素矩阵进行强化.当算法出现停滞对信息素矩阵进行重置.实验表明,该算法有着高的稳定性与收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱经纬	解放军理工大学工程兵工程学院	11	145	5.0	11.0
2	芮挺	解放军理工大学工程兵工程学院	66	682	15.0	24.0
3	张金林	解放军理工大学工程兵工程学院	31	302	8.0	17.0
4	蒋新胜	解放军理工大学工程兵工程学院	21	132	7.0	10.0