二次背包问题相关论文
该文提出了利用中国剩余定理掩护二次背包问题的一种新的公钥密码体制,其安全性是基于MC问题求解的困难性。这种体制有力地对抗各种......
0-1多项式背包问题是一类特殊而重要的整数规划问题,它可以定义为在0-1多维空间上极大化一个多项式函数的多约束(或单约束)最优化问......
提出一种求解离散优化的量子差分进化算法,将逻辑运算引入到算法中,采用量子理论中的叠加态特性增强群体的多样性,基于突变论的思......
研究了可分离二次背包问题的一种直接算法.此类背包问题的目标函数是二次的,且含有严格的一次项,其不等式约束是线性的.给出所求模......
给出了一种求解一般二次整数背包问题(quadratic integer knapsack problem,QIKP)的新算法.该方法把占优的概念与分支定界思想结合,......
讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一......
二次背包问题是一个NP—hard问题.给出一般的可分离二次背包问题的一种快速求解的直接算法,分析可分离连续二次背包问题的结构特性,并......
对于一类带有单个线性约束以及盒约束的一般连续可分离二次背包问题给出了一种直接的算法,根据模型特有的结构,通过调节线性约束的拉......
对二次背包问题提出两种半定规划松驰SDP1和SDP2,从理论上证明了SDP2能给出更好的上界,数值实验也说明了这点。......
在分析了二次背包问题(QKP)精确算法的计算效率随利润矩阵密度下降的原因的基础上,提出了不受密度影响的QKP快速解法--利润欺骗法.......
针对二次背包问题,提出一种新的基于群体智能的随机扩散算法.算法采用一对一的通信机制;利用部分函数估计评价候选解;利用量子机制构造......
整数规划是一类重要的最优化问题.许多经济、管理、交通和通信中的最优化问题都可以用整数规划来建模.特别是基于分枝定界和各种松......
把对最大割问题进行秩二松驰的思想应用到二次背包问题上,得到二次背包问题的秩二松驰模型.应用罚函数法求得该模型的最优解,再利......
连续和整数非凸二次规划是一类重要的最优化问题,在工程、经济和管理等领域有广泛的应用.其包含了许多重要的具有挑战性的NP-难优......
二次背包问题是一种NP难组合优化问题,其精确算法求解难度大,针对该问题提出了一种量子进化算法求解方法。该算法采用一种相对贪婪......