基于进化规划求解最优通信生成树

被引：1

作者：

曲润涛

席裕庚

韩兵

不详

机构：

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

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

来源：

通信学报 | 2000年 / 01期

关键词：

进化规划; 遗传算法; 最优通信生成树;

D O I：

暂无

中图分类号：

TN913.21 [];

学科分类号：

摘要：

本文分析了使用遗传算法求解最优通信生成树的缺陷，提出了基于进化规划求解最优通信生成树的新方法，并将这一方法扩展到有约束最优通信生成树问题。仿真结果验证了算法的有效性。

引用

收藏

页码：55 / 59

页数：5

相关论文

共 2 条

[1]

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

[2]

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