基于遗传算法的最小生成树的参数优化研究

• 作者: 周荣敏 雷延峰
• 来源期刊: 郑州大学学报(工学版)
• 学科: 数学
• 关键词: 遗传算法 最小生成树算法 参数优化
• 年，卷（期）: 2002,（2）
• 页码范围: 9-12
• 页数: 4页
• 分类号: O157.6
• 字数: 3022字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6833.2002.02.003

摘要

应用遗传算法求最小生成树问题是一种可行而有效的新方法.为了提高算法的进化效率和收敛性,通过数值模拟试验,对算法中主要控制参数的优化组合模式进行研究,获得了主要参数的优化组合规律:群体规模取10～30;换位率在0.5～0.9之间选取;选择率可采用自适应方式确定,进化初期采用较大值,随着进化过程的前进可逐渐减小;编码长度不应过长等.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周荣敏	郑州大学环境与水利学院	45	619	13.0	24.0
2	雷延峰	郑州大学环境与水利学院	29	253	9.0	15.0