knapsack problem

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

扩展信息

背包问题
启发式算法术语 - lxx11068的日志 - 网易博客 ... island model 岛屿模型 Knapsack problem 背包问题 lethal gene 致死基因 ...
背包问题算法
C#数据结构... ... iterative( 迭代算法),65 knapsack problem背包问题算法),322 minimum spanning tree( 最小生成树 …
迷袋问题
2.2 迷袋问题 (Knapsack Problem)………………………………17 2.3 数位系统实作方法 ……………………………………………1…

例句

方案的安全性建立在椭圆曲线离散对数问题和变形的背包问题的难解性上。

鉴于此,本人自己完全用matlab实现遗传算法解决多背包问题并留了qq。

By introducing the transformative knapsack problem into the scheme, the security of new scheme one is strengthened.

通过引入变形的背包问题,新方案一的安全性进一步提高。

本程序是在MATLAB平台上,利用智能优化算法遗传算法来解决01背包问题。

从理论上讲,仓储空间布局问题可以理解为背包问题。

提出一种改进的禁忌搜索算法来求解背包问题。

函数优化和背包问题实验验证了PEA的有效性。

Chapter 4 analyzes the implementation and the test results of the good-point set GA applied in knapsack problem and TSP.

第四章分析了佳点集遗传算法应用于背包问题和TSP问题的算法实现和实验结果;

1 knapsack problem is a hikers. he is known to travel to withstand the weight of the backpack not exceed a (kg).

背包问题有一个徒步旅行者,已知他能承受的旅行背包的重量不超过a(kg)。

遗传退火进化算法在背包问题中的应用

航次预估;航次决策;规则引擎;背包不足;远洋运输;投资组合;

求解可分离连续凸二次背包问题的直接算法

改进的遗传算法在背包问题中的应用

Improved Molecular Solutions for the Knapsack Problem on DNA-Based Supercomputing

基于分治的背包问题DNA计算机算法

求解多选择背包问题的改进差分演化算法

多重群体遗传算法在多选择背包问题中的应用

背包问题无存储冲突的并行三表算法

Hill Climbing Algorithm for Unconstraint Knapsack Problem

无限制背包问题的爬山算法

单背包问题的半定松弛算法

改进遗传算法及其在背包问题中的应用

A Dimidiate Grid Algorithm for the Unbounded Knapsack Problem

背包问题的二分网格算法

solve knapsack problem by semi - feasible genetic algorithm

背包问题的遗传算法求解

背包问题的最优并行算法

多选择背包问题的求解算法探讨

背包问题的量子算法分析

免疫算法在背包问题中的应用

0-1背包问题在限额投资决策中的应用及其扰动分析

二次背包问题的秩二松驰

背包问题的一种自适应算法

多背包问题的遗传算法求解