Knapsack相关论文
LGAA:a Lattice-gas Automata with Aggregation for Composing Guqin MusicLGAA:a Lattice-gas Automata wi
Guqin music has been viewed as the symbol of Chinese music. Using AI approaches to study Guqin music’s composition will......
本文利用线性规划问题的有效算法攻破了曹珍富和刘锐同志提出的一种新型背包体制。其体制的基本形式可完全破译,其改进形式也有很......
In this paper, we study the sensitivity of the optimum of the knapsack problem to the perturbation of the profit of a su......
Guqin music has been viewed as the symbol of Chinese music.Using artificial intelligence approaches to study Guqin music......
针对4ZBL-2型背负式籽瓜联合收获机收获部件功率消耗进行了系统分析,论述了籽瓜联合收获机结构特性及收获部件的功率消耗。通过数......
未来网络中将有大量的机器与机器(machine-to-machine,M2M)通信终端,比人与人(human to human,H2H)通信终端至少要多出2个数量级,网络中......
The paper proposes a new sequential digital multi-signature scheme based on Knapsack public-key cryptosystem,which is di......
选取新型背负式细水雾灭火器作为研究对象,通过模拟实验考查了其灭火效果及对机房内电子设备运行的影响,结果表明其灭火效率高、对......
对决策优化的经典背包问题进行了研究,提出了应用遗传算法对该模型进行求解.两例背包问题实例研究表明,遗传算法优化结果较其它方法都......
和声算法是模拟音乐演奏的一种基于群的超启发算法。由于算法的简易性和快速收敛性,其在连续优化问题中得到广泛应用。文章利用改......
在Fibonacci型序列的基础上构造了一种背包公钥密码体制。在对明文进行加密的运算中,除了采用两次模变换之外,又对通常作为密文进行传递的信息......
摘要传统的变电站选址方法通常搜索时间长,且搜索质量不高,本文首次将量子进化算法(QEA)引入到变电站选址模型中,并且改进了传统的量子......
An Improved Binary Wolf Pack Algorithm Based on Adaptive Step Length and Improved Update Strategy fo
Binary wolf pack algorithm (BWPA) is a kind of intelligence algorithm which can solve combination optimization problems ......
本文介绍了DOS环境下尽可能填满当前软磁盘剩余空间的文件复制算法,该算法以多项式阶的时间复杂度实现了从大量文件中自动选择能够最大......
Aiming at constructing the multi-knapsack model of collaborative portfolio configurations in multi-strategy oriented, th......
The 0/1 Multidimensional Knapsack Problem and Its Variants: A Survey of Practical Models and Heurist
The 0/1 Multidimensional Knapsack Problem (0/1 MKP) is an interesting NP-hard combinatorial optimization problem that ca......
The nonlinear multidimensional knapsack problem is defined as the minimization of a convex function with multiple linear......
This paper aims at providing an uncertain bilevel knapsack problem (UBKP) model, which is a type of BKPs involving uncer......
本文根据中国剩余定理提出了一种丢番图方程型背包公钥密码体制。采用非超上升序列作为背包向量,防止了Shamir的攻击方法;扩大明文组(x1,x2...,xn)加密基......
背包问题是计算机算法研究中NP完备类的一个困难问题,对这个问题国内外很多学者已经研究出了不少经典的方法,但是这些传统的优化方......
ANIMPROVEDSCHEMEFORAPKCSBASEDONTHEPRMETHODJiangZhiping(AutomationDepartment)XieKanglin(ComputerScience&EngineeringDepartment).........
The advancements of mobile devices, public networks and the Internet of creature huge amounts of complex data, both cons......
With the challenge of quantum computing ahead, an analysis of number and representation adequate to the task is needed. ......
This paper describes methods to merge two cover inequalities and also simultaneously merge multiple cover inequalities i......
In order to optimize the knapsack problem further, this paper proposes an innovative model based on dynamic expectation ......
Considering units starting and network constraints and the concept of optimization period,a optimization model which is ......
通过风能和水能发电,生产可循环利用的环保无卤阻燃剂全新Exolit OP Terra阻燃剂基于可再生乙烯,是Knapsack基地可生产的产品之一......