| 基于Elmore模型的Steiner树问题的求解 |
| |
| 引用本文： | 刘西奎,李艳. 基于Elmore模型的Steiner树问题的求解[J]. 系统工程与电子技术, 2003, 25(12): 1465-1468 |
| |
| 作者姓名： | 刘西奎 李艳 |
| |
| 作者单位： | 徐州师范大学工学院,江苏,徐州,221011 |
| |
| 基金项目： | 国家自然科学基金(60274026和60174047) |
| |
| 摘 要： | 建立了一种求解基于Elmore延迟模型的Steiner树问题的遗传算法。针对Steiner树问题的特点,在引入一种新的具有自适应性的杂交概率和变异概率的基础上,提出了面向Steinet树问题的遺传算法和一种构造染色体的新方法。提供了遗传算法的结构并讨论了遗传算子。分析了基于时间和空间的算法复杂性。
|
| 关 键 词： | 总体布线 遗传算法 自适应 概率 |
| 文章编号： | 1001-506(2003)12-1465-04 |
| 修稿时间： | 2002-09-16 |
Solution for Steiner tree problem based on Elmore model |
| |
| LIU Xi-kui,LI Yan. Solution for Steiner tree problem based on Elmore model[J]. System Engineering and Electronics, 2003, 25(12): 1465-1468 |
| |
| Authors: | LIU Xi-kui LI Yan |
| |
| Abstract: | A genetic algorithm of the Steiner tree problem is given. Accoroling to the character of the problem on the basis of introducing a new method with self-adaptive commute and mutate probability a new genetic algorithm for Steiner tree problem and a new method for constructing chromsome are presented. The structure of genetic algorithms is provided and its genetic algorithm operators are discussed. The complexity of algorithm based on time and space is analyzed. |
| |
| Keywords: | general wiring genetic algorithm semi - feasible direction probabilaity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
