精校书屋

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

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

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

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

热门小说推荐
开挂

开挂

不牛逼不拉风的低端业余玩家甄浪,被班花拒绝后,偶然得到一块来历神秘的智能芯片。从此,一个游戏界的传奇诞生了。那神一样的操作妖一样的走位魔一样的意识,令无数高端玩家失声惊呼挂了吧?事实证明,甄浪注定是泡不到班花的男人。因为,千姿百态的系花院花校花,风情各异的美女老师女神主播,纷纷闯进了他的生活火爆...

都市最强狂兵

都市最强狂兵

龙血部队兵王狂龙因违反规定,被迫回到中海。本想低调做人,却偶遇美女总裁让自己睡了她,哪知道被卷入一场莫名的争斗,成为了她的贴身保镖。叶轻狂从此龙入花海,身边美女如云,但也麻烦不断读者群527212401...

颤栗世界

颤栗世界

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

时空冒险传奇

时空冒险传奇

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

夜天子

夜天子

他世袭罔替,却非王侯他出身世家,却非高门。作为六扇门中的一个牢头儿,他本想老老实实把祖上传下来的这只铁饭碗一代代传承下去,却不想被一个神棍忽悠出了那一方小天地,这一去,便是一个太岁横空出世。他自诩义薄云天,为人四海,是个可以托妻献子的好朋友,可他所到之处,却是家有佳妇贵女者统统藏之深闺不敢示人他自称秉性纯良,与...

每日热搜小说推荐