蚁群算法优化策略及其仿真研究

• 作者: 张宏怡 韩建松
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 组合优化 旅行商问题
• 年，卷（期）: 2006,（25）
• 所属期刊栏目: 学术探讨
• 页码范围: 48-49,97
• 页数: 3页
• 分类号: TP301.6
• 字数: 2998字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.25.015

摘要

蚁群算法广泛应用于求解组合优化问题,但基本蚁群算法与其他模拟进化算法存在进化速度慢并易于陷入局部最小等缺陷.论文应用蚁群算法求解最短路径问题,从信息量的更新方式、局部搜索策略及参数选择等方面提出相应的改进策略.通过TSP问题的仿真表明,改进算法能够加快收敛速度,节省搜索时间,而且能够克服停滞行为的过早出现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏怡	西安电子科技大学计算机学院	10	68	4.0	8.0
5	韩建松	河南科技大学电子信息工程学院	7	70	4.0	7.0