三界文学阁

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

第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

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

热门小说推荐
豪门禁锢:小宝贝,真甜

豪门禁锢:小宝贝,真甜

乖…自己坐上来…秦末看着车内的左南臣,往哪坐?传闻左南臣,暴殄嗜血,手段残暴,无情绝爱。秦末眼中的左南臣,床上饿狼,床下色狼。重生前,他对她强取豪夺,禁锢她,与世隔绝,霸占囚之。重生后,秦末哄臣大宝宝。左南臣,你让我出去玩好不好,末末给你吃。左南臣,你让我学习好不好,末末给你吃。左南臣,你给我宝宝好不好,末末给你吃。左南臣最喜欢在秦末小耳朵边,用那性感的磁性声低咛末末,叫给我听。如果您喜欢豪门禁锢小宝贝,真甜,别忘记分享给朋友...

仙朝:开局打卡元婴期

仙朝:开局打卡元婴期

作为周朝武帝最不受重视的嫡长子,在九死一生的朝堂斗争下,被殃及池鱼,不得不从京都离开,前往与蛮荒接壤的孤城泰安城成为泰安王。因祸得福,从京都离开的第一天便打卡领取了足已横扫大半帝国的元婴修士作为保镖。如果您喜欢仙朝开局打卡元婴期,别忘记分享给朋友...

倾君一梦负韶华

倾君一梦负韶华

关于倾君一梦负韶华我,是女娲后人,把一间名为琴乐声嚣的小店,一直开了千年。世间有多少奇珍异器,又有多少支悲曲哀歌。但凡进了我的小店,便都可得到解脱。但是,身兼守护天下苍生之重责,而我自己翘首...

重生农家小娘子

重生农家小娘子

现代警校霸王花许娇穿越成好吃懒做,人人讨厌的农家女。有宠女成魔的亲娘,一大堆的穷困潦倒又难缠的家族成员,还有一个超级腹黑且不待见她的未婚夫!这日子咋过?不能过,也要过。看许娇改变自己,变成真善美代表,全村的村花,带领大家走上种田致富的道路!撕X斗极品,能打能杠,能撩夫如果您喜欢重生农家小娘子,别忘记分享给朋友...

医仙王妃很傲娇

医仙王妃很傲娇

关于医仙王妃很傲娇夜晚星费尽艰苦,好不容易研制出了一种新药坐等发家致富,可她怎么也没想到竟会在这个时候穿越。穿越就算了,原主竟是个呆傻的小白羊,在将军府被关别院数十年受尽冷落欺凌,好不容易嫁给了心上人战王爷,却是被娶回去做工具人的!这夜晚星怎么能忍,敢让她做工具人?有仇报仇,有冤申冤,不就是不受待见吗,她大不了把将军府闹得天翻地覆。还有什么狗屁战神王爷,她和离书都写好了,可他怎么回事?不去找他的心上人,还往别院跑上...

封尘武帝

封尘武帝

叶辰,本应该是叶家三少爷,其父天赋实力极高,修炼二十载成为青枫镇第一强者,无人敢视其锋芒,二十五岁与一名女子诞下叶辰,却不料一晚被黑衣人所伤,武脉尽废,其妻被黑衣人带走,从此一蹶不振,家族地位一落千丈,叶辰天生无法开启武脉,无法吸收灵气,被视为练武废材,受尽外族冷落欺凌,本是平凡,屡得造化,美人倾心,逆天改命!如果您喜欢封尘武帝,别忘记分享给朋友...

每日热搜小说推荐