带时间窗的车辆路由问题的改进遗传算法

作者：孙曦,蔡临宁

摘要：提出了一种改进的遗传算法,使用了一种新的染色体编码方式,和与之对应的启发式交叉算子,同时采取了竞争选择的淘汰机制,通过对Solomon提出的100个点的标准算例的计算验证,证明了该算法能够很好地解决各类带时间窗的车辆路由问题,通过和混和遗传算法的比较,证明了该算法在计算时间、收敛速度上都有大的优势.该算法计算得到的解在总行驶距离相差不大的情况下使用车辆数较少.

发文机构：清华大学

关键词：遗传算法染色体编码交叉算子时间窗genetic algorithmcode of chromosomecrossover operatortime windows

分类号： F253.9[经济管理—国民经济]