夜色小说网

手机浏览器扫描二维码访问

第48部分（第2页）

体性能最优，将它其复制一个，直接进入下一代种群。

下一代种群的另L…1个染色体则从前

代种群的n个染色体中按概率p　h　=q（1…q）h…1　（h=1；2；。

。

。

；n）用轮转法选择个体G　h　，产生

后代形成。

这样既可保证最优者生存至下一代，又可避免个体间因适应值大小不同而使被

选择进入下一代的机会相差悬殊，保持了下代种群个体的多样性，从而可有效提高整个算

法的收敛速度。

其中q=q（1…（1…q）n　），q=0。

08。

种群代数增１。

6。

　染色体交叉重组

对步骤5　所产生的新种群，按选择概率p　c　选择个体对进行交叉重组，共进行n2次。

文献表明交换率pc　=0。

6～0。

8之间时，进化性能较好，本文取p　c　=0。

7，交叉规则采用PMX

法，下面举例说明。

设父代的两个染色体为　A=9　8　4　5　6　7　1　3　2　10，B=8　7　1　2　3　10

9　5　4　6；按照PMX法，交叉重组过程如下：

k2

k1

k2　k1

A　=9　8　4

5　6　7

1　3　2　10　A’　=9　8　4

2　3　10

1　6　5　7

B　=8　7　1

2　3　10

9　5　4　6　B’　=8　10　1

5　6　7

9　2　4　3

其中交叉交换点1≤k　1　＜k2　≤l是随机选取的。

对交叉成功所获得的子代应用步骤2；

请关闭浏览器阅读模式后查看本章节，否则将出现无法翻页或章节内容丢失等现象。