顶点小说

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

第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

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

热门小说推荐
幸孕婚宠总裁爹地超凶猛

幸孕婚宠总裁爹地超凶猛

关于幸孕婚宠总裁爹地超凶猛盛传厉氏的总裁高富帅占了两样,缺的那一‘帅’是因为他太丑,不敢示人。没想到身边多了一个女人后,厉总裁的喜好彻底变了。每天都要牵着小女人的手逛逛街,看看电影。必要时伸手掐断小女人身后的一朵朵桃花,乐此而不彼。那时人们才知道,厉少一点也不丑,那个小女人是上辈子修来的福气捡了个宝。爹地,我帮你搞定妈咪的奖励呢?厉凌烨微微一笑,等我睡服你妈咪再说。小不点撇撇小嘴,当晚就把妈咪拉到了自己的小床上。...

神锋无影

神锋无影

试训?拜托,我只会试镜好不好?我是何旭,一个万众瞩目,但却跨越了时空和领域的明星。现在我的身份嘛,是一名很会表演的足球运动员。记住一秒已经足够对付你们了,我能够完美掌握的这一秒钟,就是你和我之间永恒的距离。...

斗罗之核爆斗罗

斗罗之核爆斗罗

他是死亡的化身亦是万物的终结他的身后只有毁灭却也伴随着‘新生’左手核能,右手辐射。愿光辉的核平降临斗罗大陆少年穿越斗罗,伴随着武魂写轮眼变异成为辐射眼,已然成为高浓度辐射源的他,究竟该何去何从?ps斗罗一世界体系,不跟唐三,不拜大师,也不走武魂殿,女主未定。ps2有完整大纲,但更新较慢。如果您喜欢斗罗之核爆斗罗,别忘记分享给朋友...

豪门大佬的六岁小侄女

豪门大佬的六岁小侄女

继承了千万债务后,司念念本以为要做努力赚钱还债的小可怜,没想到人生突然开了挂,成了北城司家团宠小公主,爷爷疼,奶奶爱,还有个侄女控的三叔保驾护航。司叔叔我家念念身娇体弱,你们不准欺负她!刚刚目睹司念念徒手举起卡车的众人司三少放心,我们不敢!司奶奶我家念念人美心善,连只蚂蚁都舍不得踩死,你们不要欺负她!刚刚目睹司念念徒手扭断杀手脖子的众人司老夫人放心,我们不敢!司爷爷我家念念勤俭节约,从不浪费一分钱,你不要难为她。早已沦为司念念小弟的某债主司老爷子放心,我不敢!一次简单的任务,步宸夙捡回了一只黏人的撒娇精。从此宠着护着爱着,眼看着生米就能煮成熟饭了,他却突然发现司念念看他的眼神越来越不对劲了。糟糕!难道是隐藏多年的马甲要掉了?如果您喜欢豪门大佬的六岁小侄女,别忘记分享给朋友...

重生之最强刁民

重生之最强刁民

关于重生之最强刁民前世仙尊,重生乡野,他种桃树,掘金池,为有头有脸的大人物治治病。无数美女都想追求他,无数权贵都想攀附他小小的山村,这下热闹了。...

刚被悔婚超级天后带娃堵门

刚被悔婚超级天后带娃堵门

半年前,一代天后,国民女神被曝怀孕,引发舆论哗然,所有人都在猜测,孩子爸爸是谁。半年后,她带着一对龙凤胎,出现在了叶默面前。一无所知的叶默,成了一对国民宝宝的爸爸,并觉醒了系统。陪伴宝宝一个小时,奖励一栋楼!逗宝宝开心,获得大师级雕刻技能!就这样,叶默在成为国民奶爸,超级神豪的路上,越走越远。如果您喜欢刚被悔婚超级天后带娃堵门,别忘记分享给朋友...

每日热搜小说推荐