手机浏览器扫描二维码访问
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,你们怎么就那么肤浅,只看到了我能旺夫?我不服,我特别不服。如果您喜欢重生后我竟然旺夫,别忘记分享给朋友...
苏晓北兢兢业业做着秘书的本职工作,一次误会被媒体当成了总裁的未婚妻。而也是这次误会,让苏晓北发现了总裁惊人的秘密,原来自己曾与总裁有段情缘,还有一个三岁的爱情结晶。发现了秘密的苏晓北,不知该何去何从?如果您喜欢我的前夫是总裁大人,别忘记分享给朋友...
他是沉稳内敛的优秀检察官,拥有神秘的背景。在他的认知里,女人不过就是用来传宗接代的工具,可当懵懂可爱的她,闯进他世界的那一刹那,他的观念统统被打翻。第一次,对一个女人手足无措第一次,期待她对他...
别人穿越都是无敌王者,秦川却成了一根烂木头。不过即使是一根烂木又怎么样?我能吞噬,我能进化!开局吞噬开始爽,一直吞噬一直爽!如果您喜欢从烂木头开始吞噬进化,别忘记分享给朋友...
一朝穿越,温言成了孩子娘!这孩子听话懂事不说,还天生的锦鲤好运,简直不要太好!有了他,他们一上山就捡野鸡野兔不说,一去镇上摆摊东西更是全部卖空。不仅如此。去读书他还秒杀众学子,记忆力超群,学啥啥会,妥妥的天道宠儿!直到某一天。温言忽然发现自己儿子今天,啥啥捡不到,卖东西卖不出去,运气霉得能气死人,说话好的不灵坏的灵,她才知道自己原来还有一个儿子!而这儿子竟然是那狗男人的孩子!如果您喜欢一胎两宝娘亲有点田,别忘记分享给朋友...
和总裁一夜欢愉后的正确打开方式。她跑,他追。她遇到前男友纠缠,他搂着她的腰一脸好奇的问道身为现男友,我怎么不知道你有个前男友?尚浅默,众人默。前男友和同父异母的妹妹的订婚宴上,她大礼相送,引得如果您喜欢腹黑娇妻怀里来,别忘记分享给朋友...