基于模式定理的遗传算法交叉和变异概率上限
来源期刊:控制与决策2004年第5期
论文作者:巩敦卫 孙晓燕
文章页码:554 - 1137
关键词:遗传算法;模式定理;交叉;变异;
摘 要:基于模式定理的推广形式 ,给出含有选择、交叉操作遗传算法一致交叉概率的上限 ,以及含有选择、交叉和变异操作遗传算法单点变异和一致变异概率的上限 ,分析了含有联赛选择、一致交叉操作遗传算法运行前期和后期对优良模式的影响 ,并用 8位陷阱函数验证了上述结论的正确性 .该结果可用于指导遗传操作与控制参数的设计
巩敦卫,孙晓燕
摘 要:基于模式定理的推广形式 ,给出含有选择、交叉操作遗传算法一致交叉概率的上限 ,以及含有选择、交叉和变异操作遗传算法单点变异和一致变异概率的上限 ,分析了含有联赛选择、一致交叉操作遗传算法运行前期和后期对优良模式的影响 ,并用 8位陷阱函数验证了上述结论的正确性 .该结果可用于指导遗传操作与控制参数的设计
关键词:遗传算法;模式定理;交叉;变异;