论文部分内容阅读
有时间窗的车辆路径问题属于组合优化领域中的NP-hard问题。在对该问题进行分析的基础上，为之建立了数学模型，提出了一种求解该问题的混合智能算法。该算法通过使用蚁群算法和遗传算法交替优化，并且及时交换信息，弥补了蚁群算法和遗传算法各自的不足，达到了优势互补的效果，增强了算法的寻优能力，避免了停滞现象。实验结果表明，该算法能有效解决有时间窗的车辆路径问题。