Algorithm 版 (精华区)

发信人: shs (花雨飘), 信区: Algorithm
标  题: 遗传算法（3）
发信站: 哈工大紫丁香 (Sat Sep  9 12:49:22 2000), 转信

出  处: 202.114.3.45


 GA中最常用的算子有如下几种：
(1)  选择算子(selection/reproduction): 选择算子从群体中按某一概率成对
     选择个体，某个体xi被选择的概率Pi与其适应度值成正比。最通常的实现
     方法是轮盘赌(roulette wheel)模型。
(2) 交叉算子(Crossover): 交叉算子将被选中的两个个体的基因链按概率pc进
    行交叉，生成两个新的个体，交叉位置是随机的。其中Pc是一个系统参数。
(3) 变异算子(Mutation): 变异算子将新个体的基因链的各位按概率pm进行变异，
    对二值基因链(0,1编码)来说即是取反。
  上述各种算子的实现是多种多样的，而且许多新的算子正在不断地提出，以改
进GA的某些性能。系统参数(个体数n,基因链长度l,交叉概率Pc,变异概率Pm等)对
算法的收敛速度及结果有很大的影响，应视具体问题选取不同的值。


--
-------------------------------------------------------o

     ^_^                           千江有水千江月 
    Teddy                             万里无云万里天

        o--------------------------------------------------------

※ Origin:．华中地区网络中心 s1000e.whnet.edu.cn．[FROM: 202.114.3.45]
※ 修改:．shs 于 Sep  9 12:47:05 修改本文．[FROM: as.hit.edu.cn]
--
※ 转寄:．武汉白云黄鹤站 bbs.whnet.edu.cn．[FROM: as.hit.edu.cn]

--
☆ 来源:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: shs.bbs@bbs.whnet.ed]