基于背包编号遗传算法的多约束背包问题求解

摘要

针对多约束背包问题的特点,设计了一种利用物品编号及背包编号的编码方法,并引入虚拟背包的概念,在符号编码的基础上可以避免二进制编码情况下还要尝试物品放入哪个背包更合适的问题,最后用三个实例建立两类遗传算法作仿真实验进行比对,仿真结果证明了新的编码方法的有效性,且采用再生算子的长模式遗传算法效果更好。