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

摘要：

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

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

所属期刊栏目：30

分类号：TN919

资助基金：江苏省自然科学基金04KJB520027

在线出版日期：2006-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：13-15