基于进化规划求解Steiner Tree问题

被引：2

作者：

曲润涛

席裕庚

韩兵

机构：

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

来源：

计算机工程 | 1999年 / 08期

关键词：

SteinerTree; 进化规划; NP-complete;

D O I：

暂无

中图分类号：

TP393.0 [一般性问题];

学科分类号：

摘要：

提出基于进化规划求解SteinerTree问题的新方法，通过和原有启发式算法的结合提高了进化算法的效率，仿真证明了进化规划算法的有效性。

引用

收藏

页码：24 / 25

页数：2

相关论文

共 2 条

[1]

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

[2] A FAST ALGORITHM FOR STEINER TREES [J].

KOU, L ;

MARKOWSKY, G ;

BERMAN, L .

ACTA INFORMATICA, 1981, 15 (02) :141-145