摘要：综合禁忌搜索和标准遗传算法尝试求解0-1背包问题，在此之前文章先简要介绍了这两种算法，并把这两种算法分别与文章中所述的综合算法进行了比较，给出了具体的算法描述和求解过程。通过算例仿真的实验对各个算法的流程、仿真结果、评价数据进行比较，分析了各自的优缺点。

关键词：背包问题 遗传算法 禁忌搜索 交叉变异 邻域 

单位：福州大学公共管理学院