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