言情小说网

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

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

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

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

热门小说推荐
重生后我竟然旺夫

重生后我竟然旺夫

据说梁家有十女,皆是窈窕倾国貌大小姐最有气质,但八小姐旺夫,二小姐最为端庄,但八小姐旺夫,三小姐修为最高,但八小姐旺夫,九小姐于灵植一道最有天赋,但八小姐旺夫,十小姐最温柔贤惠,但八小姐旺夫,啊八小姐就是这世上最旺夫的女人,只此一点,无女能及!八小姐慕夏听了却不高兴了。小女子上知天文下知地理,上辈子码农,这辈子逍遥,敢报仇,会算计,颜值能打,武力能A,你们怎么就那么肤浅,只看到了我能旺夫?我不服,我特别不服。如果您喜欢重生后我竟然旺夫,别忘记分享给朋友...

我的前夫是总裁大人

我的前夫是总裁大人

苏晓北兢兢业业做着秘书的本职工作,一次误会被媒体当成了总裁的未婚妻。而也是这次误会,让苏晓北发现了总裁惊人的秘密,原来自己曾与总裁有段情缘,还有一个三岁的爱情结晶。发现了秘密的苏晓北,不知该何去何从?如果您喜欢我的前夫是总裁大人,别忘记分享给朋友...

真婚暖爱

真婚暖爱

他是沉稳内敛的优秀检察官,拥有神秘的背景。在他的认知里,女人不过就是用来传宗接代的工具,可当懵懂可爱的她,闯进他世界的那一刹那,他的观念统统被打翻。第一次,对一个女人手足无措第一次,期待她对他...

从烂木头开始吞噬进化

从烂木头开始吞噬进化

别人穿越都是无敌王者,秦川却成了一根烂木头。不过即使是一根烂木又怎么样?我能吞噬,我能进化!开局吞噬开始爽,一直吞噬一直爽!如果您喜欢从烂木头开始吞噬进化,别忘记分享给朋友...

一胎两宝:娘亲有点田

一胎两宝:娘亲有点田

一朝穿越,温言成了孩子娘!这孩子听话懂事不说,还天生的锦鲤好运,简直不要太好!有了他,他们一上山就捡野鸡野兔不说,一去镇上摆摊东西更是全部卖空。不仅如此。去读书他还秒杀众学子,记忆力超群,学啥啥会,妥妥的天道宠儿!直到某一天。温言忽然发现自己儿子今天,啥啥捡不到,卖东西卖不出去,运气霉得能气死人,说话好的不灵坏的灵,她才知道自己原来还有一个儿子!而这儿子竟然是那狗男人的孩子!如果您喜欢一胎两宝娘亲有点田,别忘记分享给朋友...

腹黑娇妻怀里来

腹黑娇妻怀里来

和总裁一夜欢愉后的正确打开方式。她跑,他追。她遇到前男友纠缠,他搂着她的腰一脸好奇的问道身为现男友,我怎么不知道你有个前男友?尚浅默,众人默。前男友和同父异母的妹妹的订婚宴上,她大礼相送,引得如果您喜欢腹黑娇妻怀里来,别忘记分享给朋友...

每日热搜小说推荐