一种基于遗传算法的度约束最小生成树求解方法

• 作者: 帅训波 马书南
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 度约束最小生成树 遗传算法 分段编码 染色体修正
• 年，卷（期）: 2010,（1）
• 页码范围: 55-58
• 页数: 4页
• 分类号: TP301.6
• 字数: 3488字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2010.01.012

摘要

度约束最小生成树是一个NP问题.提出了应用基于分段编码遗传算法求解度约束最小生成树的方法,给出了算法设计、算法描述和实例分析,并且对遗传操作产生的非法染色体进行修正.经过数据测试验证,该求解方法是可行的,与其它算法相比较,有着较好的求解效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马书南	北京工业大学计算机学院	13	35	4.0	5.0
2	帅训波	中国石油勘探开发研究院廊坊分院地球物理与信息研究所	32	84	5.0	7.0