论文研究-蜂群优化算法在车辆路径问题中的应用.pdf

车辆路径问题（VRP）是组合优化中典型的NP难题。根据车辆路径问题的实际情况，考察车辆数和总行程两个目标函数，给出了该问题的一种新的算法，蜂群算法。通过计算若干benchmark问题，并将结果与其他算法相比较与分析，验证了算法的有效性。蜂群算法是刚刚起步的智能优化算法，目前国内外关于蜂群算法的文献较少，故不仅是拓宽蜂群算法的应用范围的有效的尝试，同时也给车辆路径问题提供了一种新的解决方法。