顶点小说

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

第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

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

热门小说推荐
女帝重生:师妹太高调了怎么办

女帝重生:师妹太高调了怎么办

姜明觉醒了平凡人生系统。只想苟在山上默默的修炼求长生。不惹麻烦,不入险途,一旦因果沾身!就毫不犹豫的斩灭一切牵扯。可他却有一个重生而来的师妹。一个行事霸道,横推一切敌,想要好好守护师兄的师妹。姜明看着要逆伐九天的小师妹,欲哭无泪。如果您喜欢女帝重生师妹太高调了怎么办,别忘记分享给朋友...

三界贩卖群

三界贩卖群

关于三界贩卖群小伙子,我看你根骨奇佳,定是个练武奇才。其实我是来自远方的一位传道者,本座名为净心大帝,不如你借我50块钱,我买张回家的车票,本座再送你一场造化!从此,江小凡踏上了一条不一样的人生之路...

死神之被迫营业

死神之被迫营业

常驻卡池(死神),每月刷新限定卡池,每个卡池首次十连必得保底SR!始解干将莫邪(SR),心意坚若磐石。力量撼拔山兮!道具复活币(SSR),是谁告诉你,生命只能有一次?卍解天壤劫火(UR),你的斩魄刀,似乎和老夫是同一类型呢。能力直死之魔眼(UR),就算是全知全能的神,也杀给你看!能力幻想杀手(UR),这就是鬼道吗,真是有够好笑的呢。这些都是极好的,那么问题来了!哪里才能获得这些强力能力(道具)呢!?不要998,只要运气好,50颗钻石你就能带回家我TM氪爆!每贩卖系统商城出厂的杂物获得净利润1000円获得1颗钻石,50颗钻石获得一次单抽机会!赚它个50W円就能十连一次啦!这是某个被迫营业,和浦原喜助抢生意的穿越者走向无敌的故事。据说死神终章要动画化了,那我们就来写个同人吧!如果您喜欢死神之被迫营业,别忘记分享给朋友...

重生影后:总统阁下,太能撩

重生影后:总统阁下,太能撩

(男女双洁,宠文)前世沐清欢呕心沥血成为金牌经纪人,为的就是给白莲花妹妹保驾护航。可是没有想到,最后,她却被捧在手心多年的妹妹害死。一朝重生,她亲手断了白莲花妹妹的明星梦,不但如此,她还要踩着白莲花妹妹,成为万人瞩目的影后。谁知道,她不经意的时候救了一个男人,没想到还是总统阁下如此大腿,当然要狠狠的抱住了,可是某天醒来,看到赤裸身体的某人顿时惊住了。可是某人却一副正经的说,救命之恩太大,想来想去,还是觉得以身相许这么报恩好。某日,顾淮远的助理拿着文件进办公室,没有想到就看到某人正襟危坐的看着追女三十六计。如果您喜欢重生影后总统阁下,太能撩,别忘记分享给朋友...

最强狂兵在都市

最强狂兵在都市

关于最强狂兵在都市叶洋,古武世家传人,华夏特殊部门龙腾首领,因为一次失败的行动,含恨归隐,携妖孽小萝莉强势回归都市。本想在美女老板的领导下,过些安逸的生活,却没想到卷入了一起贩卖人体器官的案件中,与此同时,各路美女以及邪恶势力也纷纷出现。生死看淡,不服就干。一双铁拳,一把血刃,打出一片朗朗乾坤。...

嫁给摄政王后我躺赢了

嫁给摄政王后我躺赢了

顾家嫡女,明眸皓齿,身份尊贵,本是盛京娇纵任性被捧在掌心的小郡主。然而被萧行洗脑后,为他坏事做尽,以顾家权利帮他谋权篡位,活该至亲身首异处,流落青楼楚馆之中。自带乌鸦嘴穿书后,顾莞莞唯一梦想当一只咸鱼,悠闲活到大结局,可惜狼人在旁,顾莞莞瞧上小说中,痴心喜欢女配,死后为女配建立衣冠冢冠以妻子之名的男人。顾莞莞用尽浑身解数撩了唐裕很长时间,都未见男人有片刻心软。天涯何处无芳草,换个男人又何妨。就在顾莞莞准备放弃时,那如高岭之花一般的唐裕频频为顾莞莞跌下神坛。长公主为女儿张罗纳夫君,每每被顾莞莞相中的少年郎次日都忧心慌慌前来退亲,全家人都在思虑怎么回事时,顾莞莞只身闯进摄政王书房。见状商量朝政大臣懂事的离开,顾莞莞步步紧逼,摄政王毁人婚事,非君子所为。顾莞莞被反手扣在摄政王的怀中,耳鬓厮磨,那些男人看中的是顾家权利都靠不住,不如二哥哥赔你一个夫君。小姑娘被撩的红了脸,谁。摄政王笑的阴测绯绯我。如果您喜欢嫁给摄政王后我躺赢了,别忘记分享给朋友...

每日热搜小说推荐