手机浏览器扫描二维码访问
条线路)→起点(另一条线路)的顺序。第二列表示考察的两点的位置,若不满足位置条
件,显然不能连接,不再考察其它各项,在第四列划×,转其他点对。第三列表示连接后
线路的总货运量,若大于车辆容量,则在第四列中划×。
当一个点i不在线路上时,认为点i与中心仓库单独构成线路0→i→0。
由表12…18,得到最终送货线路分别为:
4吨货车: 0→4→6→5→0,其送货里程=20+1+6+24=51公里
2。5吨货车: 0→1→2→3→0,其送货里程=9+9+10+12=40公里
这样,完成上述送货任务需安排4吨和2。5吨货车各一辆,总送货里程为91公里。
12。4。4 遗传算法求解
遗传算法(Geic Algorithm;GA)是由J。H。Holland等于70年代发展起来的。它是一
种以自然选择和遗传理论为基础,将生物进化过程中适者生存规则与同一群染色体的随机
信息变换机制相结合的搜索算法。其通过给解向量编码、形成初始种群,然后用变异、交
叉重组、自然选择等算子,进行并行迭代,求得优化解。由于它采用随机运算,对搜索空
间无特殊要求,无需求导,具有运算简单、收敛速度快等优点,因此近年来有很快的发
展,并在组合优化、自适应控制、机器学习等许多领域获得应用,有着广泛的应用前景。
应用遗传算法可方便地对式(12…16)到式(12…21)所表示的VSP模型进行求解。
从上述模型可知,求解的关键是合理确定车辆与各分仓库的关系;在满足车辆载重量和
分仓库需求约束条件的情况下使得总里程最小;因此可以构造遗传算法如下:
1。 构造染色体;产生初始种群
用矢量(S1 ;S2 ;。。。;Sl )表示染色体G,其中元素(基因)S j 为'1;Kl'之间的一个互不
重复的自然数,它表示了第j个确定第 m
=
(sj
。'sj
。1 '。 l) 个分库与路径 k='sj 。1 '+1的关系
(。。表示取整数; 下同。),即确定分库m是否由车辆(l) k配送及确定分库 m在路径(l) k中的顺序的
次序为j。随机产生一组染色体G h (h=1;2;。。。;n)(其中n为一代种群中的个体数),G h 各
不相同,此为第一代种群。
2。 可行化过程
将染色体的编码向量映射为满足全部约束条件的可行解称为可行化,其过程如下:
a。 令分库需求条件满足的标志变量dz m=0 (m=1;2; …;l)。
b。 令路径k中的分库数目n k=0 (k=1;2;。。。;K),令 bk
=
bk
;Rk=φ (k=1;2;。。。;K),路径
k中除去中心仓库后第i个位置的分库号为r ki=0 (i=1;2;…;l);即此时所有路径皆未形成。
j
c。 j=1。
d。 第j次确定分库m与路径k间的关系,其中;m
=
杀手的任务穿越 痞子将军:战争之王 你为什么是穷人 著名女性演说精粹 二战大兵 心理操纵术 黑天鹅(军旅) 企业员工哲学:终极期望 真本事来自好观念 宇宙第一军 瓦岗英雄 狼性法则 唤起心中的巨人 蛟郎 美国厚黑学-人生必胜之道 长沙王传 苍狼与白鹿 泣画 红色风暴 不忍放开你的手
冷王盛宠重生弃妃不好惹简介emspemsp关于冷王盛宠重生弃妃不好惹云落本是大燕国至高无上的皇太后,却被新帝亲赐毒酒。再睁眼,她成了王府不受宠的正妃,被侧妃羞辱,被下人苛待。身为曾经的宫斗冠军,云落表示宅斗毫无压力,还亲自下场给她们...
从高山晕倒的那一刻开始,世间多了一个医门传人。我可救人,也能杀人!医门传承成就宗师传奇!如果您喜欢医门宗师,别忘记分享给朋友...
奉母遗命修仙,本以为要苦苦挣扎,结果测出天生灵体,一入宗门,便被整个宗门当团宠。宗主师父一脸高冷,却总是给她宝物,还要说这些你先用着,待为师给你找更好的。众长老整天求着她学他们的秘技,小月儿,师叔这上古丹方你快学了,炼点丹药给师叔研究一下。原本她无忧无虑,偏偏有人欺辱她宗门,绝不能忍,看她如何修炼到下界至尊之位,护宗门,正师威!这个凌霄剑宗的剑痴怎么总缠着她?爹爹留下的信物居然抢她灵气吞她宝物,原来是个成精的器灵已经几万岁的老怪物。如果您喜欢宗门团宠不好惹,别忘记分享给朋友...
随身带着百万妖兽简介emspemsp关于随身带着百万妖兽天发杀机,移星易宿地发杀机,龙蛇起陆人发杀机,天地反覆!当苏景心生杀念那一刻,天地失色,神魔陨灭!看他如何带着百万妖兽踏平天下!追更win10menwoo18vip...
白黎上神前往三千小世界渡劫,需要一名快穿者辅助完成任务。众仙闻此消息,纷纷逃散,避之不及。笑死,谁有那个胆子去指染凶名在外的上神?芙蕖怯怯举爪,从此开始了她被宠上天的生活。花絮豪门大少轻咬她的耳朵知道上一个敢渣我的女人怎么样了吗?怎怎么样了?没有上一个,你是第一个也是唯一。鲛人少年笑意渐冷,眸光阴郁既然你不喜欢我,我就刀尖在阳光下闪烁着冷涔涔的光。我就拔光自己所有的鳞片!芙蕖鉴定完毕,是个精分的狼灭。如果您喜欢快穿之病娇反派甜又撩,别忘记分享给朋友...
陆媛媛是蒋寒城和奶奶救命恩人的女儿,阴差阳错她来逃命晕到在蒋家,为了她脱离苦海,男人花重金买下了她,而陆媛媛第一次看到蒋寒城时,面对这个高大强壮的男人害怕直发抖。慢慢的相处后她见到了男人冷硬下的柔情和细心,被他的呵护和付出感动,她是有人爱有人宠的。她开始关注男人对他心动,陷在他的魅力和他爱意里,爱他无法自拔,想时刻...