基于遗传算法的多约束背包问题求解方案* (2007年)

采用混合遗传算法求解多约束背包问题．首先构建多约束背包问题的数学模型，然后采用多维实数编码方式的遗传算法，结合附带染色体库技术、局部启发式算子和扰动算子对问题进行求解，并给出了一个实验实例．实验证明文中采用这种混合遗传优化算法解决多约束背包问题切实可行，有较高的搜索效率．