求解双层CARP优化问题的演化学习型遗传算法

• 作者: 姚锋 邢立宁
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 组合优化 有能力约束的弧路径优化问题 演化学习型遗传算法
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 系统工程
• 页码范围: 1187-1192
• 分类号: TP301.6
• 字数: 4994字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2012.06.19

摘要

双层有能力约束的弧路径优化问题(capacitated arc routing problem,CARP)的研究对象通常是某个城市或地区,首先聚焦于该地物流系统的宏观配置,然后考虑相关服务的完成问题.针对双层CARP优化问题,提出了一种演化学习型遗传算法(learnable genetic algorithm,LGA).建立了LGA的基本框架,设计了构件知识和算子知识等知识形式.在LGA中,采用扩展启发式方法辅助生成初始种群,使用算子知识为选择、交叉和变异选择操作算子,应用构件知识为交叉和变异操作选择断点位置,同时借助局部替换程序不断地向当前种群中注入新个体.LGA的框架为现有优化方法改进提供了一种有益借鉴.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢立宁	国防科学技术大学信息系统与管理学院	44	354	11.0	17.0
2	姚锋	国防科学技术大学信息系统与管理学院	7	28	3.0	5.0