论文名称 求解考虑载重油耗之车辆路线问题
年别 105
学位 硕士
学校系所 交通大学运输与物流管理学系
作者 费安妮
指导教授 黄宽丞
论文摘要 本研究采用模拟退火算法作为解决办法。模拟退火(SA)是一种逼近给定函数的全局最优的随机优化技术。本研究介绍了如何生成一个可行的解决方案的一个新概念。称为不平等的概率选择考虑负荷的概念。该方法的概念是字符串中的每个房间的概率是不一样的。这取决于它应该和它不应该之间的偏差。研究者产生10个不同的情况下,具有相同数量的节点(25节点)。与这些数据进行测试的算法。基于该实验,最优解之间通过使用Gurobi和从模拟退火的溶液,其实现不等概率选择的偏差表明9个10它们的标准偏差是百分之零。这意味着,不存在解决方案的变体。所以,根据该实验中,不等的概率的选择表明,它可在实现最优解保持稳定。
附件下载 (电子档于109-08-22后开放下载)
求解考虑载重油耗之车辆路线问题.pdf
张贴日 2016/12/05
Hashtags
查看次数: 6