节点文献

基于自适应杂交、变异率的演化算法

The evolutionary algorithms of self-adaptive crossover and muta tion

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 高汉平康立山杨族桥肖小红

【Author】 GAO Han-ping 1,KANG Li-shan 2,YANG Zu -qiao 1,XIAO Xiao-hong 1 (1.Department of Computer, Huanggang Normal University, Huangzhou,438000, Hubei, China; 2.State Key laboratory of software Engineering, Wuhan University, Wuhan 430072, China)

【机构】 黄冈师范学院计算机系武汉大学软件工程国家重点实验室黄冈师范学院计算机系 湖北黄州438000湖北武汉430072湖北黄州438000湖北黄州438000

【摘要】 在遗传算法过程中存在着对杂交、变异率的选取不当 ,增加了迭代的次数 ,甚至直接导致算法陷入局部最优解 .本文提出一种自适应杂交、变异率的方法 ,并使用多父体杂交和非均匀变异的改进策略 .实际计算表明 ,该算法性能稳定、搜索效率高 ,能有效地避免算法的“早熟”现象 ,且快速找到全局最优解

【Abstract】 In order to avoid increase of interation count and local opti mi zation solution resulted from the improper selection of crossovers and mutations during the evolution, we propose a new method with self-adaptive crossovers an d mutations which employs an improved strategy of the multi-parent crossovers a nd the non-uniform mutations. Experimental results show that the method not onl y avoids prematurity but quickly finds optimal solution with stable performance and high search efficiency.

【关键词】 遗传算法早熟自适应
【Key words】 genetic algorithmprematureself-adaption
【基金】 国家自然科学基金 ( 60 0 73 0 43;70 6710 42);湖北省教育厅科研计划重点项目基金 ( 2 0 0 2 A0 40 0 6)资助
  • 【文献出处】 黄冈师范学院学报 ,Journal of Huanggang Normal University , 编辑部邮箱 ,2003年03期
  • 【分类号】TP181
  • 【被引频次】17
  • 【下载频次】127
节点文献中: 

本文链接的文献网络图示:

本文的引文网络