手机浏览器扫描二维码访问
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
红色风暴 苍狼与白鹿 美国厚黑学-人生必胜之道 宇宙第一军 唤起心中的巨人 杀手的任务穿越 痞子将军:战争之王 瓦岗英雄 不忍放开你的手 你为什么是穷人 黑天鹅(军旅) 著名女性演说精粹 狼性法则 长沙王传 泣画 蛟郎 二战大兵 企业员工哲学:终极期望 真本事来自好观念 心理操纵术
一朝穿越,李肆成为大燕国四皇子。然后大燕就亡了。叮!由于燕国342名皇室成员被蛮族全部残忍诛杀,作为皇族唯一幸存者,你获得特殊成就李氏孤儿,同时获得建城令一枚。叮,由于你是燕国目前唯一的合法继承者,燕国国运正在向你转移,你获得国运×9,你获得王国民心8300点。是否消耗一道国运加五千民心开启随机召唤?是!成功召唤五星战将黄忠!如果您喜欢开局一枚建城令,别忘记分享给朋友...
关于转运神医陈光供养三年多的女友绝情背叛,被阔少羞辱毒打昏迷,醒来意外可以掌控气运,从此福运财运桃花运鸿运加身,人生逆袭翻盘,走上一条另类神医之路...
三十年前,收音机宣布了与突然出现的人类天敌原兽的战争正式打响。二十年前,社论谴责了利用原兽基因制造人形兵器的恶行。十年前,电视台传达了威胁人类生存的怪物被新型金属控制的喜讯。媒体在过去的时光中做了许多事情,而如果这个故事落到他们手中,大概头版头条会被诸如此类的标题占领震惊!退役首席竟沦为专职奶爸!这一切的背后都意味着什么?今日头条一年前在在事故中成为植物人,伤病退役的高手将何去何从?猎人组织为何频频惨叫?空降女儿为谁而起?这究竟是人性的扭曲还是道德的沦丧?—这是一个严肃正经的后末世文你们信不,反正我信了。如果您喜欢怪兽家谱,别忘记分享给朋友...
上一世宁诗诗遭遇凄凉,绝望中自杀,既然上天她给了重生的机会,必然要有怨报怨,有仇报仇,手撕白莲花,痛打绿茶婊,又有神秘异能附身,新的人生好不惬意。至于至于为了复仇傍上的某个帅得惨绝人寰的男人,当然是用完就丢!他将她压在身下,目露绿光撩完就想跑,先给老资生十个八个猴子再说!不一样的重生爽文,男主女主极有个性,欢迎入坑如果您喜欢豪门爽情重生娇妻,郑少宠上瘾,别忘记分享给朋友...
重生前被继母算计嫁给他十年也恨了十年。直到被害死的那一刻,才幡然醒悟,原来她信任的‘家人’才是幕后的黑手,而她最恨的龙彻却是最爱她的人。重生后,顾温怎能还任其摆布?这一世她不仅要拳打白莲妹,脚踹...
古人说一颗金丹吞入肚,我命由我不由天!,结成了金丹便成了陆地神仙,得享寿元八百载,可为什么我都已经‘称宗做祖’了,还辣么苦逼。如果您喜欢从苦逼的金丹老祖开始,别忘记分享给朋友...