摘要
路径分配问题是光环网络中的核心问题。根据遗传算法、粒子群优化算法和蚁群算法各自的特点,提出了一种融入粒子群算法和遗传算法的混合蚁群算法,用于对光网络的最优环路径的搜索。仿真结果表明,所提出的算法在收敛速度及寻优效果方面均优于基本的蚁群算法和遗传、粒子群的混合算法,证明了所提出算法的有效性。
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.
出处
《光通信研究》
北大核心
2014年第3期8-10,23,共4页
Study on Optical Communications
基金
国家自然科学基金资助项目(60841001)
湖北省自然科学基金资助项目(2011CDB412)
国家民委自然科学基金资助项目(12ZNZ010)
武汉市青年科技"晨光计划"项目(201150431076)
武汉市科技攻关项目(2013010501010125)