手机浏览器扫描二维码访问
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
蛟郎 著名女性演说精粹 杀手的任务穿越 二战大兵 黑天鹅(军旅) 狼性法则 泣画 唤起心中的巨人 苍狼与白鹿 心理操纵术 美国厚黑学-人生必胜之道 你为什么是穷人 不忍放开你的手 瓦岗英雄 痞子将军:战争之王 长沙王传 宇宙第一军 企业员工哲学:终极期望 真本事来自好观念 红色风暴
新大明帝国简介emspemsp关于新大明帝国请不要被分类和最初的年代迷惑,大明崇祯三百一十八年是1945年。带着外星高等文明的宇宙飞船和大批机器人士兵穿越抗战最后一刻,新大明帝国!...
天道信用卡简介emspemsp关于天道信用卡新书造化诸天万界已经上传,并签约,请大家继续支持。一心寻找修炼文明的周天赐意外得到洪荒世界三千法则凝聚而成的混沌不灭灵光,并穿越到陌生的武道世界。后天先天神通。修炼者强大...
一个卑微懦弱的乡村80后,在现实的裹挟下身不由己茫然前行,有眼泪有欣慰,有残酷也有温情。本书分为三大部分前部为乡村童年,中部为初中至大学,后部为职场争斗,从6岁到36岁,讲述了30年间,在这个风云变幻日新月异的时代间隙里,一个受过高等教育却大学白读的普通大众,在经受了无数好与恶坏与善的冲击下,不断刷新对人...
我在2020奋战的71个日夜简介emspemsp关于我在2020奋战的71个日夜清野溪风QQ书友群866516608。欢迎您的入驻。2020,是一个特殊的纪年。在这一年里,全球掀起了史无前例的瘟疫大爆发。面对着如此可怕而又难缠的恶疾,我们众志成城,奋斗在一线。很幸运的,我成为了这战斗在一线的一员。我将用‘我’的视角,给大家讲述我所遇到的每一个故事。这里面有温馨,有眼泪,有惆怅,有彷徨。我不知道我该如何去救助那些受伤的心灵。但我可以紧紧的握住他们的手,带给他们温暖,让他们知道...
千回百转的爱情,爱恨难分的亲情,扑朔迷离的情节,交织出一个非比寻常的感人的故事,希望大家喜欢!她抑塞磊落,他少年得志,他们相遇虽晚,灵魂却仍然碰撞出了美妙的火花。他去了疫情最严重的地方,半月有余了,他还好吗?我不知道他是胖了还是瘦了,但我不敢跟他视频,怕打扰他影响他。人生还真是无常,这场病疫说爆发就爆发了。林匆匆这么年轻的生命说消逝就这么消逝了。一个对社会如此有价值的生命消亡起来也不过就是一瞬,这更加让我觉得人生天地间的渺小。我忍不住自嘲,像我这种对社会没有什么价值的人却还好好的活着,被那些英雄烈士人物保护得那么好。如果您喜欢并非绥年,别忘记分享给朋友...
异星公主攻略手册简介emspemsp异星公主攻略手册是凋零暮色的经典其他类型类作品,异星公主攻略手册主要讲述了林诺穿越到了奇幻世界。为了能够回家,林诺一心想成为能穿梭位面凋零暮色最新鼎力大作,年度必看其他类型。新御宅屋(xyuzh...