77书库

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

第48部分（第1页）

0→1→2→4→7→3→0与0→8→5→6→0

3。性能估计

对一代种群中的每一个染色体G　h　（h=1；2；。。。；l）应用步骤2；求得对应可行解

RTh（h=1；2；…；n）；代入目标函数Z　=

K

（　（　。rrrrknkkikicc＋

1）　（　＋1）

。

sign（n

。1））　；若染色体对应

ΣΣ（n）

h　k

knk

k

k=1　i=1

的为非可行解，则赋予其目标函数一个很大的整数　zh=M。令G　的适应性函数f　h　=1Zh　；fh

h

是个体G　h　在生存竞争中生存能力的表现；f　h　越大表明其性能越好；即其对应的解越接近最

优解。

4。　判断停止进化条件

判断迭代的代数是否为要求代数N；若是；停止进化；选性能最好的染色体Gh

*　所对应的路

径集合RTh*　作为原VRP问题的优化解输出。反之；继续执行步骤5。

5。　自然选择

将每代种群共L个染色体按适应值f　h　由大到小排列（h=1；2；。。。；n），排在最前一位的个

体性能最优，将它其复制一个，直接进入下一代种群。下一代种群的另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

杀手的任务穿越  不忍放开你的手  企业员工哲学:终极期望  宇宙第一军  蛟郎  二战大兵  黑天鹅(军旅)  痞子将军:战争之王  瓦岗英雄  长沙王传  狼性法则  著名女性演说精粹  红色风暴  美国厚黑学-人生必胜之道  你为什么是穷人  真本事来自好观念  唤起心中的巨人  泣画  苍狼与白鹿  心理操纵术