格格党

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

第48部分(第1页)

0→1→2→4→7→3→0与0→8→5→6→0

3。性能估计

对一代种群中的每一个染色体G h (h=1;2;。。。;l)应用步骤2;求得对应可行解

RTh(h=1;2;…;n);代入目标函数Z =

K

( ( 。rrrrknkkikicc+

1) ( +1)

sign(n

。1)) ;若染色体对应

ΣΣ(n)

h k

knk

k

k=1 i=1

的为非可行解,则赋予其目标函数一个很大的整数 zh=M。令G 的适应性函数f h =1Zh ;fh

h

是个体G h 在生存竞争中生存能力的表现;f h 越大表明其性能越好;即其对应的解越接近最

优解。

4。 判断停止进化条件

判断迭代的代数是否为要求代数N;若是;停止进化;选性能最好的染色体Gh

* 所对应的路

径集合RTh* 作为原VRP问题的优化解输出。反之;继续执行步骤5。

5。 自然选择

将每代种群共L个染色体按适应值f h 由大到小排列(h=1;2;。。。;n),排在最前一位的个

体性能最优,将它其复制一个,直接进入下一代种群。下一代种群的另L…1个染色体则从前

代种群的n个染色体中按概率p h =q(1…q)h…1 (h=1;2;。。。;n)用轮转法选择个体G h ,产生

后代形成。这样既可保证最优者生存至下一代,又可避免个体间因适应值大小不同而使被

选择进入下一代的机会相差悬殊,保持了下代种群个体的多样性,从而可有效提高整个算

法的收敛速度。其中q=q(1…(1…q)n ),q=0。08。种群代数增1。

6。 染色体交叉重组

对步骤5 所产生的新种群,按选择概率p c 选择个体对进行交叉重组,共进行n2次。

文献表明交换率pc =0。6~0。8之间时,进化性能较好,本文取p c =0。7,交叉规则采用PMX

法,下面举例说明。设父代的两个染色体为 A=9 8 4 5 6 7 1 3 2 10,B=8 7 1 2 3 10

9 5 4 6;按照PMX法,交叉重组过程如下:

k2

k1

k2 k1

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

热门小说推荐
人在南宋,我与蒙古争天下

人在南宋,我与蒙古争天下

无强汉之西域,无盛唐之漠北,无大明之云贵,这里是积弱无能的南宋。成吉思汗速不台哲别拔都木华黎旭烈兀托雷绰儿马罕兀良合台阿术术赤,还有那个忽必烈,来,给朕跪下。如果您喜欢人在南宋,我与蒙古争天下,别忘记分享给朋友...

三国网游之孤岛新纪元

三国网游之孤岛新纪元

2045年人类迎来新的奇异点完善的虚拟现实网络,游戏中的虚拟人工智能在名为‘新纪元’的网络游戏中开启了人类新的视图如果您喜欢三国网游之孤岛新纪元,别忘记分享给朋友...

极品透视狂兵

极品透视狂兵

上天给了我一双透视的眼,而我却用它来阅遍人间美色!什么?美女未婚妻还有两个女神级的妹纸?三个姐妹花的性格怎么样?好相处不?娶一送二的话,晚上睡觉肿么办?面对无数绝代佳人...

越界示爱

越界示爱

云欲晚不慎弄丢温仰之的信,外国管家却信誓旦旦说那是封情书她暗恋温仰之多年,得知是情书后,连夜回国。怀揣着他也喜欢她的心情,她开始回应。他在餐桌上一句坐过来她坐到了他穿着西装裤的大腿上。他新买的别墅装修,她撒娇说不喜欢水晶吊灯。一段时间后,他的助理却告诉她温仰之寄的根本不是情书,而是一张九位数支票,权当她的生日贺礼。助理笑得疏离温董连礼物都懒得买,云小姐怎么会以为温董喜欢你?—很久以后,云欲晚羞耻提起这件事。温仰之没有回答,只是滑动火机砂轮,微小一朵火焰在他俊面上跳动,淡漠难以接近。他从没说过不是情书,不是所有人的情书里都是暧昧字句,至少温仰之不是。他不干这种廉价又虚伪的事。知道接近她的男人都为她的钱。他单纯想告诉她。她那点钱,他看不上。—九位数支票十天过期,等你十年,无休爱意仍混淆我视听。—自恋美艳女主x嘴比命硬男主独立品牌花艺师x意识先驱银行家主旨成年人不讲虚的如果您喜欢越界示爱,别忘记分享给朋友...

步步逼婚:慕少强行爱

步步逼婚:慕少强行爱

关于步步逼婚慕少强行爱传闻慕如冰人如其名,惜字如金,有严重的洁癖,除家人以外,对所有人都保持二米以上的距离。可他却一步一步向她靠近,循序渐进,夏墨,做我的朋友。夏墨,做我的恋人。夏墨,做我的老婆。呃话都说到这份上了,是不是该有所表示呢,慕如冰沉思了一会,自觉的脱掉衣服,抱夏墨上床。夏墨无语,这跟她想的一点都不一样,她要的是求婚,求婚呀!...

重生明兰,这次不留遗憾!

重生明兰,这次不留遗憾!

简介被内忧外患拖累了身体的明兰在三十几岁就离开人世,却意外重生回了自己七岁那一年,见到了小腹微微隆起的卫恕意。明兰感谢上苍!感谢上苍!感谢上苍让我与阿娘重聚!卫恕意笑道什么重聚?我们一直都在一起的,说什么傻话呢孩子。明兰是,阿娘一直都在我身边,重未重生明兰,这次不留遗憾!推荐地址...

每日热搜小说推荐