手机浏览器扫描二维码访问
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
心理操纵术 著名女性演说精粹 红色风暴 唤起心中的巨人 宇宙第一军 长沙王传 狼性法则 企业员工哲学:终极期望 不忍放开你的手 黑天鹅(军旅) 二战大兵 蛟郎 瓦岗英雄 泣画 你为什么是穷人 痞子将军:战争之王 苍狼与白鹿 真本事来自好观念 美国厚黑学-人生必胜之道 杀手的任务穿越
一朝穿越,温言成了孩子娘!这孩子听话懂事不说,还天生的锦鲤好运,简直不要太好!有了他,他们一上山就捡野鸡野兔不说,一去镇上摆摊东西更是全部卖空。不仅如此。去读书他还秒杀众学子,记忆力超群,学啥啥会,妥妥的天道宠儿!直到某一天。温言忽然发现自己儿子今天,啥啥捡不到,卖东西卖不出去,运气霉得能气死人,说话好的不灵坏的灵,她才知道自己原来还有一个儿子!而这儿子竟然是那狗男人的孩子!如果您喜欢一胎两宝娘亲有点田,别忘记分享给朋友...
养气观气定气乘气修气问气,风水六大境界!弱冠之年已渡三载。解除师门禁忌的秦风,开启了风水之路。揭秘闻探古墓破传闻,断生死点富贵改命格!看秦风解开种种谜团,掀开风水这一传承千古的文化如果您喜欢风水帝师,别忘记分享给朋友...
白天在外边,秦九爷对着一群要勾引他的女人,活像个没断奶的孩子,我有亲亲老婆了,我都听她的,我老婆呢,我宝贝在哪?晚上回到家,秦九渊把洛夭夭禁锢在怀里,声音低哑,宝贝,白天我听话吗,所以给点奖励吧狐妖团子洛夭夭以为自己只是当个小小的炮灰女配,没想到竟然给男主大人们挡了所有的桃花?!挡就算了,她自己怎么还被拐跑了?!偏执总裁将她禁锢在怀,哑声低语,夭夭,你是我的解药。冷面将军一把把她抱进洞房,别扭着不满,难道你想让我娶外边的女人?超级偶像官宣婚讯,一脸宠溺,我是有老婆的人了,你们不能当我的老婆粉了。洛夭夭慌了,这,这可怎么办呀,她只是个工具人呀。秦九渊勾唇,深情一吻,你是我的心上人。洛夭夭被迫走上捋顺男神大人的路,却发现男神大人竟然还会黑化!看狐狸团子怎么降服各路大佬!成长为狐妖美人!1v1甜宠团宠双洁爽文如果您喜欢世界大佬的撒娇技能点满了,别忘记分享给朋友...
投行白骨精重生到20年前,大学懦弱校花变身天后,终成霸气女王,轻娱爽文,燃情精彩!求收求推!如果您喜欢重生校花凶猛,别忘记分享给朋友...
关于结婚后,她被白切黑老公狂拆马甲外界都传封太太是个岛上土著,又黑又丑,一无是处,甚至浑身都是鱼腥味。可等到见了真人,全都懵逼脸这位肤白貌美的仙女是哪位?某腹黑大佬婚后只爱一件事,拆老婆马甲,越拆越心动。国医圣手?顶级财阀?科研专家?调香大师?黑客女王?封厉寒他好像发现了什么宝贝。直到某一天,各路大佬争相拜师,小狼狗小奶狗疯狂表白,他觉得,该宣誓主权了。老婆,我有点不太舒服我扶你回家嗷,乖。众人???封爷...
今天,又是平静的一天早上,可是庄义生却迎来不平静的人物。位列序列第21位的金发王女,南珂珂,来到了他面前,给他送了一杯咖啡。为什么要送我咖啡啊?哈?为,为什么嘛就,就是你,你姑且也算是我的…我的,男,男朋友嘛别,别误会了!只是买多了而已!不要太自以为是了!庄义生懵逼地拿着咖啡,懵逼地目送南珂珂离开。他此刻终于想起了自己干了什么好事!庄义生用颤抖的手,怀着颤抖的心,颤抖地打开了手机内企鹅的聊天记录。在看完所有的聊天记录后古有鲁智深喝酒喝醉,一怒之下,倒拔垂杨柳!今有庄义生可乐喝多,一不小心,表白了企鹅好友列表里的所有人!(不会太监,点进来,放心看)如果您喜欢一不小心群发了表白,别忘记分享给朋友...