手机浏览器扫描二维码访问
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简介无力,请看正文,不走原著剧情,会大量改变悲剧。如果您喜欢九尾之夜,我一拳打爆尾兽玉,别忘记分享给朋友...
罗曼罗兰说,世界上只有一种真正的英雄主义,那就是认清了生活的真相之后,还依然热爱生活。对于林威来说,热爱生活也好,不忘初心也罢,他必须经受金钱和亲情的考验,做一个更优秀的称职的警察!如果您喜欢虎假警威,别忘记分享给朋友...
三十年前,收音机宣布了与突然出现的人类天敌原兽的战争正式打响。二十年前,社论谴责了利用原兽基因制造人形兵器的恶行。十年前,电视台传达了威胁人类生存的怪物被新型金属控制的喜讯。媒体在过去的时光中做了许多事情,而如果这个故事落到他们手中,大概头版头条会被诸如此类的标题占领震惊!退役首席竟沦为专职奶爸!这一切的背后都意味着什么?今日头条一年前在在事故中成为植物人,伤病退役的高手将何去何从?猎人组织为何频频惨叫?空降女儿为谁而起?这究竟是人性的扭曲还是道德的沦丧?—这是一个严肃正经的后末世文你们信不,反正我信了。如果您喜欢怪兽家谱,别忘记分享给朋友...