| 基于进化规划求解最优通信生成树 |
| |
| 引用本文： | 曲润涛,席裕庚,韩兵. 基于进化规划求解最优通信生成树[J]. 通信学报, 2000, 21(1): 55-59 |
| |
| 作者姓名： | 曲润涛 席裕庚 韩兵 |
| |
| 作者单位： | 上海交通大学自动化研究所,上海,200030 |
| |
| 基金项目： | 国家科委基础研究基金资助项目!［1996］573 |
| |
| 摘 要： | 本文分析了使用遗传算法求解最优通信生成树的缺陷，提出了基于进化规划求解最优通信生成树的新方法，并将这一方法扩展到有约束最优通信生成树问题。仿真结果验证了算法的有效性。
|
| 关 键 词： | 进化规划 遗传算法 最优通信生成树 |
| 修稿时间： | 1988-01-21 |
Optimal communication spanning tree design based on evolutionary programming |
| |
| QU Run-tao,XI Yu-geng,HAN Bing. Optimal communication spanning tree design based on evolutionary programming[J]. Journal on Communications, 2000, 21(1): 55-59 |
| |
| Authors: | QU Run-tao XI Yu-geng HAN Bing |
| |
| Abstract: | In this paper,we analyzed the drawbacks of using genetic algorithms to deal with the optimal communication spanning tree(OCST)problem Then a novel method based on evolutionary programming was proposed to deal with the problem We also extended the method to the constrained OCST problem Simulation results showed the effectiveness of the method |
| |
| Keywords: | evolutionary programming genetic algorithm OCST |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
