手机浏览器扫描二维码访问
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
泣画 苍狼与白鹿 红色风暴 你为什么是穷人 企业员工哲学:终极期望 蛟郎 宇宙第一军 真本事来自好观念 长沙王传 心理操纵术 黑天鹅(军旅) 痞子将军:战争之王 著名女性演说精粹 杀手的任务穿越 不忍放开你的手 唤起心中的巨人 瓦岗英雄 狼性法则 二战大兵 美国厚黑学-人生必胜之道
关于幸孕婚宠总裁爹地超凶猛盛传厉氏的总裁高富帅占了两样,缺的那一‘帅’是因为他太丑,不敢示人。没想到身边多了一个女人后,厉总裁的喜好彻底变了。每天都要牵着小女人的手逛逛街,看看电影。必要时伸手掐断小女人身后的一朵朵桃花,乐此而不彼。那时人们才知道,厉少一点也不丑,那个小女人是上辈子修来的福气捡了个宝。爹地,我帮你搞定妈咪的奖励呢?厉凌烨微微一笑,等我睡服你妈咪再说。小不点撇撇小嘴,当晚就把妈咪拉到了自己的小床上。...
试训?拜托,我只会试镜好不好?我是何旭,一个万众瞩目,但却跨越了时空和领域的明星。现在我的身份嘛,是一名很会表演的足球运动员。记住一秒已经足够对付你们了,我能够完美掌握的这一秒钟,就是你和我之间永恒的距离。...
他是死亡的化身亦是万物的终结他的身后只有毁灭却也伴随着‘新生’左手核能,右手辐射。愿光辉的核平降临斗罗大陆少年穿越斗罗,伴随着武魂写轮眼变异成为辐射眼,已然成为高浓度辐射源的他,究竟该何去何从?ps斗罗一世界体系,不跟唐三,不拜大师,也不走武魂殿,女主未定。ps2有完整大纲,但更新较慢。如果您喜欢斗罗之核爆斗罗,别忘记分享给朋友...
继承了千万债务后,司念念本以为要做努力赚钱还债的小可怜,没想到人生突然开了挂,成了北城司家团宠小公主,爷爷疼,奶奶爱,还有个侄女控的三叔保驾护航。司叔叔我家念念身娇体弱,你们不准欺负她!刚刚目睹司念念徒手举起卡车的众人司三少放心,我们不敢!司奶奶我家念念人美心善,连只蚂蚁都舍不得踩死,你们不要欺负她!刚刚目睹司念念徒手扭断杀手脖子的众人司老夫人放心,我们不敢!司爷爷我家念念勤俭节约,从不浪费一分钱,你不要难为她。早已沦为司念念小弟的某债主司老爷子放心,我不敢!一次简单的任务,步宸夙捡回了一只黏人的撒娇精。从此宠着护着爱着,眼看着生米就能煮成熟饭了,他却突然发现司念念看他的眼神越来越不对劲了。糟糕!难道是隐藏多年的马甲要掉了?如果您喜欢豪门大佬的六岁小侄女,别忘记分享给朋友...
关于重生之最强刁民前世仙尊,重生乡野,他种桃树,掘金池,为有头有脸的大人物治治病。无数美女都想追求他,无数权贵都想攀附他小小的山村,这下热闹了。...
半年前,一代天后,国民女神被曝怀孕,引发舆论哗然,所有人都在猜测,孩子爸爸是谁。半年后,她带着一对龙凤胎,出现在了叶默面前。一无所知的叶默,成了一对国民宝宝的爸爸,并觉醒了系统。陪伴宝宝一个小时,奖励一栋楼!逗宝宝开心,获得大师级雕刻技能!就这样,叶默在成为国民奶爸,超级神豪的路上,越走越远。如果您喜欢刚被悔婚超级天后带娃堵门,别忘记分享给朋友...