基于改进遗传算法的可靠性网络优化设计

摘要：

在可靠性条件约束下,使网络成本最低是网络规划NP-hard问题.从遗传算法的基本原理出发并对其进行改进,分析带有可靠性约束条件的通信网设计中的网络优化问题,这一方法的最大优点是可将其推广到求解一般带有约束的网络优化问题.而且结果表明无论是解的精度还是运算速度遗传算法都优于分枝定界法及其它启发式算法.

关键词：通信网络、遗传算法、网络优化、可靠性约束

所属期刊栏目：17

分类号：TP393.02(计算技术、计算机技术)

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

页数：共3页

页码：63-64,68