遗传算法在最小Steiner树问题中的应用研究

摘要

简单介绍了最小生成树和最小Steiner生成树的概念，通过实例（有线通讯网络问题）提出了一种求解最小Steiner生成树问题的遗传算法。试验结果表明，该算法能够收敛到全局近似最优解。