10.3969/j.issn.1000-386x.2022.09.041
求解集值折扣{0-1}背包问题的改进动态规划算法
集值折扣{0-1}背包问题(Discounted{0-1}Knapsack Problem with Setup,D{0-1}KPS)指在同一类别中可选择多个项,每个类别对目标函数和约束条件都增加了额外的固定设置成本.提出一种求解D{0-1}KPS的改进动态规划算法,算法针对D{0-1}KPS问题本身结构特征,融合多目标优化问题中非支配解集思想,通过利用状态之间的支配与非支配关系,对每个阶段的状态集进行剪枝,形成非支配状态集,从而提出改进动态规划算法.通过实例验证了该算法的有效性和可行性.
折扣{0-1}背包问题、动态规划、改进动态规划算法
39
TP39;O244(计算技术、计算机技术)
国家自然科学基金;四川省教育厅自然科学基金项目;西华师范大学英才科研基金项目
2022-10-13(万方平台首次上网日期,不代表论文的发表时间)
共4页
274-277