精校书屋

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

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

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

苍狼与白鹿  [综漫] 颜控他端水超平的  不忍放开你的手  末世被丧尸圈养(强制 nph)  痞子将军:战争之王  快穿:万人迷又被强制爱了(nph)  我只是想打个游戏而已  宠妻无度:首席强制爱  二战大兵  神医高手在都市  红色风暴  宇宙第一军  老祖宗靠摆烂成娱乐圈团宠  催眠教师诱惑授业  【西幻】在地下城ghs是否弄错了什么?(nph)  清醒·梦境(师生不伦1V1)  误推太子下水以后(1v1, sc)  俚俗雨(兄妹骨科)  老祖宗的咸鱼马甲又被扒了  街头左转,捡到民国女大学生  

热门小说推荐
飞剑问道

飞剑问道

在这个世界,有狐仙河神水怪大妖,也有求长生的修行者。修行者们,开法眼,可看妖魔鬼怪。炼一口飞剑,可千里杀敌。千里眼顺风耳,更可探查四方。秦府二公子‘秦云’,便是一位修行者...

功法修改器

功法修改器

石焱携功法修改器重生入九域玄幻世界,人族挣扎求生。九域世界以游戏形式发售面世。当有一日,两界融合,妖魔肆虐而来。石焱内测进入九域世界,这一日,游戏尚未发售,玩家尚未进入,妖魔尚未影响书友Q群371073565...

重生九二之商业大亨

重生九二之商业大亨

新码的西南崛起已经上传,欢迎各位亲移驾亲临。这是一个令人发指的故事,这是一个令人发指的人。不说他其它的成就,大学刚毕业,他在纳斯达克,就已经有了两家上市公司,不对,他最近又收购了一家上市公司,哦,还在计划收购另一家。身后,还有一大堆投行追赶着,你的这家网站,什么时候上市?广大投资者也说,这样的网站,一定要接受公...

发个微信去天庭

发个微信去天庭

当秦奋手机微信摇出了天庭朋友圈,他发现自己的人生变了,但天庭的变化更惊悚。想要金点子,行,拿东西来换,我不挑食。超市,串串香,等一系列熟悉的东西对原有的天庭造成了冲击。秦奋看着天庭的物产,发现自己似乎要发了。种田,数钱,好多事要做。我是先吃蟠桃呢,还是九转金丹。签已过,人品嘛,我很有节操可以吗?求点求收求票票,求包...

颤栗世界

颤栗世界

颤栗世界游戏一开服就出了问题,几十万玩家被困在了游戏之中。残疾人柳乾在进入游戏的时候,合金义肢被误判成了正常手脚,这让他在游戏世界里拥有了合金打造的四肢。一拳能打断一棵树,一脚能踹倒一堵墙。开了这么大的挂,柳乾当然想要好好玩下去,成为这款末日游戏里最强大的存在。玩久了之后,柳乾慢慢发现,颤栗世界似乎并...

时空冒险传奇

时空冒险传奇

我是空间的旅人,时间的行者我追逐真理,寻觅起源我行走诸天,求真万界我是传道者,亦是冒险家。另外,我真的很凶,超凶(看封面)!声明1本书尽量走合理认知世界的路线,有自己的观点设定,不喜勿扰!声明2本书中的内容并不真科学,并不全合理,因为没有实际基础,纯属作者菌的蘑菇想法,作者也写不出全无bug的小说。...

每日热搜小说推荐