月亮词典
首页
查询
knapsack problem
背包问题：一种组合优化的NP完全问题
常用释义
词性释义
背包问题：一种组合优化的NP完全问题，描述了在限定总重量内如何选择物品以使得总价值最大化的问题。
例句
全部
The
security
of the
scheme
is
set
up
on
the
intricate
nature
of the
elliptic
curve
discrete
logarithm
problem
and
the
knapsack
problem
.
方案的安全性建立在椭圆曲线离散对数问题和变形的背包问题的难解性上。
In
view
of
this
,
I
am
not at
all
with
the
realization
of
genetic
algorithm
matlab
knapsack
problem
solve
and
stay
more
than
a
qq
.
鉴于此，本人自己完全用matlab实现遗传算法解决多背包问题并留了qq。
By
introducing
the transformative
knapsack
problem
into the
scheme
,
the
security
of
new
scheme
one
is strengthened
.
通过引入变形的背包问题，新方案一的安全性进一步提高。
This
procedure
is
in
the
MATLAB
platform
using
intelligent
genetic
algorithm
optimization
algorithm
to
solve
the
01
knapsack
problem
.
本程序是在MATLAB平台上，利用智能优化算法遗传算法来解决01背包问题。
In
theory
,
the
layout
problem
of
storage
space
can
be
interpreted
as
a
knapsack
problem
.
从理论上讲，仓储空间布局问题可以理解为背包问题。
In this paper it
proposes
an
improved
tabu
search
algorithm
for
the
knapsack
problem
.
提出一种改进的禁忌搜索算法来求解背包问题。
The
function
optimization
and
knapsack
problem
show the
effectiveness
of
PEA
.
函数优化和背包问题实验验证了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）。
Genetic
annealing
evolutionary
algorithm
applied
to
the
knapsack
problem
遗传退火进化算法在背包问题中的应用
Voyage
Estimate
;
Rule
Engine
;
Knapsack
Problem
;
Ocean
Shipping
;
Investment
Portfolio
;
Voyage
Decision
;
航次预估；航次决策；规则引擎；背包不足；远洋运输；投资组合；
Direct
algorithm
for
separable
continuous
convex
quadratic
knapsack
problem
求解可分离连续凸二次背包问题的直接算法
Improved
Genetic
Algorithm
Applied
to
the
Knapsack
Problem
改进的遗传算法在背包问题中的应用
Improved Molecular Solutions for
the
Knapsack
Problem
on
DNA
-
Based
Supercomputing
基于分治的背包问题DNA计算机算法
A
Modified
Differential
Evolution
Algorithm
for
Multiple
-
choice
Knapsack
Problem
求解多选择背包问题的改进差分演化算法
Application
of
Multi
-
group
Genetic
Algorithms
in
Multiple
-
choice
Knapsack
Problem
多重群体遗传算法在多选择背包问题中的应用
A
Parallel
Three
-
List
Algorithm
for the
Knapsack
Problem
without
Memory
Conflicts
背包问题无存储冲突的并行三表算法
Hill
Climbing
Algorithm
for Unconstraint
Knapsack
Problem
无限制背包问题的爬山算法
Semidefinite
relaxation
of
knapsack
problem
单背包问题的半定松弛算法
Improved
GA
and its
application
to
knapsack
problem
改进遗传算法及其在背包问题中的应用
A
Dimidiate
Grid
Algorithm
for
the
Unbounded
Knapsack
Problem
背包问题的二分网格算法
solve
knapsack
problem
by semi
-
feasible
genetic algorithm
背包问题的遗传算法求解
An
Optimal
Parallel
Algorithm
for
the
Knapsack
Problem
背包问题的最优并行算法
Research
on
Algorithm
of
Multiple
-
choice
Knapsack
Problem
多选择背包问题的求解算法探讨
Quantum
algorithm
analysis
of
knapsack
problem
背包问题的量子算法分析
Application
of
Immune
Algorithm
to
Knapsack
Problem
免疫算法在背包问题中的应用
The
Applications
of
0-1
Knapsack
Problem
in
Limit
Investment
Decision
and Its
Recovery from Disruption
0-1背包问题在限额投资决策中的应用及其扰动分析
Rank
two
relaxation
to
the
quadratic
knapsack
problem
二次背包问题的秩二松驰
An
Adaptive
Algorithm
for
the
Knapsack
Problem
背包问题的一种自适应算法
Genetic
Algorithm
for
Multi
Knapsack
Problem
多背包问题的遗传算法求解