小说620

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

第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

蛟郎  心理操纵术  瓦岗英雄  你为什么是穷人  不忍放开你的手  痞子将军:战争之王  红色风暴  长沙王传  真本事来自好观念  泣画  企业员工哲学:终极期望  二战大兵  杀手的任务穿越  苍狼与白鹿  唤起心中的巨人  狼性法则  著名女性演说精粹  黑天鹅(军旅)  宇宙第一军  美国厚黑学-人生必胜之道  

热门小说推荐
命运副本

命运副本

诡异的副本,难揣的人心,深陷其中之人,谁又能保证自己洁白无瑕。王煜渊出生在一个重女轻男的家庭,在高二那年,由于同学的诬陷跟家人闹掰,选择独自前往Z市上学。碰巧自己的舅舅就在Z市开了家咖啡厅,于是便让王明在咖啡厅住下。在来到Z市跟随舅舅来到咖啡厅后,王明也是来到了二楼,自己即将居住的房间进行了打扫,在打扫完后,手机突...

厉少狂宠不腻

厉少狂宠不腻

厉少狂宠不腻简介emspemsp关于厉少狂宠不腻被渣男抛弃,她随便找了一个男人,没想到竟是权势滔天的厉少!从此以后成为了让人羡慕的厉太太。传闻厉少不近女色,对女人过敏!乔落狠狠的翻了个白眼,一脸的愤恨,谁说厉少不近女色,对女人过敏的。特么,这人明明就是一匹喂不饱的狼,将她从头到脚啃得渣都不剩...

联盟特搜官

联盟特搜官

联盟特搜官简介emspemsp关于联盟特搜官新书天刀金手指在修仙已签约精灵世界之联盟特搜官关键词丶宠物小精灵丶神奇宝贝丶精灵宝可梦。这个世界是神奇的,有各种各样神奇的生物,简称宠物小精灵,而这个世界又是残酷而又黑暗...

八零小军妻

八零小军妻

重生花样年华,玩转市井豪门,携手逆袭人生,共揽一世风云!如果您喜欢八零小军妻,别忘记分享给朋友...

大唐如意郎

大唐如意郎

穿越大唐,李德以为低调做人方得始终,奈何人生如戏太有魅力,睁眼就被人抢亲,便宜小舅子裴元庆,赶不走的程魔王,甩不掉的罗大胖落难的萧美人,走丢的红拂女,好事的玉郡主,逃跑的杨阿五,四猛四绝十三杰,奇葩英杰尽登场。诸位英雄好汉,我乃大唐如意郎,道不同请各走各的,‘球’如果您喜欢大唐如意郎,别忘记分享给朋友...

锦鲤师妹三岁半:直播被全网团宠

锦鲤师妹三岁半:直播被全网团宠

锦鲤转世的熙宝,出生在一个富贵人家,却因有心之人的贪念,把她偷走,被虐待,被抛弃,最终被万安寺弟子白澍捡回去,从此开始跟师兄一起直播赚钱的日子。因为无父无母,熙宝总是会被欺负,可她的身后有好多大佬护着,谁又能拿她怎么样!驻守万安寺的清冷大师姐,游历世界的师傅,下山还俗的五届满贯影帝大师兄,金牌律师二师兄,最年轻主任...

每日热搜小说推荐