| 基于混合算法的带时间窗的车辆路径问题求解 |
| |
| 引用本文： | 张瑞锋. 基于混合算法的带时间窗的车辆路径问题求解[J]. 计算机工程, 2007, 33(14): 185-187 |
| |
| 作者姓名： | 张瑞锋 |
| |
| 作者单位： | 天津大学管理学院,天津,300072;河北经贸大学财税学院,石家庄,050061 |
| |
| 基金项目： | 河北省社会科学规划项目 |
| |
| 摘 要： | 建立了有时间窗车辆路径问题的数学模型，针对遗传算法在局部搜索能力方面的不足，提出将模拟退火算法与遗传算法相结合，从而构造了有时间窗车辆路径问题的混合遗传算法，并进行了实验计算。结果表明，用混合遗传算法求解该优化问题，可以在一定程度上克服遗传算法在局部搜索能力方面的不足和模拟退火算法在全局搜索能力方面的不足，从而得到了质量较高的解。
|
| 关 键 词： | 车辆路径问题 时间窗 遗传算法 模拟退火算法 |
| 文章编号： | 1000-3428（2007）14-0185-03 |
| 修稿时间： | 2006-07-20 |
Solution to Vehicle Routing Problem with Time Window Based on Hybrid Genetic Algorithm |
| |
| ZHANG Ruifeng. Solution to Vehicle Routing Problem with Time Window Based on Hybrid Genetic Algorithm[J]. Computer Engineering, 2007, 33(14): 185-187 |
| |
| Authors: | ZHANG Ruifeng |
| |
| Affiliation: | (1. School of Management, Tianjin University, Tianjin 300072; 2. School of Finance and Taxation, Hebei University of Economics & Business, Shijiazhuang 050061) |
| |
| Abstract: | A universal mathematical model of vehicle routing problem with time windows is stated. On the basis of analyzing the weakness of genetic algorithm in local search, a new stochastic approach called the genetic simulated annealing algorithm is proposed to vehicle routing problem with time windows, and makes some experimental computations. The computational results demonstrate that the genetic simulated annealing algorithm can overcome the weakness of genetic algorithm and local search algorithm, so the high quality solutions to the vehicle routing problem with time windows is obtained. |
| |
| Keywords: | vehicle routing problem time window genetic algorithm simulated annealing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
