论文部分内容阅读
针对最小生成树问题，提出了一种小生境遗传禁忌算法。算法中使用Prüfer数对生成树进行编码。在选择交叉之前使用小生境技术，使得被选中交叉的个体之间的适应值的距离大于一定的阈值，从而保证了个体的多样性。遗传变异算子使用禁忌搜索算法，提高了遗传算法的局部搜索能力，加快了算法的收敛速度。模拟实验结果证明该算法是有效的。