背包算法相关论文
由于传统的梯级水电站电力负荷分频调度方法存在耗时长、费用高、资源利用率低、分频调度效果不佳的问题,提出一种基于背包算法的......
为了减少电气工程师在复杂用电环境下的多台变压器之间负荷分配的计算工作量,本文采用Python语言,运用背包算法,开发了Windows操作......
在云计算环境中,大量用来处理各种用户需求的虚拟机分布在具有相异物理配置的主机上.维持这些主机和配套设施的正常运转需要消耗大......
公钥密码系统的研究一直是密码学活跃领域之一，而其中的背包问题是著名的NP问题；但是很多这样的算法，都对重要参数的取值有很大限制，且......
自从Shamir提出攻击Ralph Merkle和Martin Hellman背包密码系统的算法以来，背包密码系统在算法设计上进行了改进，使其在改进后能抵挡......
讨论圆片剪冲下料方案的设计问题。下料方案由一组排样方式组成。首先构造一种生成圆片条带最优四块排样方式的背包算法,然后采用......
RSA是目前主流的公钥密码算法之一，本文在分析RSA算法的理论基础后，提出了该公钥算法的优缺点及安全性存在的问题，并将其与其他两种加......
材料利用率和切割工艺复杂度是金属板材切割排样中主要考虑的两个因素。提出矩形件同质条料五块排样方式的生成算法,用以解决金属......
公钥密码系统的研究一直是密码学的活跃领域之一，而其中的背包问题是著名的NP问题：由最初的Merkle—Hellman提出的MH KPKC背包算法到......
无线电能传输（WPT）是一种借助于高频电磁场实现电能以无线形式传输的新兴技术。在多拾取无线电能传输系统中,由于各个拾取系统的输出......
分析课程测试系统试题的题干和问题组成的基本特征,提出利用题干和问题的智能匹配策略,通过模块化组装的形式与调整试题可变参数来......
实验室预约是实验教学中不可或缺的组成部分,现有的关于解决预约的机制或多或少存在着一定的问题。背包算法、模拟退火算法在实验......
在生产实践中铁塔套料问题是一类NP难问题,目前主要有两种计算方式：人工方式和计算机结合人工的方式,但人工方式是凭经验的人工拼凑......
下料问题广泛存在于机械制造、服装生产、木材生产、玻璃、造纸等行业中。在生产变压器的行业中,变压器重要组成部分之一是变压器......
背包问题是著名的NP问题,因此它一度成为密码学界的研究热点。由最初的Merkle-Hellman背包算法到后来的Chor-Rivest背包算法,但很......
传统的软件保护方式通常采用"用户名"和"注册码"对应的机制,这种方法安全性很差.本文提出了一种采用软件所装机器CPUID号作为原始......
根据矩形件排样的实际下料工艺要求，将一个二维排样问题转化为一个一维下料问题，并构造了一个利用背包问题解法的矩形件排样的近似优......
我国目前对角钢排料系统的研究较少,目前的角钢排料系统主要以人工安排为主。利用Delphi软件对智能角钢排料系统进行创新设计,应用......
研究二维板材切割下料问题,即使用最少板材切割出一定数量的若干种矩形件。提出一种结合背包算法和线性规划算法的确定性求解算法......
“背包问题”是一个典型问题．其求解也是算法设计及验证的一个热点。在此分别采用优先策略、动态规划及递归三种不同方法对“背包问......
讨论冲裁件条料剪切下料方案的设计问题。下料方案由一组排样方式组成。首先构造一种生成条料最优四块排样方式的背包算法，然后采用......
针对理论上属于NP完全问题的二维矩形件优化排样问题,构建了一个排样效率高、计算速度快和排样效果好的一种近似算法。并结合计算......
ERP 系统是以产品制造为中心,根据客户订单和销售预测产生生产计划和原料需求计划,最终产生生产订单,并按标准化的BOM(物料清单)和......
本文根据改进的Pisinger启发式规则将集装箱进行体积最大化装载,在长度方向根据货物将空间分层分条,每一条用0-1背包算法求最优解;......
从动态规划算法原理及应用分析的角度对铝冶炼行业液体背包算法进行了介绍,同时给出铝冶炼行业配包业务设计方案及相应背包算法的......
PCB,即印制电路板,是电子产业重要部件之一。PCB多为单拼生产方式,即将多个PCB单元板拼合在一张工作板上,经过一系列的工艺成型后......
传统离线方法对手机网络耗电量进行的优化不能准确判断用户网络消耗状态，对用户正常使用手机带来很大影响，针对这个问题，提出基于用户......
工业加工过程中常常会遇到使用切割工具生产规格一定的产品,以使得材料利用率最大化和产品利润最大化的情况,即二维材料的最优排样......
