• 蚁群算法求解MKP问题的设计与实现

    蚁群算法求解MKP问题的设计与实现

    论文摘要背包问题(KP)是经典的NP-Hard难组合优化问题之一,多维背包问题(MKP)对背包问题增加多维的约束,大大增加了求解难度,该问题在资源分配和资金预算等方面具有重要的...
  • 禁忌搜索及其并行化研究

    禁忌搜索及其并行化研究

    论文摘要禁忌搜索(TabuSearch或TabooSearch,TS)是一种新的智能优化算法,由美国科罗拉多大学系统科学家Glover教授于1986年正式提出。TS与模拟退火(...