56书库

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

第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

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

热门小说推荐
偏执大佬和他的猫

偏执大佬和他的猫

每天固定更新时间1830韩佳之从来没想过,她只不过是玩了一场大冒险,从此就多了一个男朋友!!如此草率,当然不能做数!韩佳之想做我的男朋友,首先得打得过我!杜止谦好那一天,空手道黑带的韩佳之第一次感受到了压倒性的力量。韩佳之18岁生日那天,她搂着杜止谦的腰,无比暧昧。当晚,杜止谦坐在床边,给韩佳之讲了一晚上的马克思主义哲学。韩佳之如果您喜欢偏执大佬和他的猫,别忘记分享给朋友...

大唐仙师

大唐仙师

关于大唐仙师大唐补习班开课啦!唐太宗李二老师,您说的蒸汽机功率可否再次提升?我想把铁路修到欧洲去!太子李承乾老师,退牧还耕的土壤需求能否再降低一点,贝加尔湖实在不适合种植橡胶!魏王李泰...

洪荒之开局杀了申公豹

洪荒之开局杀了申公豹

关于洪荒之开局杀了申公豹洪荒世界,盘古开天辟地。郑龙携带无敌选择,成为昆仑上的一条小蛇!无敌选项开启,宿主请选择。选项1一动不动做咸鱼,被申公豹踩死,奖励死亡点复活选项2主动现身臣服申公豹,奉献灵根,奖励五行诀选项3绝地反击,击杀申公豹,奖励五行真始诀这是一条小蛇,携带无敌选择系统,最终化作真龙,傲视洪荒的故事。巫妖争霸我无敌,封神劫中傲四方。百家争鸣我为主,西游路...

少女大召唤

少女大召唤

召唤巨龙魔兽那叫召唤?召唤天使恶魔那叫召唤?不!真正的召唤,是召唤妹子!召唤傲娇的超电磁炮那才叫召唤!召唤空降的人造天使那才叫召唤!同样傲娇的会长大人有木有!?暴力皆鬼畜的二小姐有木有!?这个可以有嫌少?其实,幻想乡少女并不少...

我的蛮荒部落

我的蛮荒部落

古尘一觉醒来,成了一个原始部落的小族长。你说部落的祭神年年都要吃掉十个祭品?外面凶兽横行,百族为尊?开玩笑,堂堂人族,竟然沦为各族圈养的奴隶?古尘挥剑对着蛮荒百族怒啸我人族,永不屈服,杀我一人,诛你全族!以百族之血,铸我人族不朽英魂!本书群号,部落1号群(423143643)...

小心,别被乌鸦盯上

小心,别被乌鸦盯上

200年探索,人类发现新能源300年开发,人类开辟新空间400年研究,人类拥有了异能当所有人类都满怀期待下一个百年,普尼斯战争一声炮响,海里走上来一群怪物。开始吧。银发的男人在王座上一声令下,陆地上的血眨眼便染红了海岸五十年前,天空黑压压一片。乌鸦遍布城市的每一处角落,用血色的眼睛盯着你,到处宣扬死亡的气息直到现在还流传着这样一句话小心,别被乌鸦盯上了。她清寂姝丽的容貌上绽开一朵凄凉的花,望着那即将到来的永夜,默默慨叹。站在极大的夜幕下观赏着战火,灵魂在黑暗的命运里不断挣扎。她是海中的暗鸦,生者的死神,亡灵的主人如果您喜欢小心,别被乌鸦盯上,别忘记分享给朋友...

每日热搜小说推荐