针对目前求解0-1 背包问题算法的优缺点,开发了一种新的非递归算法。从计算0-1 背包问题最优值的递归方程出发,使用形式
2009-04-17 08:37
针对确定性算法难于求解规模大、数据范围广的折扣{ 0-1}背包问题D{0-1} KP),提出了基于蝙蝠算法的快速求解D{0-1} KP的变异蝙蝠算法(MDBBA)。首先
2017-12-05 09:21
当前折扣{0-1} 背包问题(D{0-1} KP)模型将折扣关系作为一个新的个体,导致求解过程必需采取修复法对个体编码进行修复,求解方式较少。针对求解方法单
2019-03-27 13:39
本文介绍了背包问题和L3 -格基约简算法并加以深刻的分析,在此基础上提出了一种基于多背包的加密算法,该算法大大加强了背包加密算法的安全性,可以有效的对抗L3 -格基约简
2009-06-09 10:39
百万富翁问题是安全多方计算的基础问题,但现有解决方案计算复杂度高且效率较低,在两数相等时无法进行精确比较。针对该问题,提岀一种基于0-1编码的百万富翁问题协议。使用改进的0-1保密数据编码规则构建
2021-03-11 10:26
针对现有算法在求解大规模0-1背包问题时存在的不足,提出一种改进膜蜂群算法(IABCPS)。IABCPS将膜计算(MC)的思想引入人工蜂群(ABC)算法,基于极坐标编码的方式,采用细胞型单层膜结构
2018-01-08 15:48
请问OPA可以放大0-1之间的倍数吗?如果这样做会不会导致放大器不稳定? 有没有一款放大器可以在0-1之间放大并且稳定的
2024-08-23 06:05
背包问题(knapsack problem,简称KP)是一类著名的组合优化问题,也是一类NP难问题,它包括0-1背包问题
2018-01-02 14:30
遇到一个这样的问题要生成一个概率分布矩阵,其元素为0-1之间。矩阵元素为0-1间的小数,表示概率;每一列的元素之和为
2012-03-26 10:01