20180301跳一跳算法设计MKP问题的一种算法和问题分析

  摘要:背包问题自提出以来引起学者广泛研究积累了许多优秀求解算法。精确求解算法主要有动态规划法和分枝限界法这些算法能精确得到问题的解。虽然精确算法不宜用来直接求解大规模问题但仍有大量性能优秀的求解背包问题的精确算法。这些算法通常会将问题分割成若干规模不大的子问題在对子问题用动态规划等精确算法求解,以得到问题较好的解
  关键词:多维背包问题 动态规划 分枝限界法

蚁群优化算法,蚁群算法,蚁群优化,蟻群算法原理,遗传算法,粒子群算法,粒子群优化算法,蚁群算法 matlab,蚁群优化算法 matlab,蚁群算法及其应用

我要回帖

更多关于 设计MKP问题的一种算法 的文章

 

随机推荐