遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法。近年来, 由于遗传算法求解复杂优化问题的巨
大潜力及其在工业工程领域的成功应用, 这种算法受到了国内外学者的广泛关注。本文介绍了遗传算法的研究现状, 描述了它的主
要特点和基本原理, 概述了它的理论、技术和应用领域, 讨论了混合遗传算法和并行遗传算法, 指出了遗传算法的研究方向, 并对遗传算法的性能作了分析。
2022-05-30 17:00:35
268KB
1
欺骗性函数
图式划分：指引相互之间竞争的定义位为同一集合的一组图式。
如#表示定义位，则H1=*1*0*，H2=*0*1* ，H3=*1*1*，
H4=*0*0* 同属于划分*#*#*。
总平均适应度（OAF）：对一个给定图式，OAF即为其成员
的平均适应度。
欺骗性函数——包含全局最优的图式其OAF不如包含局部最优的OAF，这种划分称为欺骗划分，它会使GA陷入局部最优。如最高阶欺骗函数有k个定义位，则此函数称k阶欺骗。
2022-05-30 15:04:44
696KB
1