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

Study on optimum ring path search based on hybrid ant colony algorithm in optical networks

作　　者：罗芳琼[1,2] 侯睿[1] 

机构地区：[1]中南民族大学计算机科学学院,湖北武汉430074 [2]柳州师范高等专科学校数学与计算机科学系,广西柳州545004

出　　处：《光通信研究》2014年第3期8-10,23,共4页Study on Optical Communications

基　　金：国家自然科学基金资助项目(60841001);湖北省自然科学基金资助项目(2011CDB412);国家民委自然科学基金资助项目(12ZNZ010);武汉市青年科技"晨光计划"项目(201150431076);武汉市科技攻关项目(2013010501010125)

摘　　要：路径分配问题是光环网络中的核心问题。根据遗传算法、粒子群优化算法和蚁群算法各自的特点,提出了一种融入粒子群算法和遗传算法的混合蚁群算法,用于对光网络的最优环路径的搜索。仿真结果表明,所提出的算法在收敛速度及寻优效果方面均优于基本的蚁群算法和遗传、粒子群的混合算法,证明了所提出算法的有效性。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.

关 键 词：光网络 最优环 蚁群算法 粒子群优化算法 遗传算法 

分 类 号：TN929.11[电子电信—通信与信息系统]