一个改进的背包公钥密码系统

给出了一个改进的背包公钥密码系统。和原系统一样，作者利用中国剩余定理 （孙子定理）构造背包，但同时将某些随机选取的秘密量加到和乘到各背包分量上（以前构造背包密码系统从未用到加法）．因而大大提高了系统安全性。     

引入侦查子群的蚁群算法求解0/1背包问题

针对标准蚁群算法易于出现早熟停滞等缺陷,在原有算法基础上引入一定比例的侦查蚁群。在优化过程中侦查蚁群以一定概率做侦查搜索,以扩大了解的搜索空间;在信息素更新策略上,为了兼顾当代和历代的搜索成果,采取了信息素混合更新策略,同时增强侦查子群的最佳路径信息及剩余全部蚁群路径信息,有效抑制了收敛过程中的早熟停滞现象,提高了算法收敛速度。通过4个典型0/1背包问题(KP)实例进行了仿真实验,并与标准蚁群算法进行性能比较,结果表明该算法不仅能够克服早熟现象,而且能够加快收敛速度。     

混合粒子群算法求解多维背包问题

提出了一种求解多维0-1背包问题的混合粒子群算法,算法使用了两个主要的思想策略,即依据物品单位容积价值的高低选择物品的贪婪策略和基于二进制编码的粒子群算法.用提出的算法,对55个测试算例进行了测试,得到了全部算例的最优解.测试结果表明,提出的混合粒子群算法求解多维0-1背包问题,计算结果的优度高,时间短,是求解此问题的有效算法.     

基于嵌入式STM32的智能安全背包的设计

背包是人们每天上下班或是出门时必不可少的装备之一,其能帮助人们轻松携带各种工具或其他物品。随着科技日新月异的发展,人们每天携带的设备越来越沉重,也越来越智能,同样也越来越贵重,因此,有一个安全系数高、功能相对较强的背包尤为必要。本设计以STM32F103ZET6为主控芯片,采用电源、指纹、电磁锁和蓝牙模块,通过指纹模块和手机APP发送指令解锁背包,背包与手机分离时向手机发出警告以此来达到防偷窃的效果。同时,背包携带大容量锂电池,多路不同电压输出,可随时为移动电子设备提供能源。     

一种级联式背包公钥密码体制

本文在Fibonacci型序列的基础上构造了一种级联式背包体制。它保留了背包体制的加、解密运算速度高等优点,为其实际应用提供了有利条件。分析表明,该体制具有良好的保密性。     

创意无限

背包式帐篷 背包式帐篷薄而结实，收拢折叠起来时是一个背包，可以放置东西，打开后即成帐篷，可以为你遮风挡雨。     

用动态规划法与回溯法实现0-1背包问题的比较

0-1背包问题是运筹学中的著名问题。也是计算机算法中的一个经典问题。本文采用动态规划法和回溯法对该问题进行求解,对这两种算法进行分析和比较。     

0_1背包问题及贪心算法应用

本文结合生活中顾客中奖后奖品的选择问题,给出背包问题的数学模型,介绍基于0_1背包问题的贪心算法,使用这种算法解决奖品选择问题,最后再用C＋＋编程实现.     

钢卷装炉组合模型及算法仿真研究

分析了宝钢冷轧薄板厂罩式炉退火车间钢卷装炉的工艺特点和约束,建立了多炉型、不确定炉数下的装炉组合多背包模型.该模型考虑了最佳装炉量和最大炉高约束,将装炉数作为一个不确定数量.对于模型的求解,首先利用拉格朗日松弛启发式算法求得装炉数的上界,缩小解的搜索空间,然后构造了一种基于局部基因片段保留算子和反序-杂交遗传算子的新型单亲遗传算法进而求解.生产数据的仿真结果及试运行表明,提出的模型和算法切实可行,应用效果良好.     

解二次背包问题的一个线性化方法

讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件(如Ilog-cplex或Lingo)求解,从而解决原问题.对所构造问题实例的计算,验证了求解(QKP)方法的有效性.