论文部分内容阅读
以图论和改进遗传算法为基础,提出了一种求最小生成树的遗传算法.该算法采用二进制表示最小树问题,并设计出相应的适应度函数、算子以及几种控制策略,以提高执行速度和进化效率.传统算法一次只能得到一个候选解.用该算法对其求解,可以在较短的时间内以较高的概率获得多个候选解.应用实例表明该算法优于传统算法.