摘要： 针对多维0-1背包问题，通过应用贪心法和二分搜索法的思想，本文提出了一种新的杂交算子——中值杂交，并且基于此算子提出了求解多维0-1背包问题的一种改进的遗传算法。最后本文通过一系列数值实验，把改进算法与传统的遗传算法以及其他最新的遗传算法进行比较，经过对求得近似解的精度及计算所需时间两方面的对比，验证了其有效性。
曾智 杨小帆 陈静 陈文斌 唐荣旺. 求解多维0-1背包问题的一种改进的遗传算法[J]. 计算机科学, 2006, 33(7): 220-223. https://doi.org/
ZENG Zhi, YANG Xiao-Fan, CHEN Jing, CHEN Wen-Bin, TANG Rong-Wang （Computer College of Chongqing University, Chongqing 400044）. [J]. Computer Science, 2006, 33(7): 220-223. https://doi.org/
首页