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

??34????1?? 系统工程理论与实践 ????甆?? 2014??1?? Systems ??????猅??????? Jan????2014 文章编号：????????—??—? 中图分类号：???? ????????????A 求解双层??优化问题的知识型遗传算法 姚锋，邢立宁，李菊芳，贺仁杰，陈英武 ??揽萍即笱?畔⑾低秤牍芾硌г汗芾硐担?ど???? 摘要双层??优化问题首先考虑物流系统的宏观配置问题，然后考虑相关服务的完成问题． 提出了一种求解双层??优化问题的知识型遗传算法：采用两种扩展启发式方法来辅助生成初 始种群；基于算子绩效知识为每次选择、交叉和变异操作选择合适的操作算子；基于弧段顺序知识 为每次交叉和变异操作选择合适的断点位置；采用局部替换程序不断向当前种群中注入新个体．实 验结果表明，知识型遗传算法在优化性能方面优于其他几种方法． 关键词组合优化；弧段顺序知识；算子绩效知识；宏观配置优化；遗传算法 Knowledge-based genetic algorithm ? the ??? layer capacitated arc routing ???? YAO ??，?? ?—??，? ?—??，? Ren-jie??CHEN??—? (Department ? ????? Science and ??????珻??? ? Information ??? and ?????，???? ????? ? ???? ?????，???? ???，??? ???? ? ?????? capacitated arc routing problems(DCARP)??boththe high??level????? ?? problem and the ??猯?? service problem are ?????．? the ???? knowledge-based genetic algorithm(KGA)??two???? heuristic ????? are applied ? produce initial ??????瑃? ???— mance knowledge ? operators ? applied ? determine ? appropriate ???? for ?? selection{crossover and mutation??thearc ???? knowledge ? ???? ? ??? a ???? ??? ???? for ????? ? crossover and mutation??andthe partial replacement procedure ? implemented ? ???? ????? diversity??Experimentalresults suggest ?? KGA outperforms other methods?? ???? combinatorial optimization??arc???? ?????籶????? knowledge ? operators?? high??levelconfiguration ????籫??? algorithm 1???? 物流行业是国民经济发展的基础和命脉，其发展程度已成为衡量一个国家现代化程度和综合国力的重要 标志之一．在国务院公布的《物流业调整和振兴规划》中，重点强调了以信息化技术为手段，推动现代物流业 的升级、改造和畅通，体现了“大物流”概念和推动物流