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

Communication Networks Topological Design Based on Multi-object

作　　者：周汝辉[1] 何奉道[1] 

机构地区：[1]西南交通大学计算机与通信工程学院,四川成都610031

出　　处：《计算机应用研究》2001年第11期104-105,共2页Application Research of Computers

摘　　要：通讯网设计是一个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.

关 键 词：通讯网络 拓扑结构 割集 遗传算法 可靠性 NP-HARD问题 

分 类 号：TN915[电子电信—通信与信息系统]