| 欧氏Steiner最优树的快速算法 |
| |
| 引用本文： | 金慧敏,马良,王周缅. 欧氏Steiner最优树的快速算法[J]. 计算机应用研究, 2006, 23(5): 60-62 |
| |
| 作者姓名： | 金慧敏 马良 王周缅 |
| |
| 作者单位： | 上海理工大学,管理学院,上海,200093;上海理工大学,管理学院,上海,200093;上海理工大学,管理学院,上海,200093 |
| |
| 摘 要： | 针对欧氏平面内连接固定原点的最小树长问题，即欧氏Steiner最优树问题，给出了插入算法、递增优化算法、遗传算法等三种快速算法，并在微机上予以实现。经大量实例测试和结果比较，获得了满意的效果。
|
| 关 键 词： | 欧氏Steiner树 插入算法 递增优化算法 遗传算法 |
| 文章编号： | 1001-3695(2006)05-0060-03 |
| 收稿时间： | 2005-02-04 |
| 修稿时间： | 2005-06-17 |
Fast Algorithms for Finding Optimal Euclidean Steiner Tree |
| |
| JIN Hui min,MA Liang,WANG Zhou mian. Fast Algorithms for Finding Optimal Euclidean Steiner Tree[J]. Application Research of Computers, 2006, 23(5): 60-62 |
| |
| Authors: | JIN Hui min MA Liang WANG Zhou mian |
| |
| Affiliation: | (College of Management, Shanghai University of Science & Technology, Shanghai 200093, China) |
| |
| Abstract: | The Euclidean Steiner tree problem concerns the construction of a tree that connects a given set of terminal points in Euclidean space with the minimal total lengths.This paper presents three fast algorithms:insertion algorithm,incremental optimization algorithm and genetic algorithm that are implemented on PC-compatibles for finding the optimal Steiner tree.Series of computational instances are tested,and the experimental performances show that the results are within satisfaction. |
| |
| Keywords: | Euclidean Steiner Tree(EST) Insertion Algorithm Incremental Optimization Algorithm Genetic Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
