一种新的交叉操作算子

被引:18
作者
龚道雄
阮晓钢
不详
机构
[1] 北京工业大学电子信息与控制工程学院
[2] 北京工业大学电子信息与控制工程学院 北京
[3] 北京
基金
国家自然科学基金重点项目;
关键词
遗传算法; 多父辈交叉; 交叉算子;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
论文提出了一种新的遗传操作算子-随机多父辈适应度值加权交叉算子(RandomParent-numberFitness-WeightedCrossover,RPFWX)。RPFWX在2到群体规模之间随机决定参与交叉操作的父代数量,以克服遗传算法的性能对于多父辈数量的敏感性。RPFWX根据父代个体的适应度值赋予较优秀的父代个体以较大的影响因子。父代个体根据该影响因子来决定其对于子代个体贡献的大小。RPFWX是包括两父辈算术交叉、uniformcrossover以及多父辈频率扫描交叉算子(theOccurrenceBasedScanningCrossover)等在内的多种交叉算子的概括和推广,并通过其凸空间封闭特性来保证子代个体的合法性。最后通过实验结果验证了RPFWX算子的优越性。
引用
收藏
页码:7 / 10+46 +46
页数:5
相关论文
empty
未找到相关数据