顶点小说

手机浏览器扫描二维码访问

第48部分(第3页)

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有完整大纲,但更新较慢。如果您喜欢斗罗之核爆斗罗,别忘记分享给朋友...

豪门大佬的六岁小侄女

豪门大佬的六岁小侄女

继承了千万债务后,司念念本以为要做努力赚钱还债的小可怜,没想到人生突然开了挂,成了北城司家团宠小公主,爷爷疼,奶奶爱,还有个侄女控的三叔保驾护航。司叔叔我家念念身娇体弱,你们不准欺负她!刚刚目睹司念念徒手举起卡车的众人司三少放心,我们不敢!司奶奶我家念念人美心善,连只蚂蚁都舍不得踩死,你们不要欺负她!刚刚目睹司念念徒手扭断杀手脖子的众人司老夫人放心,我们不敢!司爷爷我家念念勤俭节约,从不浪费一分钱,你不要难为她。早已沦为司念念小弟的某债主司老爷子放心,我不敢!一次简单的任务,步宸夙捡回了一只黏人的撒娇精。从此宠着护着爱着,眼看着生米就能煮成熟饭了,他却突然发现司念念看他的眼神越来越不对劲了。糟糕!难道是隐藏多年的马甲要掉了?如果您喜欢豪门大佬的六岁小侄女,别忘记分享给朋友...

重生之最强刁民

重生之最强刁民

关于重生之最强刁民前世仙尊,重生乡野,他种桃树,掘金池,为有头有脸的大人物治治病。无数美女都想追求他,无数权贵都想攀附他小小的山村,这下热闹了。...

刚被悔婚超级天后带娃堵门

刚被悔婚超级天后带娃堵门

半年前,一代天后,国民女神被曝怀孕,引发舆论哗然,所有人都在猜测,孩子爸爸是谁。半年后,她带着一对龙凤胎,出现在了叶默面前。一无所知的叶默,成了一对国民宝宝的爸爸,并觉醒了系统。陪伴宝宝一个小时,奖励一栋楼!逗宝宝开心,获得大师级雕刻技能!就这样,叶默在成为国民奶爸,超级神豪的路上,越走越远。如果您喜欢刚被悔婚超级天后带娃堵门,别忘记分享给朋友...

每日热搜小说推荐