A.
初始种群的确定可以引入概率。结合问题可能解的分布选择概率模型,将此概率模型引入初始解的随机选择过程中,则选择出的初始可能解有助于遗传算法快速地获得满意解
B.
交叉规则设计可以引入概率。从待交叉两个可能解的确定,到交叉点的确定,甚至到段间距离的确定等都可以引入概率,恰当的概率模型选择有助于遗传算法快速地获得满意解
C.
遗传算法处处体现着概率的应用和随机处理。当可能的方案比较多,且穷举计算量很大时,便可采用概率方式进行随机化处理。例如两个可能解“ 00001000 10001100 ”“ 00111000 1011 1100 ”,如果做两段交叉,则分段交叉点可以有 16 个,如果 16 个交叉点都选择,则可能该子解空间仍旧很大,此时可依概率选择 1 号位置交叉至 16 号位置交叉,选择几个则依概率模型确定,选择 1 个至 16 个中的某些个
D.
虽然遗传算法处处可以引入概率,但其概率模型却是相同的