![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
文章平均质量分 85
IT猿手
这个作者很懒,什么都没留下…
展开
-
背包问题模型及测试集简介
1]耿亚,吴访升.基于粒子群-模拟退火算法的背包问题研究[J].控制工程,2019,26(05):991-996.DOI:10.14107/j.cnki.kzgc.161767.背包问题(Knapsack Problem,KP)是一种重要的组合优化问题,在生活的许多领域都有着十分广泛的应用。背包问题可以描述为:给定一个背包和n种物品,其中,背包的容量为。,如何通过物品选择,使得装入背包中的物品总价值最大。选取9个经典的背包问题测试集,下表中,,第i 种物品的质量为。原创 2023-04-07 20:15:16 · 1078 阅读 · 0 评论 -
多目标应用:基于非支配排序的瞪羚优化算法(Non-Dominated Sorting Gazelle Optimization Algorithm,NSGOA)求解多目标背包问题
多目标背包问题(Multi-objective Knapsack Problem,MOKP)是一种重要的组合优化问题,在生活的许多领域都有着十分广泛的应用。原创 2022-12-18 10:48:43 · 282 阅读 · 0 评论 -
多目标背包问题:MOJAYA求解多目标背包问题(Multi-objective Knapsack Problem,MOKP)提供Matlab代码
多目标背包问题(Multi-objective Knapsack Problem,MOKP)是一种重要的组合优化问题,在生活的许多领域都有着十分广泛的应用。原创 2022-12-17 10:45:10 · 1684 阅读 · 2 评论 -
背包问题:蛇优化算法(Snake Optimizer,SO)求解背包问题(Knapsack Problem,KP)提供Matlab代码
0-1背包问题是组合约束优化中经典的NP-hard问题,一直以来都是学者研究的重点,传统算法求解此问题时,会随着问题规模的增加而算法所需时间成指数增长,而智能算法很好地解决了这一缺点,因而被广泛应用到求解背包问题中,例如:蛇优化算法。原创 2022-12-16 17:48:51 · 867 阅读 · 0 评论 -
背包问题:蜣螂优化算法(Dung beetle optimizer,DBO)求解背包问题(Knapsack Problem,KP)提供Matlab代码
0-1背包问题是组合约束优化中经典的NP-hard问题,一直以来都是学者研究的重点,传统算法求解此问题时,会随着问题规模的增加而算法所需时间成指数增长,而智能算法很好地解决了这一缺点,因而被广泛应用到求解背包问题中,例如:蜣螂优化算法。原创 2022-12-16 17:05:26 · 782 阅读 · 0 评论