求解背包问题的改进差异演化算法.pdfVIP

12 2008 ,44(32) Computer E咱， ineering and ApplicatωM 计算机工穗与服用 求解背包问题的改进差异横化算法 邓长寿 l 气梁昌勇 I DENG Chang-shou ,.2 ,UANG Chang-yong 1.合肥工业大学计算机网络系统研究所，合肥 23∞ω 2.九江学院筒，自、科学与技术学院，江西九江 332005 l.Instítute of Computer Network System ,Hefei University of Technology ,Hefei 230009 ,China 2.School of Information Science and Technology ,Jiujiang University ,Jiujiang ,Jiangxi 332005 ,China E-mail:de昭ju@ DENG Chang -shou ,LIANG Chang -yong.lmproved 也fferential evolution a1gorithm for knapsack problem.Computer Engineering and Appliω悦。时，2008， 44(32):12-14. Abstract: An ímproved differential evolution algorithm was proposed to solve the classícal knapsack problem.The selection opera- tion in original differential evolution was adapted to deal with con州观ints direcÙy.Using a new range encoding mapping ,the dif幽 ferential evolutíon algorithm can be used to deal wÎth discrete optimization problem.The simulatíon results of the ímproved díffer- ential evolution algorithm show ,compared with other evolution algorithm ,the improved differential evolution is effective in solving 0-1 Knapsack Problems. Key words: knapsack problem;differential evolution;range encoding mapping; 自election operation 捕 费:提出一种求解0-1 背包问题的改进差异演化算法。首先对差异演化算法的选择操作进行修改，得到的改进差异演化算法 可以直接有效地处理约束优化问题。其次，利用户种新的区间编码映射机制，将差异演化算法扩展到求解离散领域优化问题。仿真 实验结果农明，与其他进化算法相比，改进A是异演化算法求解级典背包问题时，求解精度高，收锐:it度快，是求解级典背包问趣的 卢种高效算法。 提键词:背包问题;差异演化;区间编码映射;选挣操作 DOI: 1O.3778/j.issn.lω2-833 1.2仰8.32.∞4 文掌编号: 1002-8331(2∞8)32-0012-03 义献标识码:A 中回分费号:TP18 1 寻|育 Maximize 户Lp;w; 背包问题(Knapsack Problem)是运筹学中一个典型的优 、 . ， ， 、 A