论文名称 以禁忌搜寻算法求解车辆路径与代理人选址问题
年别 105
学位 硕士
学校系所 交通大学运输与物流管理学系
作者 吴佳哲
指导教授 黄宽丞
论文摘要 整数线性数学模型运用至解决这两个问题。为了解决大问题的情况下,禁忌基于搜索的共通启发式算法开发。基于一些数值实验,算法相比,基本和修改问题分支和绑定解决方案显示了良好的性能。对于基本和高级模式,该算法可以分别给予0.82% 和2.02%的目标差距。基于几个数值实验也提出来设置算法参数的准则。此外,该算法也适用于更大的问题多达150客户看到算法的边界。
附件下载 (电子档于107-08-09后开放下载)
以禁忌搜寻算法求解车辆路径与代理人选址问题.pdf
张贴日 2016/12/05
Hashtags
查看次数: 6