首页 | 本学科首页   官方微博 | 高级检索  
     

多个体参与交叉的遗传算法
作者姓名:攀登  王安麟
作者单位:上海交通大学机械工程学院上海200030;上海交通大学机械工程学院上海200030
摘    要:提出了多个体参与交叉的遗传算法,即采取新的交叉算子使子代个体同时含有多个父代个体的模式.突破了以前遗传算法只有两个个体参与交叉的局限,通过调整参与交叉的父代个体数目和交叉后产生的后代个体数目,实际上提出了遗传算法调试中的两个新参数.通过调整新参数,使得遗传算法可能有更高的计算效率.证明了多个体参与交叉的遗传算法的模式定理.将方差与熵作为描述遗传算法解群多样性的工具.分析了多个体参与交叉的遗传算法对解群方差及熵的影响.通过一个算例验证了多个体参与交叉的遗传算法具有较高的计算效率

关 键 词:遗传算法  交叉算子  模式定理  解群多样性  计算效率
文章编号:1006-2467(1999)11-1453-05
修稿时间:1998-07-22
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号