混合蚁群算法在光网络最优环路径搜索中的应用

摘要

路径分配问题是光环网络中的核心问题。根据遗传算法、粒子群优化算法和蚁群算法各自的特点，提出了一种融入粒子群算法和遗传算法的混合蚁群算法，用于对光网络的最优环路径的搜索。仿真结果表明，所提出的算法在收敛速度及寻优效果方面均优于基本的蚁群算法和遗传、粒子群的混合算法，证明了所提出算法的有效性。%Path assignment is a core issue for optical ring networks.On the basis of the characteristics of the Genetic Algorithm (GA),Particle Swarm Optimization (PSO)algorithm and Ant Colony Algorithm (ACA),this paper proposes a novel hybrid ACA algorithm incorporating PSO and ant GA and searches the optimal ring path in optical networks.Simulation results indi-cate that the proposed algorithm outperforms the basic ACA and the hybrid GA and PSO algorithm in terms of convergence speed and the search results,confirming its effectiveness.