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

摘要：

双层CARP优化问题首先考虑物流系统的宏观配置问题,然后考虑相关服务的完成问题.提出了一种求解双层CARP优化问题的知识型遗传算法:采用两种扩展启发式方法来辅助生成初始种群;基于算子绩效知识为每次选择、交叉和变异操作选择合适的操作算子;基于弧段顺序知识为每次交叉和变异操作选择合适的断点位置;采用局部替换程序不断向当前种群中注入新个体.实验结果表明,知识型遗传算法在优化性能方面优于其他几种方法.

关键词：组合优化、弧段顺序知识、算子绩效知识、宏观配置优化、遗传算法

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金重点项目71031007;国家自然科学基金71101150,70971131,71071156,70901074

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

页数：共9页

页码：239-247