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

作     者：宋康 蔡延光 张敏捷 陈金 SONG Kang;CAI Yan-guang;ZHANG Min-jie;CHEN Jin

作者机构：广东工业大学自动化学院广州510006 

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

出 版 物：《微计算机信息》 (Control & Automation)

年 卷 期：2010年第26卷第10期

页      码：221-223页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.2095-6835.2010.10.091

馆 藏 号：203333387...