启发式进化规划求解Steiner树问题

郭伟; 席裕庚; 全亚斌

首页> 中文期刊> 《上海交通大学学报》 >启发式进化规划求解Steiner树问题

启发式进化规划求解Steiner树问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

团队文献服务 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

求解 Steiner树对通信网络点对多点路由优化问题有重要意义 ,已被证明是 NP- complete的 .通过把图形简化技术、进化规划方法和 KMB启发式算法相结合 ,提出了一种求解 Steiner树问题的新方法 ,提高了算法的效率 .仿真结果表明 ,本算法是有效的 ,性能优于传统的启发式算法 .

著录项

来源
《上海交通大学学报》 |2001年第8期|1152-1154|共3页
作者
郭伟; 席裕庚; 全亚斌;
展开▼
作者单位

上海交通大学自动化研究所;

展开▼
原文格式 PDF
正文语种 chi
中图分类图像通信、多媒体通信;电信数学;
关键词
Steiner树; NP-complete; 进化规划; KMB启发式算法; 多点路由; 网络资源优化;

相似文献

中文文献
外文文献
专利

1. 基于进化规划求解Steiner Tree问题 [J] . 曲润涛 ,席裕庚 ,韩兵 . 计算机工程 . 1999,第8期
2. 基于进化规划求解最优通信生成树 [J] . 曲润涛 ,席裕庚 ,韩兵 . 通信学报 . 2000,第001期
3. 求解广义最小生成树问题的元启发式算法 [J] . 王璨璨 ,徐进澎 . 交通信息与安全 . 2012,第002期
4. 基于进化计算的度约束最小生成树问题求解算法 [J] . 万军洲 . 科技经济市场 . 2006,第008期
5. 双层过道布置问题的混合整数规划模型及启发式求解方法 [J] . 管超 ,张则强 ,毛丽丽 . 计算机集成制造系统 . 2018,第008期
6. 求解度限定最小生成树问题的一种免疫进化算法 [C] . 孙蕾 ,罗建书 . 第七届中国青年运筹与管理者大会论文集(上卷) . 2005
7. 求解度约束最小生成树问题的启发式算法研究 [A] . 熊昆 . 2019

启发式进化规划求解Steiner树问题

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅