基于改进的粒子群算法的ASON保护容量问题求解  

The assignment of protection capacity in ASON based on improved particle swarm optimization algorithm

作　　者：徐俊[1] 朱娜[1] 杨杰[1] 

机构地区：[1]江苏大学计算机科学与通信工程学院,江苏镇江212013

出　　处：《光通信技术》2006年第7期13-15,共3页Optical Communication Technology

基　　金：江苏省自然科学基金项目(04KJB520027)资助

摘　　要：针对求解ASON网络保护容量的NP完全非线性组合优化问题,提出了基于改进粒子群(PSO)搜索寻优算法。与线性规划寻优方法相比,该算法在可行解搜索空间及计算量上大大降低,为算法在工程上的实现提供了可行性。同时跟其它的进化计算方法(如免疫、遗传、蚂蚁等)相比,PSO简单、容易实现、不需要调整许多参数。仿真实验结果表明该算法计算效率大大超越整数线性规划(ILP),同时也略优于遗传算法,更重要的是该算法结构简单、搜索效率高、能迅速地求出保护容量优化问题的全局近似最优解。

关 键 词：ASON 网络生存性 保护容量 粒子群算法 

分 类 号：TN919[电子电信—通信与信息系统]