一种新的交叉操作算子

• 作 者: 龚道雄 阮晓钢
• 机 构: 北京工业大学电子信息与控制工程学院
• 出 处: 计算机工程与应用
• 发表日期: 2004年6期
• 关键词: 遗传算法 多父辈交叉 交叉算子 Genetic algorithm Multi-parentrecombination Crossover operator

论文提出了一种新的遗传操作算子一随机多父辈适应度值加权交叉算子(Ranclom Parent—number Fitness-Weighted Crossover，RPFWX)。RPFWX在2到群体规模之间随机决定参与交叉操作的父代数量，以克服遗传算法的性能对于多父辈数量的敏感性。RPFWX根据父代个体的适应度值赋予较优秀的父代个体以较大的影响因子。父代个体根据该影响因子来决定其对于子代个体贡献的大小。RPFWX是包括两父辈算术交叉、uniform crossover以及多父辈频率扫描交叉算子(the Oc