论文部分内容阅读
有时间窗的车辆路径问题是目前组合优化领域研究的热点问题，其归属于NP—hard问题。在对该问题进行分析的基础上，为之建立了数学模型，提出了一种求解该问题的混合蚁群算法。该算法通过在蚁群算法中引入λ—interchange变异算子，增强了算法的局部搜索能力，避免了早熟现象。实验结果表明，该算法能有效解决有时间窗的车辆路径问题。