手机浏览器扫描二维码访问
0→4→7→6→0
0→1→3→5→8→2→0
运输总距离为:67。5
显然,此方案既满足车辆容辆约束又满足了各分仓库的需求,是一个上述车辆路径问
题的一个可行解。而用节约法对同一问题进行求解,得线路安排为:
0→6→5→7→3→0
0→4→8→2→1→0
相应的运输距离为:79。5
从上可见,遗传算法不失为VRP问题一个较优的满意解。而对上述算例的遗传算法过程
进行跟踪;发现每代最优个体的适应度变化如图5…31所示;说明所构造的遗传算法在较小的
种群规模下可以较快的速度进化,向最优解逼近。同时遗传算法也适用于规模较大的VRP问
题,对于具有如时间窗口、行驶里程限制等约束条件的VRP问题,通过实验证明,遗传算法
的求解性能也非常好,可以较快地找到问题的优化解或近似优化解。
0。015
0。0148
0。0146
0。0144
0。0142
0。014
0。0138
0。0136
0。0134
0。0132
0。013
图12…31GA寻优过程图
12…26
1 5 101520253035404550代数
适应度
本章小结
本章对产销运输问题、分配运输问题、最短路径问题、最小费用最大流问题、送货(集货)问题常见
运输问题进行了分析,建立了这些问题的数学模型,并就求解这些问题的基本方法如表上作业法、匈牙利
法、标号法、Dikstra法等进行了介绍,同时也就一些启发式算法、人工智能方法进行了分析和构造,如
扫描法、节约法、遗传算法、神经网络算法等等,这些对于掌握运输优化方法,提高运输管理水平具有重
要的意义。
思考题
1。下图为W仓库,A;B;C;D为4个需要配送的站点,图上每边上的数字为点对间的距离,请安
排从W出发,巡回配送每个站点的最短路线。
D
苍狼与白鹿 心理操纵术 狼性法则 长沙王传 瓦岗英雄 红色风暴 真本事来自好观念 痞子将军:战争之王 著名女性演说精粹 蛟郎 宇宙第一军 二战大兵 不忍放开你的手 杀手的任务穿越 你为什么是穷人 企业员工哲学:终极期望 泣画 黑天鹅(军旅) 唤起心中的巨人 美国厚黑学-人生必胜之道
女主是初中历史老师,男主是女主学生的舅舅,男主外甥父母是集团总裁都忙,没空管孩子,男主外甥调皮,经常被叫家长,女主男主由此认识,男主职业心理咨询师,男主以治疗一个个具体个案为基础讲解运用哪些心理学专业知识及治疗方法,涉及青春期的孩子,反社会人格的孩子,人格分裂精神分裂,以及讲解监狱的犯人早期人格形成的问题,婚姻咨询...
豪门追爱总裁求婚99次简介emspemsp关于豪门追爱总裁求婚99次(已完结)重生前,她被后妈渣妹联手压榨,医术超群却成了妹妹的成名工具,最后,她一生悲惨,不得好死!重生后,她从地狱归来,虐后妈,惩渣妹,冷血无情,锐利疯狂我的永远是我的,你动我东西,我砍你手足要你命!就是这么简单。重生前,爱慕多年的未婚夫对她冷漠厌恶,让她痛苦绝望。重生后,她微微一笑,当着男人的面将订婚扳指砸在了地上退婚吧,这门亲事,我不要了!但那个男人却直接将她逼到了角落!不要了?商...
东宫来了个小侍读简介emspemsp东宫来了个小侍读是远方方的经典其他类型类作品,东宫来了个小侍读主要讲述了一朝穿越,靳布居然发现自己变成了高能状元还有了一个小萝莉娘子远方方最新鼎力大作,年度必看其他类型。PO18小说网(mpo18x...
贴身兵王在都市简介emspemsp贴身兵王在都市是博多之子的经典都市言情类作品,贴身兵王在都市主要讲述了佣兵之王张幼斌归隐都市,在一家小小的酒吧里成了一名服务生,他博多之子最新鼎力大作,年度必看都市言情。海棠屋(haitangshuwucom)提供贴身兵王在都市最新章节全文免费阅读!。...
一见钟情+双洁+渡劫上古女娲神卷记载,八万年前,初造大陆后,将造陆五灵放于天池,派青翎神鸟镇守,不料青翎失守,让五灵私下凡尘,一时人间打乱,女娲大怒,将青翎折去双翼,打落凡间,永不得回九重天五灵各渡一劫,各有天命,渡完劫而后才可继续轮回片段一女子惺忪着双眼,起身便赤着双脚来至外室,男子垂眸而视,只见裙摆下那白皙如玉的小脚光溜溜地露出来,男子微蹙双眉,速即走至女子身边,一把将她抱回内室,轻然放置于床榻上后,略带训斥的话语轻言不穿鞋便要走下床,万一着凉了如何是好,可再不许了。片段二无殇哥哥女子一声轻唤,男子这才将她与自己拉开,只见女子勾起手指轻划过无殇鼻尖,随后莞尔一笑。灵儿好想你啊。听得此言男子眸色一惊,随后速即一手挽过女子后脑,将眼前之人与自己无限拉近,而后闭眼将唇覆上,顿时,炙热温润的气息扑面而来,辗转轻允之际,净是怜爱柔情。如果您喜欢凤阑殇下,别忘记分享给朋友...
刚毕业的大学生,由于一场意外来到福源堂中打零工,拜师学艺杀鬼杀妖,相城市的槐树精,金陵市的山神娘娘,湘西的邪修道士,苗疆的养蛊大拿,且看李阳如何仗剑走天涯!...