56书库

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

第48部分（第2页）

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；

3求得其对应的适应值，并与其父代进行比较，选择四者中性能最好的２个进入种群。

7。　染色体变异

12…25

在每代种群中，以变异率p　m　=0。02对进行变异，变异策略是随机交换选中染色体内两

个基因的值。对变异成功所获染色体应用步骤2；3求得其适应值，并与其父染色体比较，择

性能优者进入种群。

8。　返回步骤4，循环。

例　12…9有八个分仓库和一个中心仓库的配送系统，各分仓库的对中心仓库的需求为

di（i=1，2；　…；8）（单位为吨），中心仓库只有两辆车用于配送，每辆车的容量皆为8吨，

已知中心仓库与各分仓库间的距离如下表（其中0表示中心仓库），要求合理安排车辆的行驶

路线，使总运输里程最短。

表　12…20　分库间距离及各分库需求量表

cij　0　1　2　3　4　5　6　7　8

0　0　4　6　7。5　9　20　10　16　8

1　4　0　6。5　4　10　5　7。5　11　10

2　6　6。5　0　7。5　10　10　7。5　7。5　7。5

3　7。5　4　7。5　0　10　5　9　9　15

4　9　10　10　10　0　10　7。5　7。5　10

5　20　5　10　5　10　0　7　9　7。5

6　10　7。5　7。5　9　7。5　7　0　7　10

7　16　11　7。5　9　7。5　9　7　0　10

8　8　10　7。5　15　10　7。5　10　10　0

需求量　1　2　1　2　1　4　2　2

解：运用遗传算法对上述问题进行求解，用2　×8个互不重复的１到16的自然数构成一

个染色体码链，表示一种车辆路径安排方案，随机产生10个这样的染色体构成初始种群；预

定进化代数为50，以0。7和0。02分别作为染色体的交叉率和变异率对染色体进行交叉和变异

操作，经过上机运算；得最终的线路为：

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