求解最小生成树的一种小生境遗传禁忌算法

• 作者: 欧阳浩 陈波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 禁忌搜索 小生境 最小生成树 Pr(u)fer数
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 59-61,123
• 页数: 4页
• 分类号: TP301.6
• 字数: 3819字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1109-0251

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈波	广西工学院计算机工程系	27	100	6.0	9.0
2	欧阳浩	广西工学院计算机工程系	8	34	4.0	5.0