最小生成树问题的分析与研究

<正>引言组合优化研究的是具有有限个可行解的优化问题。其中最具挑战性的问题就是组合爆炸。近年来,遗传算法在组合优化学界里日益受到重视,并在许多工业工程实验与实际应用中取得了良好的成果,特别是在解决组合优化领域中的最小生成树问题MST中,显示了它的巨大潜力。