基于多目标的通讯网拓扑设计

Communication Networks Topological Design Based on Multi-object

通讯网设计是一个NP hard问题 ,提出一种在保证网络可靠性要求的前提下 ,使网络造价达到次优 (尽量接近最优 )的算法 ,实例表明该算法是可行的 。

Communication networks topological design is a NP hard problem This paper surveys an algorithm to make the cost of communication networks low under the condition of its high reliability.An example is given to indicate this algorithm is efficiency.