奇点文学社

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

第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

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

热门小说推荐
在霸总文学当保姆,却身价过亿!

在霸总文学当保姆,却身价过亿!

穿成霸总家保姆,蓝玥表示,这伺候人的工作她干不了一点!月薪两万?还钱多事少?这金饭碗她可要好好抱紧!顺便绑定系统,救赎反派,还能获得十亿奖金!白天在霸总身边搞钱,晚上去反派梦中撩情。直到有一天,反派出现在她的保姆间,双手掐上她的腰。竟然背着我跟别的男人同居,是我脸不帅了?还是腹肌不好摸了?霸总家中我的七...

娇妻隐密之魔鬼契约

娇妻隐密之魔鬼契约

石梓轩的世界是灰色的。直到龙倚天的出现。她仿佛天使,温暖了他的灵魂宛若一道光,点亮了他的人生。从此,他的世界春暖花开。但红尘滚滚,充满了欲望与陷阱。纵是天使,在无尽的诱惑下,也会折翼,堕落成魔。龙倚天出轨了。石梓的世界也坍塌了。他快刀斩乱麻,从此一别两宽,各生欢喜。但冥冥之中,两个人的命运早已相互交织,纠缠不清。...

我的外挂太狠了

我的外挂太狠了

大王,这是上好的宝物,可以觉醒天赋!大王,这是天地奇物,可以觉醒天赋神通!大王,这是龙血!张远张口吞下,然后长叹一口气,耳边适时传来声音。叮!灵力值+10000叮!灵力值+1000000叮!灵力值+10000000我的外挂太狠了!张远看着水中长得平平无奇的自己,内心里感慨万千。实力强大又如何?统领万里疆域又如何?震慑群雄又如何?称王称霸又如何?麾下拥有无数走狗又如何?自己终究还是平平无奇啊五米高的身材,在这灵气复苏的巨兽时代,微不足道。张远退下了数十米高的走狗,无神地看着湛蓝色天空。叮!灵力值+10该死!!张远心中古井无波的骂了一句,然后昏昏然睡了下去。如果您喜欢我的外挂太狠了,别忘记分享给朋友...

八零暖婚:司少宠妻超级甜

八零暖婚:司少宠妻超级甜

八零暖婚司少宠妻超级甜简介emspemsp关于八零暖婚司少宠妻超级甜林茵发现自己穿到八零年代那一刻就知道,她成为首富的机会来了!被亲生父母抛弃,她才不在乎,努力赚钱孝顺养父母。被同学排挤,无所谓,她投资研究项目很忙的。司睦深是个军人...

皇帝子嗣稀缺,我冷宫一胎双宝

皇帝子嗣稀缺,我冷宫一胎双宝

周昭暖在冷宫出生,四岁的时候,娘亲告诉她,如果她不去抱她爹的大腿,她们一家人都得死,于是,小团子凭着一腔孤勇爬上了金銮殿,看着那个杀人不眨眼的暴君初生牛犊不怕虎般抱住他大腿直喊,我不是野种,我是你的种。某暴君笑话,他十年不举,哪里有什么孩子,一脚将人给踹了出去。得知真相后,他屁颠屁颠的追女火葬场...

汉末孤峰

汉末孤峰

主角王耕因黑拳违规被丟进大海中喂鲨鱼,遇到古战场海市蜃楼,魂穿到汉末名将田晏之子田峻的身上,此时正值公元177年田晏与檀石槐草原大战惨败,田峻率二千亲卫断后,身陷绝境。绝地求活后,立下功勋,努力争取到辽东太守职位。在广褒的东北平原上大力拓荒,收容(收购)流民,护住民族元气,败鲜卑高句丽夫余辰韩马韩,建立根基,潜心发展势力。待天下变乱之时,南向而争天下。如果您喜欢汉末孤峰,别忘记分享给朋友...

每日热搜小说推荐