多目标车辆路径的遗传算法

Authors：宋康; 蔡延光; 张敏捷; 陈金

Source：微计算机信息, 2010, (10): 221-223.

• 车辆路径问题
• 遗传算法
• 非支配集
• 多目标最优化 Vehicle routing problem
• Genetic Algorithm
• Non-dominating set
• Multi-objective Optimization(MOP)

传统的单目标遗传算法运行一次只能得到一个解,而多目标遗传算法运行一次可以得到一个解集,多个解可以为决策者提供更多的选择余地,作出更好的决策。本算法通过设计新的改进遗传算子,进一步提高了算法的性能,并设计采用擂台法则构建非支配集,降低了时间复杂度。通过实验验证表明,此算法能有效的解决车辆路径问题。

• Institution
  广东工业大学