共 1 条
[1]
基于遗传算法的最小生成树的参数优化研究
被引：9
作者：
周荣敏
雷延峰
机构：
[1] 郑州大学环境与水利学院,郑州大学环境与水利学院河南郑州,,河南郑州,
来源：
关键词：
遗传算法;
最小生成树算法;
参数优化;
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
070105 [运筹学与控制论];
摘要：
应用遗传算法求最小生成树问题是一种可行而有效的新方法 .为了提高算法的进化效率和收敛性 ,通过数值模拟试验 ,对算法中主要控制参数的优化组合模式进行研究 ,获得了主要参数的优化组合规律 :群体规模取 10～ 30 ;换位率在 0 .5～ 0 .9之间选取 ;选择率可采用自适应方式确定 ,进化初期采用较大值 ,随着进化过程的前进可逐渐减小 ;编码长度不应过长等
引用
收藏
页码：9 / 12
页数：4
相关论文