求解度约束最小生成树的新的遗传算法

• 作者: 王宇平 韩丽霞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 最小生成树 全局收敛性
• 年，卷（期）: 2006,（31）
• 所属期刊栏目: 博士论坛
• 页码范围: 13-15
• 页数: 3页
• 分类号: TP18
• 字数: 3372字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.31.005

摘要

针对度约束最小生成树问题的特征,设计了一种新的编码方式,并在此基础上提出了一个新遗传算法来求解该问题.该算法采用新的启发式杂交算子、变异算子和局部搜索算子,以概率1收敛到全局最优解.数值实验表明该算法优于文中提出的其他4种算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇平	西安电子科技大学计算机学院	128	1633	22.0	34.0
2	韩丽霞	西安电子科技大学理学院	12	147	7.0	12.0