改进遗传—蚁群算法求解多维0/1背包问题

针对传统启发式算法难以平衡求解收敛次数与求解精度问题,通过充分分析GA和ACO两种算法的优缺点,设计了一种改进的遗传蚁群算法。将算法分为上下两步,分别以GA和ACO为主。在GA中引入信息素更新机制连接上下两部分算法|在ACO中引入遗传变异操作尽可能扩大解的范围。同时结合两种算法各自解的继承方式,采用合适的方法分别处理这两部分产生的不可行解。获得解后,通过引入交换邻域的爬山法思想进一步尝试优化解。最终在保证求解精度的前提下,减少求解所需的迭代次数。实验结果表明,在需要保证求解精度的前提下,相比传统GA,该方法的求解效率提高了一个量级。     

求解0-1背包问题的克隆选择算法

针对传统克隆选择算法中随机点变异求解0-1背包问题中存在的不足,将受体编辑功能引入克隆选择算法中,提出了基于混合克隆选择算法的0-1背包问题求解算法。受体编辑机制中基因片断反转功能能够有效促进克隆进化。实验结果表明,与传统克隆选择算法相比,该算法对0-1背包问题有着较好的寻优能力和执行效率。     

一种基于RSA算法的背包密码体制

详述了背包密码体制,并提出了一种基于大数难解问题的背包公钥密码体制.它用RSA算法生成RSA公钥和私钥,用RSA公钥把背包公钥密码体制的原始公钥变换成普通的背包序列作为背包公钥公布,构造出了新背包公钥密码体制.该密码体制增强了系统的安全性,提高了工作效率.     

你的背包

＂生活到底有多重？假设你背着一个背包,感受勒在你肩上的背带,感受到了么？我要你把生活中的一切都装入这个背包,从最小的物件开始,书架上的,抽屉里的,零食,一切乱七八糟的东西,感受重量不断增加……这就是我们每天做的事情,我们不断的给自己增重直到寸步难行,我们绝不容许一个失误。＂——电影《在云端》     

我并不是孤僻

冷湿的雾气氤氲着这条在早上独属于我的小径,让我意识到,原来冬天还没过去。我会在每天早上露出浅浅的微笑向树木问好。然后,依旧背着我的背包轻轻走过。还在沉睡的树木不会被吵醒,可我依旧相信叶子们会在睡梦中邂逅我的笑脸。我也曾抬起头仰望头顶的天空,黑黑小小的一条,被叶子遮住了许多的空间。很多时候我是可以看到月     

装不满的背包

假期在家中闲时整理久违的衣柜时,从底层翻出一个包裹整齐严实的整理袋,我好奇地打开一看．原来是一摞我儿时的背包。最上面的是我小时候最喜欢的淡蓝色小木马图案的背包,是我上幼儿园第一天,心灵手巧的母亲连夜给我赶制出来的。记得我高高兴兴背起母亲给我做的小背包和母亲来到幼儿园时,一切陌生的环境让我不安、惶恐．     

月光湖(二)

天上淅淅沥沥下起了雨,去毒蛙雨林的路本来就十分难走,现在更是泥泞不堪。天总算晴了。两人走着走着,忽然发现前面的草地有点异样,脚下的草是绿的,但前面的草却是金黄金黄的,在阳光下闪闪发光。琪琪好奇地走过去一看,呀,这里的草竟然是金子做的,妤儿也跟着蹲下去看。正当两个人啧啧称奇的时候,背包里的小龙忽然使劲扭动了起来,嘴里还发出急促的叫声。     

新玩意

属于个人的温泉浴池现在一寸土一寸金,除了豪宅,很多卫生间也是放不下浴缸这尔西的。设计师JavierBao从自动按摩椅得到灵感,设计了这款浴缸,虽然看起来不大,但完全可以令一个身体蜷缩进去,并且也有各种的水疗功能在家中享受,     

广义多维多选择背包问题

在分析多维背包问题和多选择背包问题的基础上,提出一种广义的多维多选择背包问题,给出了该问题的数学模型并改进传统的贪婪算法对其进行了求解.该算法以价值密度为准则,并对每个约束条件先后执行贪婪优化,从而得到问题的近似最优解.     

背包伞

伞既可遮阳,又可避雨,使用方便,但就是容易被人遗忘,我已经丢失了好几把伞了。因此我设计了一种既不易忘又携带方便的伞——背包伞。