求解度约束最小生成树问题的自适应遗传算法

作者：田小梅; 郑金华

来源：衡阳师范学院学报, 2005, (03): 19-22.

DOI：10.13914/j.cnki.cn43-1453/z.2005.03.007

• 相似度
• 最小生成树
• 度约束最小生成树 similarity degree
• Minimum Spanning Tree
• Degree-Constrained Minimum Spanning Tree

在遗传算法中一个关键问题是必须采取措施保持种群多样性,防止算法出现早熟收敛。本文提出了一种基于父个体相似度的自适应遗传算法,使用新的自适应遗传操作策略以保持种群多样性。将新算法用于求解图的度约束最小生成树问题,实验结果表明本方法到比不使用父个体相似度信息的普通遗传算法权值更低的度约束最小生成树。

• 单位
  湖南环境生物职业技术学院; 湘潭大学