遗传算法
基于遗传算法的车辆路径问题研究(编辑修改稿)
所有的需求点建构成一条路线,再根据车辆的容量将这一路线分割成许多适合的单独路线。 1990 年以来,人工智能方法在解决组合优化问题上显示出强大功能,在各个领域得到充分应用,很多学者也将 人工智能 引入车辆路线问题的求解中,并构造了大量的基于人工智能的启发式算法。 禁忌搜索法 ( TS)基本上是属于一种人工智能型( AI)的局部搜寻方法, Willard 首先将此算法用来求解 VRP