论文部分内容阅读
图的Steiner最小树问题是经典的组合优化问题，在通信网络和电路设计中有广泛应用。文中在遗传算法的基础上，对交叉率pc和变异率pm采用自适应过程，构造一种新的确定pc和pm的公式，有效解决了参数选取对最终结果的影响问题。再与模拟退火算法相结合，提出了一种解决Steiner最小树问题的混合遗传算法。该算法克服了遗传算法易早熟和收敛性能差的缺点，有效地增强了算法的进化能力。通过对OR-Library的部分实例进行计算结果表明，在大多数情况下混合遗传算法比遗传算法有更好的性能。