逗比小说网

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

第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分别作为染色体的交叉率和变异率对染色体进行交叉和变异

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

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

热门小说推荐
恋爱搜查官

恋爱搜查官

被好朋友背叛了?被男友劈腿了?呵呵,没事,咱们转身就能睡了总裁!不对睡总裁是怎么回事?嗷呜,谁能告诉她为什么现在躺在她身边的是她那个高冷变态还有洁癖的总裁?...

八零福运小娇妻

八零福运小娇妻

何明昭有生之年从未想过,自己能三生有幸被老天‘偏爱’,一朝穿回八零年代!事业有成却一朝回到改革前,何明昭认了,只是她想问问老天爷,地狱级副本是几个意思?!亲爹和绿茶寡妇到一起去了,她还被寡妇打进ICU,亲爹扬言要寡妇不要她们娘儿俩?明昭冷笑,求之不得。洗去一身泥,明昭决定靠自己发家致富奔向小康。撸起袖子搞事业的何明昭偶然回首发现,那位不苟言笑的陆医生眸光危险的看着她,眼里满是势在必得如果您喜欢八零福运小娇妻,别忘记分享给朋友...

我是魔法文明的唯一魔法师

我是魔法文明的唯一魔法师

检测到该星球为魔法文明,生成职业中你可选择法师战士和牧师。您已选择法师。您已选择旅行法师。生成技能中技能生成完毕。登陆世界中祝您生活愉快。简单来说这就是一个因系统失误,让穿越者成为没落的魔法世界唯一魔法师的故事。如果您喜欢我是魔法文明的唯一魔法师,别忘记分享给朋友...

二嫁薄情帝君:冲喜王妃

二嫁薄情帝君:冲喜王妃

完结文奉旨入宫,无上荣耀,于她,却是煎熬。无心争宠,甘为冲喜新娘。新婚夜,她大呼上当,病怏怏的夫君原是身壮如牛,与侧妃彻夜燕好,却将她这正妻五花大绑卖入妓院。为逃离,她大跳媚舞,不料巧遇老熟...

我是东京电视台台长

我是东京电视台台长

更木剑八,重生成为东京电视台台长。在更木剑八的带领下。东京电视台成为全日本偶像的集结の地方。诞生了第一个超级少女偶像昭和的白月光昭和第一歌姬万千少女的梦中情人昭和时期最后的绝色美女制作了奥特曼假面骑士血疑白色巨塔悠长假期东京爱情故事如果您喜欢我是东京电视台台长,别忘记分享给朋友...

我真不想当学霸之林凡

我真不想当学霸之林凡

蠢笨小学生林凡莫名其妙开了挂。你扶了一次老奶奶品德1你翻看了一本书,智力1你削了一枝铅笔,体力1你照了一次镜子,外貌1你又照了一次镜子,外貌2你反复照镜子,毛团鄙夷的撇了撇嘴请不要反复臭美!多年后,身为大学一霸(学霸?)的林凡已是长江破浪时时有,直挂云帆济沧海,他却对着明绣,装了个悠悠的逼道我真不想当学霸如果您喜欢我真不想当学霸之林凡,别忘记分享给朋友...

每日热搜小说推荐