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