您要查找的是不是:
- Knapsack problem is a typical NP complete problem. 背包问题是一个典型的np完全问题。
- The function optimization and knapsack problem show the effectiveness of PEA. 函数优化和背包问题实验验证了PEA的有效性。
- A new approximation algorithm is presented for the classical0-1 knapsack problem in this paper. 运用属性论的转换程度函数,结合贪婪算法和核问题的研究思路提出了多维0-1背包问题的一种新型近似解法。
- An optimization algorithm for multiple-choice knapsack problem based on ant colony system is presented. 提出了一种用蚁群系统求解多选择背包问题的优化算法。
- In this paper, we try to apply Binary System Particle Swarm Optimization (BSPSO) with death Penalty function to solve 0/1 knapsack problem. 摘要将带有死亡罚函数的二进制粒子群优化算法应用于0/1背包问题。
- The 0/1 knapsack problem is a well known combinatorial problem which is NP-Complete. 摘要0/1背包问题是一类典型的组合优化问题,且属于NP完全问题。
- By introducing the transformative knapsack problem into the scheme, the security of new scheme one is strengthened. 通过引入变形的背包问题,新方案一的安全性进一步提高。
- I have written a knapsack problem of the greedy algorithm, a very good learning tool. 自己编写的一个背包问题的贪心算法,很好的学习工具。
- Knapsack problem is a famous NPC problem, there is no effective method to solve this question at present. 背包问题是一个NP完全问题,目前还没有解决这一问题的非常有效的方法。
- This paper proposes a rigorous algorithm for solving the 0-1 polynomial knapsack problem. 提出了0-1多项式背包问题的一种新的精确算法。
- The NP-Completeness of them is proven by reduction from the well known KNAPSACK problem. 用整数背包问题具体证明了这两个问题的NP-完备性。
- Transform the model into a classic unbounded knapsack problem and present a dynamic programming algorithm to solve it. 对此模型用动态规划的方法进行求解,得到了测试用例的最优分配方案;
- Discusses the classical knapsack problem applies the genetic algorithm to solve the problem. 对决策优化的经典背包问题进行了研究,提出了应用遗传算法对该模型进行求解。
- The experiment results of the knapsack problem and multiuser detection problem show that the both of the propos... 通过对0-1背包问题和多用户检测问题的求解表明,新的算法不仅操作更简单,而且全局搜索能力有了显著的提高。
- A particle swarm algorithm is presented to solve the multi-constraint Knapsack problem. 为采用改进粒子群算法求解多约束背包问题。
- Algorithms in the program excogitate technology are recounted,a new algorithm of solving knapsack problem is expounded,it uses algorithms amalgamate. 介绍了程序设计技术中的几种算法 ,并利用算法间的混合提出了一种解决背包问题的新型算法
- The validity of this method is tested via the simulation expenriment by applying this method to the genetic algorithm for solving the multiple choice knapsack problem. 将该方法应用到多重选择背包问题的遗传算法中,通过仿真实验验证了该方法的有效性。
- From the viewpoint of intensifying convergence and reducing dependency of parameters, a renewed simulated annealing algorithm for solving knapsack problem is proposed. 摘要从增强算法收敛性和减少参数依赖性的角度出发,提出应用改进的模拟退火算法求解0-1背包问题。
- According to the features of the existed algorithms of 0-1 knapsack problem,a new non-recursive algorithm is formally derived in the paper. 针对目前求解0-1背包问题算法的优缺点,开发了一种新的非递归算法。
- The security of the scheme is set up on the intricate nature of the elliptic curve discrete logarithm problem and the knapsack problem. 方案的安全性建立在椭圆曲线离散对数问题和变形的背包问题的难解性上。