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

摘要

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