计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (14): 70-72.
程 魁1,马 良1,刘 勇1,2
CHENG Kui1, MA Liang1, LIU Yong1,2
摘要: 为有效求解多选择背包问题,基于元胞自动机的原理和萤火虫算法,提出一种求解多选择背包问题的元胞萤火虫算法。将元胞及其邻居引入到算法中来保持种群的多样性,利用元胞的演化规则进行局部优化,避免算法陷入局部极值。通过对典型多选择背包问题的仿真实验和其他算法的比较,表明该算法可行有效,有良好的全局优化能力。