81看小说

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

第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求得其对应的适应值,并与其父代进行比较,选择四者中性能最好的2个进入种群。

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个互不重复的1到16的自然数构成一

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

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

操作,经过上机运算;得最终的线路为:

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

热门小说推荐
诡异世界的进化大神

诡异世界的进化大神

诡异世界的进化大神简介emspemsp关于诡异世界的进化大神暗夜降临诡异丛生穿越成一个药铺小药童的陆长生发现,自己居然能够进化很多东西生血丹(白)?进化MAX!变成了血王九转丹(紫金)!橫练武学铁布衫(白)?进化MAX!变成了无上钛极金身(紫金)!医术(白)?进化MAX!变成了神级丹术(紫金)!陆长生看向了面前瑟瑟发抖的诡异系统,给我强化世界危险了!...

谁还不是个修行者了

谁还不是个修行者了

穿越到了一个玄幻世界,然而具备先进思想的修行者们刚刚以一场旷日持久的战争结束了早已步入黄昏的旧修行时代。皇权压迫的时代没有了,修行者高高在上的时代消失了,这是一个修行普及充满活力的崭新...

亲手养的小玫瑰跑路后,陆少疯了

亲手养的小玫瑰跑路后,陆少疯了

温梨尔有一个秘密。她喜欢那位名义上的小叔叔,京都顶级豪门陆家唯一的继承人,陆亭。十年前,她头一回胆大,偷溜上了陆亭的车,可怜而又紧紧的攒着他的衣角。小叔叔,你能带我走吗?陆亭将没有任何血缘关系的她养在身边十年,从青葱少女到亭亭玉立大姑娘。温梨尔看着陆亭的身边换了一个又一个女朋友。人人都说,陆亭就像一阵风,他...

远古种田:狼性夫君轻点缠

远古种田:狼性夫君轻点缠

远古种田狼性夫君轻点缠简介emspemsp关于远古种田狼性夫君轻点缠莫名其妙的穿越到了兽人大陆,还被长相妖孽的某狼吃干抹净,有气无处撒!啥?伴侣?墨九九表示,她才不要嫁给那头狼王!带着兽人们建房做碗打猎种田吃香喝辣,顺便扩大部落不香么?某狼小雌性,成了我的人,怀了我的崽,吃了我的肉,你还想逃?墨九九说好的让我自由选择呢?某狼正经脸兽神在上,他知我当时是言不由衷的!墨九九一边被某狼日常撩,一边带着部落红红火火奔小康。...

重生九零,去他丫的扶弟魔

重生九零,去他丫的扶弟魔

姜凤霞重生了,她发现自己正拿着存折在银行取钱,打算给亲弟弟姜建设买房,她捏着存折扭头就跑,去他丫的扶弟魔!老娘不干了!...

重生空间之君上的无敌宠妃

重生空间之君上的无敌宠妃

作为国际最强女特工的她,居然被组织里的老大给杀了!这是什么地方!便宜弟弟?极品亲戚,重点还这么穷!!!致富是王道,居然还有奇世大陆,修仙界,仙界?还有未知的世界!但!这对二十一世纪的梓苒来说。空间在手,遇险就躲,打得过再说!君墨尘娘子!你修炼的速度这么快,叫为夫惶恐莫及啊!梓苒君墨尘王妃,你的孩子跑掉了!梓苒王爷,臭小子又不是我一个人的,你还要不要好好管教了!君墨尘那和本王再造个听话的吧如果您喜欢重生空间之君上的无敌宠妃,别忘记分享给朋友...

每日热搜小说推荐