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

来源 :郑州大学学报：工学版 | 被引量 : 0次 | 上传用户：litiemei101

【摘要】

：

应用遗传算法求最小生成树问题是一种可行而有效的新方法.为了提高算法的进化效率和收敛性,通过数值模拟试验,对算法中主要控制参数的优化组合模式进行研究,获得了主要参数的

【作者】

：

周荣敏雷延峰

【机构】

：

郑州大学环境与水利学院

【出处】

：

郑州大学学报：工学版

【发表日期】

：

2002年2期

【关键词】

：

遗传算法最小生成树算法参数优化进化效率收敛性图论 genetic algorithms minimum spanning tree parame

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

汽车同步器拨档环激光热处理

对45钢制汽车同步器拨档环分别进行了热喷涂Mo层、激光熔覆、激光淬火和整体淬火+低温回火处理,观察了各种工艺处理后试样的金相组织,测试了表层显微硬度分布,进行了磨损试验

期刊

拨档环激光热处理显微硬度耐磨性shift ringlaser heat treatmentmicrohardnesswearing resista

南水北调三条线路三期实施

期刊