带时间窗和同时送取货的车辆路径问题模型及算法_袁晓建
研究了带时间窗和同时送取货的车辆路径问题,建立相应的数学模型,并在量子进化算法的基础上,提出一种新的改进量子算法.为了得到高质量的初始解,通过定义满载率和向心角,设计了带有回场权重的初始解生成方案.同时,通过定义量子元胞体、互换量子α位与β位等方法,尝试解决量子进化算法中有效信息丢失严重的问题,为解决量子域、二进制域及问题域之间的映射问题提供一种思路.最后,选取Wang和Chen测试数据集,对算法性能进行有效性测试.
- 2021-04-22
- 阅读775
- 下载0
- 7页
- pdf
