求解双层CARP优化问题的知识型遗传算法

摘要：

提出了一种求解双层CARP优化问题的知识型遗传算法:采用两种扩展启发式方法来辅助生成初始种群;使用多种不同的算子来实现选择、交叉和变异操作,同时基于算子绩效知识为每次选择、交叉和变异操作选择一个合适的操作算子;基于弧段顺序知识为每次交叉和变异操作选择合适的断点位置;采用局部替换程序不断地向当前种群中注入新的优秀个体.实验结果表明知识型遗传算法在优化性能方面优于其他几种改进方法.

关键词： 计算机工程 双层有能力约束 弧路径优化问题 遗传算法 弧段顺序知识 算子绩效知识

作者: 邢立宁 陈英武 贺仁杰 姚锋

作者单位: 国防科技大学信息系统与管理学院管理系,湖南长沙410073

会议类型: 国内会议

会议名称: 第十一届全国青年系统科学与管理科学学术会议暨第七届物流系统工程学术研讨会

会议地点: 武汉

会议语种:中文

页码: 97-103

在线出版日期: 2011-09-24（万方平台首次上网日期，不代表论文的发表时间）