手机浏览器扫描二维码访问
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
宇宙第一军 长沙王传 苍狼与白鹿 二战大兵 红色风暴 不忍放开你的手 心理操纵术 蛟郎 美国厚黑学-人生必胜之道 著名女性演说精粹 真本事来自好观念 泣画 瓦岗英雄 杀手的任务穿越 你为什么是穷人 狼性法则 唤起心中的巨人 黑天鹅(军旅) 企业员工哲学:终极期望 痞子将军:战争之王
驱逐北元,扫清天下,明太祖固有一死。书生当国,藩王虎视,削藩靖难,血火刀锋中,杀出凛凛新明朝。一个失业的锦衣卫,一个卑微的小人物,左持剑,右握锄,一剑平天下,一锄养万民。这是个小特工,奋斗成为盛世大豪的曲折故事。大明盛世有千钧,锦衣卫担八百!翻开永乐大典,尽是我的传说!读者群284427642...
他穿越回了过去,知道身边每一个认识的人未来二十年的命运,但正因为他的回归,这些人的命运,也发生了改变。本故事纯属虚构,切勿对号入座。...
1V1双洁,甜宠人间夸夸机女主vs水逆少年男主。温南在一次任务中身亡。醒来之后,得了一个便宜系统。温南重生于江南一富豪人家。虽为嫡房长女却母亲早亡,父亲宠爱妾室。二房把握经济大权。原身性格嚣张,出了名的大草包。温南十六岁时,在温家在外面找了一个跛脚的男人给温南当赘婿。可是这个所有人都看不起的跛脚男人,日后会是这天下的君主…是一个暴君。十年蛰伏一朝破萤。宿主,你要好好培养暴君,将他培养成明君造福百姓。这样你才能安逸的活着从此温南开始了养夫君大计。夫君被人欺负,嘲笑,温南立刻回怼,叉腰护夫。暴君差钱。很好,她抢回温家继承权,扩展业物,赚的盆满钵满。给暴君当资金。夫君脚跛,她想办法找名医相救。夫君差什么她就送什么。暴君心里没有温暖,日后会大开杀戒。温南立刻给暴君送温暖,给暴君补衣服,嘘寒问暖无微不至。后来暴君成了一代明君,京中贵女个个虎视眈眈。贵女掩唇嗤笑,一介低贱商女,如何能配的上陛下,一股子寒酸。朝臣劝道,陛下天人之姿应该迎娶这天下德才兼备女子为后。可是那年轻的帝王伸手紧紧的拉着温南的手,深情道糟糠之妻不可弃。如果您喜欢穿成赘婿暴君的恶毒前妻,别忘记分享给朋友...
有召唤到异世界的盾之勇者有被人杀害死亡转生史莱姆有便利店穿越开启无限存档还有居家肥宅喝可乐意外身亡穿越斗罗世界!从此做任务成瑞兽建宗门踏七怪走向人生巅峰。ps小说会涉及一些宝可梦的精灵以及斗罗大陆的世界观。如果您喜欢从召唤师开始的斗罗世界,别忘记分享给朋友...
大叔,你要是再年轻点,我就收你做我的小狼狗。十六岁那年,她调戏了一个比她大七岁的大哥哥,从此,清冷寡言的男人,心里就住进了一个少女的影子。五年后,再次相遇,他用尽所有算计,只为把她护在怀中宠宠宠。人前,他是清冷高贵的帝都太子爷。人后,他化身为狼,简直要把她宠上天。叶阑珊巴巴地道大叔,我要的是小狼狗,不是大灰狼...
传闻神探江煜城,又冷又傲,难以接近,因为嘴毒的原因还把不少芳心暗许的女警弄哭过。可中队长陈暖阳怎么觉得传闻有误?那个传闻中的人和她面前的江煜城根本是两个人!江煜城明明是个流氓无...