机构地区: 安徽师范大学数学计算机科学学院
出 处: 《计算机技术与发展》 2008年第6期240-242,247,共4页
摘 要: 将粒子群算法和禁忌搜索算法相结合构造禁忌搜索粒子群算法。提出一种对粒子群算法中全局最优解进行禁忌搜索的混合算法,扩展了粒子群算法进化方式。将其用于车辆路径优化问题求解。与基本粒子群算法相比较,结合禁忌搜索算法的粒子群算法明显提高了算法收敛速度和优化性能。 Construct tabu search particle swarm algorithm by merging particle swarm algorithm with tabu search algorithm, which improves the refresh way of the place in PSO. Use it to solve the vehicle routing problem. Based on the implementation of hybrid optimal algorithm and by comparison with the result generated by basic particle swarm algorithm, particle swarm algorithm embedded tabu search algorithm has enhanced the speed of solving evidently and the deficiency of converging slowly. The experiments prove that the hybrid algorithm has better performance and robust.
关 键 词: 粒子群优化 禁忌搜索算法 混合策略 车辆路径问题
领 域: [自动化与计算机技术] [自动化与计算机技术]