手机浏览器扫描二维码访问
A =9 8 4
5 6 7
1 3 2 10 A’ =9 8 4
2 3 10
1 6 5 7
B =8 7 1
2 3 10
9 5 4 6 B’ =8 10 1
5 6 7
9 2 4 3
其中交叉交换点1≤k 1 <k2 ≤l是随机选取的。对交叉成功所获得的子代应用步骤2;
3求得其对应的适应值,并与其父代进行比较,选择四者中性能最好的2个进入种群。
7。 染色体变异
12…25
在每代种群中,以变异率p m =0。02对进行变异,变异策略是随机交换选中染色体内两
个基因的值。对变异成功所获染色体应用步骤2;3求得其适应值,并与其父染色体比较,择
性能优者进入种群。
8。 返回步骤4,循环。
例 12…9有八个分仓库和一个中心仓库的配送系统,各分仓库的对中心仓库的需求为
di(i=1,2; …;8)(单位为吨),中心仓库只有两辆车用于配送,每辆车的容量皆为8吨,
已知中心仓库与各分仓库间的距离如下表(其中0表示中心仓库),要求合理安排车辆的行驶
路线,使总运输里程最短。
表 12…20 分库间距离及各分库需求量表
cij 0 1 2 3 4 5 6 7 8
0 0 4 6 7。5 9 20 10 16 8
1 4 0 6。5 4 10 5 7。5 11 10
2 6 6。5 0 7。5 10 10 7。5 7。5 7。5
3 7。5 4 7。5 0 10 5 9 9 15
4 9 10 10 10 0 10 7。5 7。5 10
5 20 5 10 5 10 0 7 9 7。5
6 10 7。5 7。5 9 7。5 7 0 7 10
7 16 11 7。5 9 7。5 9 7 0 10
8 8 10 7。5 15 10 7。5 10 10 0
需求量 1 2 1 2 1 4 2 2
解:运用遗传算法对上述问题进行求解,用2 ×8个互不重复的1到16的自然数构成一
个染色体码链,表示一种车辆路径安排方案,随机产生10个这样的染色体构成初始种群;预
定进化代数为50,以0。7和0。02分别作为染色体的交叉率和变异率对染色体进行交叉和变异
操作,经过上机运算;得最终的线路为:
瓦岗英雄 长沙王传 美国厚黑学-人生必胜之道 痞子将军:战争之王 不忍放开你的手 企业员工哲学:终极期望 蛟郎 著名女性演说精粹 说不尽的张学良 杀手的任务穿越 真本事来自好观念 苍狼与白鹿 泣画 宇宙第一军 心理操纵术 你为什么是穷人 二战大兵 唤起心中的巨人 红色风暴 黑天鹅(军旅)
并指青云,气吞幽冥。大道交错,剑者独尊。这是一个人和一把剑的故事!红尘三千丈,琉璃染天香。群雄共逐鹿,剑尊掌苍黄。剑的真谛,万年之秘,以血海无涯重铸登天之路,以亿万枯骨再炼剑道经书。一切尽在太古剑尊。...
上辈子一尸两命,横死荒野,死不瞑目。冤种老公撕心裂肺,痛不欲生,跳海殉情。重生归来,各路妖魔鬼怪齐齐上阵要她离婚。可她只想要他,爱他,宠他,哄他,撩他,诱他。老公要亲亲,要抱抱,要要要什么?要你。都说御枭寒嗜血成性,偏执成魔,却不知他宠妻无度,令人发指。只要他有,只要她要,身给她,心给她,命也给...
红月亮出现在天上的那一刻开始,全世界的人都成了疯子。除了我!...
论穿越到甜宠文大结局后是一种什么体验?姜澜雪表示,这金手指压根没用。原身入宫三月,却从未见过宣宁帝,因此,后宫嫔妃压根没将她放在眼里。不曾想姜澜雪穿越第一日就被召侍寝了,对此,众人依旧摇摇头表示不用担心。哪知接下来一连三日,宣宁帝都流连在姜澜雪的清光殿中。对此,众人表示,这不可能,肯定是因为齐王妃的缘故,陛下定然是...
关于我有了空间戒指后,财富无限父母双亡的林震南继承了一家父亲遗留下来的二手书画店,无意之中,一只修炼万年蜘蛛,在雷电交加之时,元神最弱之时,被林震南一掌手拍碎本体,蜘蛛本命元神入体,机缘巧合下,林震南…传承了它的异能。后来更是得到了一枚上古超级空间戒指,空间更有一方小世界。后来林震南更是鉴宝,赌石,看相,看风水,修真,无一不精,一时喜从天降,富贵逼人!...
看似心狠手辣阴鸷疯批实则心地柔软温润护妻攻×柔弱漂亮纯洁小白花哑巴受小哑巴被逼勾引大佬,盗取商业机密,之后不告而别,再没脸去见他。四年后,大佬回国逮到他。很缺钱?要跑到这种地方来卖?聂北弦眼神冰冷。小哑巴小脸羞红,用力摇头。抖什么?背叛我的时候,不是挺有勇气吗?小哑巴欲哭无泪,有口难言。放心,我不会弄死...