马文霜
- 作品数：1 被引量：4H指数：1
- 供职机构：四川大学计算机学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于改进ACS-3-opt蚁群算法的TSP被引量：4
- 2008年
- 在ACS-3-opt算法求解中,大规模TSP问题易于停滞。该文提出一种改进的算法,在ACS-3-opt算法停滞后,自适应地调整具有局部搜索能力蚂蚁的数量,并通过提高最小信息素的阈值扩大搜索空间,当算法再次停滞时,增强算法两次停滞时最优路径的公共路径上的信息素,为算法的运行提供较好的初始信息,并引导算法朝最优解的方向进行求解。大中型规模TSP问题的求解结果表明,该算法能够有效地跳出局部最优,解的质量优于ACS-3-opt算法。
- 马文霜张洪伟
- 关键词：蚁群算法
