论文部分内容阅读
在项目决策与规划,资源分配,货物装载等工作中,提出了多维0-1背包问题,对这一问题。国内外学者提出了诸如模拟退火算法,遗传算法,蚁群算法庭其它一些启发式算法等求解算法。该文提出了一种新的启发式求解算法。该算法使用了两个主要的思想策略,即依据物品单位客积价值的高低选择物品并对其进行标记的策略和拟人跳坑策略。用本文提出的算法,对55个测试算例进行了实算测试,得到了其中54个算例的最优解。测试结果表明,用该文提出的拟人算法求解多维0-1背包问题,计算结果的优度高,计算时间短,是求解此问题的有效算法。