论文研究 多选择背包问题的元胞萤火虫算法.pdf

为有效求解多选择背包问题，基于元胞自动机的原理和萤火虫算法，提出一种求解多选择背包问题的元胞萤火虫算法。将元胞及其邻居引入到算法中来保持种群的多样性，利用元胞的演化规则进行局部优化，避免算法陷入局部极值。通过对典型多选择背包问题的仿真实验和其他算法的比较，表明该算法可行有效，有良好的全局优化能力。