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

被引：7

作者：

叶剑

席裕庚

曲润涛

机构：

[1] 上海交通大学自动化研究所

来源：

通信技术 | 1999年 / 02期

关键词：

网络规划,NP－Hard问题,遗传算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

收藏

页码：16 / 19

页数：4

相关论文

共 2 条

[1]

遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,

[2]

网络算法与复杂性理论.[M].谢政;李建平编写.国防科技大学出版社.1995,