基于Elmore模型的Steiner树问题的求解

• 作者: 刘西奎 李艳
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 总体布线 遗传算法 自适应 概率
• 年，卷（期）: 2003,（12）
• 所属期刊栏目: 电子技术
• 页码范围: 1465-1468,1516
• 页数: 5页
• 分类号: TP18
• 字数: 4528字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2003.12.007

摘要

建立了一种求解基于Elmore延迟模型的Steiner树问题的遗传算法.针对Steiner树问题的特点,在引入一种新的具有自适应性的杂交概率和变异概率的基础上,提出了面向Steiner树问题的遗传算法和一种构造染色体的新方法.提供了遗传算法的结构并讨论了遗传算子.分析了基于时间和空间的算法复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘西奎	徐州师范大学工学院	14	79	6.0	8.0
2	李艳	徐州师范大学工学院	25	144	8.0	11.0