基于遗传算法的可靠性网络规划设计  

作　　者：叶剑[1] 席裕庚[1] 曲润涛[1] 

机构地区：[1]上海交通大学自动化研究所

出　　处：《通信技术》1999年第2期15-18,共4页Communications Technology

基　　金：国家科委基础研究基金

摘　　要：关于网络规划ＮＰ－Ｈａｒｄ问题有效求解的研究对网络应用的发展有重要意义。文章运用遗传算法对一类网络规划ＮＰ－Ｈａｒｄ问题进行求解，仿真结果说明算法是有效的。

关 键 词：网络规划 HP-Hard问题 遗传算法 通信网 

分 类 号：TN913.2[电子电信—通信与信息系统]