10.3969/j.issn.1002-5561.2006.07.004
基于改进的粒子群算法的ASON保护容量问题求解
针对求解ASON网络保护容量的NP完全非线性组合优化问题,提出了基于改进粒子群(PSO)搜索寻优算法.与线性规划寻优方法相比,该算法在可行解搜索空间及计算量上大大降低,为算法在工程上的实现提供了可行性.同时跟其它的进化计算方法(如免疫、遗传、蚂蚁等)相比,PSO简单、容易实现、不需要调整许多参数.仿真实验结果表明该算法计算效率大大超越整数线性规划(ILP),同时也略优于遗传算法,更重要的是该算法结构简单、搜索效率高、能迅速地求出保护容量优化问题的全局近似最优解.
ASON、网络生存性、保护容量、粒子群算法
30
TN919
江苏省自然科学基金04KJB520027
2006-08-14(万方平台首次上网日期,不代表论文的发表时间)
共3页
13-15