蚁群算法求解多维0/1背包问题

摘要

0/1背包问题是一类典型的组合优化问题,并且是NP-完全的问题,研究它具有很重要的意义.本文针对多维0/1背包问题的特点,设计了二进制编码的有向图,使得蚁群算法可以应用到背包问题上.仿真结果表明,该蚁群算法在求解多维0/1背包问题上的是相当出色的.