基于进化规划的OCST问题求解

被引：1

作者：

曲润涛

席裕庚

叶剑

机构：

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

来源：

系统工程与电子技术 | 1999年 / 05期

关键词：

遗传学,算法,可行性分析,进化规划;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出基于进化规划求解ＯＣＳＴＰ（ＯｐｔｉｍａｌＣｏｍｍｕｎｉｃａｔｉｏｎＳｐａｎｎｉｎｇＴｒｅｅＰｒｏｂｌｅｍ）的新方法。通过对原有启发式算法和遗传算法的分析，指出原有方法的不足和难点，并对进化规划算法应用于该问题的可行性进行了分析，最后给出了仿真结果和分析

引用

收藏

页码：40 / 43+48

页数：5

相关论文

共 3 条

[1] 基于进化规划的树形网络优化规划 [J].

曲润涛 ;

叶剑 ;

席裕庚 .

通信技术, 1998, (03) :13-16

[2]

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

[3]

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