摘要
传统的单目标遗传算法运行一次只能得到一个解,而多目标遗传算法运行一次可以得到一个解集,多个解可以为决策者提供更多的选择余地,作出更好的决策。本算法通过设计新的改进遗传算子,进一步提高了算法的性能,并设计采用擂台法则构建非支配集,降低了时间复杂度。通过实验验证表明,此算法能有效的解决车辆路径问题。
学科与关键词
关键词
车辆路径问题遗传算法非支配集多目标最优化 Vehicle routing problemGenetic AlgorithmNon-dominating setMulti-objective Optimization(MOP)
- 带软时间窗物流配送车辆路径问题的并行遗传算法刘诚; 陈治亚; 封全喜系统工程, 2005, (10): 7-11.
- 基于改进遗传算法的路网路径优化方法张敏捷; 蔡延光; 宋康; 陈金微计算机信息, 2010, (04): 226.
- 一类最小-最大车辆路线问题的启发式算法研究王晓博; 任春玉; 元野运筹与管理, 2013, (06): 26-33.
