基于蚁群和粒子群的混合光网络路由优化算法  

作　　者：魏星[1] 李志远[2] 汪其[3] 

机构地区：[1]桂林航天工业学院科技处,广西桂林541001 [2]桂林航天工业学院计算机科学与工程系,广西桂林541004 [3]桂林电子科技大学商学院,广西桂林541004

出　　处：《桂林航天工业学院学报》2015年第4期467-470,共4页Journal of Guilin University of Aerospace Technology

基　　金：广西自然科学基金项目<蚁群优化算法和粒子群算法混合建模求解组合优化问题研究>(2014GXNSFBA118286);广西优秀中青年骨干教师培养工程项目(桂教人〔2014〕39号);2015年国家级大学生创新创业训练计划项目<优化蚁群算法在车辆自组织网络路由协议中的应用研究>(201511825-009)

摘　　要：基于蚁群算法和粒子群算法的特性,提出解决光网络路由问题的混合算法。研究了将粒子群算法生成的信息素作为蚁群算法的初始解,然后利用蚁群算法寻找更优解,再由粒子群算法进行变异、交叉操作,得到了"三阶段"的混合算法。仿真结果表明,在解决光网络路由问题时,混合算法比其他几种优化算法效果较好。

关 键 词：光网络路由 蚁群算法 粒子群算法 最优环路径 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]