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