一种求解背包问题的混合差异演化算法-计算机工程.PDF

第38 卷 第7 期 计 算 机 工 程 2012 年4 月 Computer Engineering April 2012 Vol.38 No.7 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP312 文章编号文章编号：：1000——3428(2012)07——0164——04 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 一种求解背包问题的混合差异演化算法一种求解背包问题的混合差异演化算法 一种求解背包问题的混合差异演化算法一种求解背包问题的混合差异演化算法 马立肖马立肖，赵占芳，赵占芳 马立肖马立肖，，赵占芳赵占芳 (石家庄经济学院计算机科学系 ，石家庄 050031) 摘摘 要：要 ：为增强差异演化算法在求解背包问题时的局部搜索能力，提出拉马克-鲍德温混合差异演化算法。该算法采用双种群协同进化 ，以 摘摘 要要 ：： 差异演化算法为主体 ，在演化过程中分别引入拉马克进化和鲍德温效应 2 种局部搜索算子 ，引导种群进化方向。仿真实验结果表明，该算 法求解精度高 ，收敛速度快，能够高效求解背包问题。 关键词关键词：背包问题： ；差异演化算法；拉马克进化；鲍德温效应；双重编码机制 关键词关键词：： Hybrid Differential Evolution Algorithm for Solving Knapsack Problem MA Li-xiao, ZHAO Zhan-fang (Department of Computer Science, Shijiazhuang University of Economics, Shijiazhuang 050031, China) 【【Abstract 】】In order to overcome the shortcomings of a poor ability of local search of Differential Evolutional(DE) for solving Knapsack 【【 】】 Problem(KP), Lamarcki