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

摘要：

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

关键词：车辆路径问题、遗传算法、非支配集、多目标最优化

所属期刊栏目：26

分类号：TP31(计算技术、计算机技术)

资助基金：基金申请人:章云,蔡延光;项目名称:复杂网络化系统若干基础科学问题研究;基金颁发部门:广东省自然科学基金委8351009001000002;基金申请人:蔡延光;项目名称:联盟运输调度问题研究;基金颁发部门:国家自然科学基金委60374062;项目名称:基于RFID的供应链物流监控智能决策支持系统研究与应用;基金颁发部门:广东省科学技术厅2007B010200070

在线出版日期：2014-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：221-223