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

Genetic-algorithm-based reliability optimization for communication network design

在可靠性条件约束下 ,使网络成本最低是网络规划NP hard问题 .文章提出一种基于遗传算法的优化方法解决了这类问题 .仿真结果表明这种算法是有效的 .

It is NP hard problem to find a network topology for a set of nodes whose total link cost is minimized, subjected to the condition of reliability. This paper presents a method based on genetic algorithms to solve the problem. Simulation shows that the algorithm is effective.