基于交互式的并行蚁群优化算法

• 作者: 孟鑫 安毅生 张志明
• 来源期刊: 计算机系统应用
• 关键词: 组合优化问题 邻域搜索技术 并行蚁群优化算法 邻域搜索 TSP问题
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 软件技术?算法
• 页码范围: 224-228
• 页数: 5页
• 字数: 4384字
• 语种: 中文

摘要

传统蚁群优化算法研究已经取得了很多重要的成果，但是在解决大规模组合优化问题时仍存在早熟收敛，搜索时间长等缺点。为此，将邻域搜索技术与蚁群优化算法进行融合，提出一种新的并行蚁群优化算法，实验结果表明，在解决大规模TSP问题时，该算法求解质量和稳定性更好，在短时间内即可得到较高质量的解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	安毅生	长安大学信息工程学院	45	264	10.0	15.0
2	孟鑫	长安大学信息工程学院	3	7	2.0	2.0
3	张志明	长安大学信息工程学院	2	3	1.0	1.0