go top

knapsack problem

  • 背包问题:一种组合优化的NP完全问题,描述了在限定总重量内如何选择物品以使得总价值最大化的问题。

网络释义专业释义

短语

0-1 knapsack problems 背包问题

multi-knapsack problems 多背包问题

convex knapsack problems 凸knapsack问题

multidimensional - knapsack problems 多维0

 更多收起网络短语
  • 背包问题 - 引用次数:7

    ⑥A new discrete PSO model (SDPSO) for set-based combinatorial optimization problems is constructed and a set-based method for knapsack problems based on this model is designed.

    ⑥建立了一种新的解决集合组合优化问题的离散粒子群优化模型(SDPSO),并由此设计出背包问题的集合解决方法。

    参考来源 - 粒子群优化的邻居拓扑结构和算法改进研究

·2,447,543篇论文数据,部分数据来源于NoteExpress

双语例句

  • Therefore, the hybrid intelligence algorithm is effective to solve 0-1 knapsack problems.

    因此,应用混合智能算法求解0 - 1背包问题比较有效的。

    youdao

  • The method based on knowledge evolution algorithm is proposed to solve knapsack problems.

    知识进化算法在分析知识进化机制基础提出的一种新型优化算法

    youdao

  • In this paper, we present an exact algorithm for solving nonseparable convex knapsack problems with linear constraints and bounded integer variables.

    本文线性约束不可分离凸背包问题给出了一种精确算法

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定