离散正弦余弦算法求解大规模0-1背包问题

针对0-1背包问题的数学特征,设计了相应离散算法进行求解。算法在基本正弦余弦算法的框架内,首先采用实数编码进行个体初始化,并设计非线性指数递减函数根据迭代深度调节个体更新步长,借用贪婪修复算子对不可行解进行修复及优化。算法性能采用2组大规模的0-1背包问题进行测试,并通过与同类新兴算法的对比表明,本算法高效、简洁,不仅为0-1背包问题提供了高效率的解决方案,还拓展了正弦余弦算法的应用领域。     

两种基于欧拉定理的背包概率加密体制

本文根据欧拉定理对背包加密体制进行了改进,为了防止破译,采取了变形序列,将超递增序列转化为非超递增的伪随机序列,使得每次加密的密文都不同,加大了破译密文的难度.从而提高了背包加密体制的安全性.     

超酷的“忍者神龟”背包

这款充分利用结构学原理设计的背包酷似龟壳．背上它还能装扮成忍者神龟。背包用料十分轻便柔软．而它三维多边形的造型则保证了包内物体的安全，增强了背包的抗压性。贴合人体背部的特有弧度也提升了背包背负的舒适程度。     

一种求解子集问题的基于图的蚂蚁系统

提出了一种求解子集问题的基于图的蚂蚁系统。针对子集问题,定义了构造图和等效路径,提出了基于等效路径增强的信息素更新策略,将问题的无序信息转化为对蚂蚁的有序影响,增加蚂蚁搜索路径的信息量。引入路径变异机制,通过路径的改良调节信息素分布,防止算法陷入停滞状态。将信息素更新分为三种情况:本次迭代最优更新、变异更新和本次迭代不更新,兼顾算法的收敛速度和搜索能力。对算法进行了描述并分析了算法复杂度。以多维背包问题为例,对该蚂蚁系统的性能进行了测试,验证了系统的有效性和优越性。     

遗传算法求解0/1背包问题的综述

背包问题是一种组合优化问题,有很多类型,如多维背包问题等,本文讨论的0/1背包问题是背包问题中最原始最基本的类型.遗传算法在求解背包问题上已经显示了巨大优势.本文分析了遗传算法求解0/1背包问题存在的主要问题,在总结分析近6年的相关文献基础上,提出了未来研究方向,为遗传算法求解0/1背包问题提供参考.     

森林王国游历记(连载)

正读万卷书,还要行万里路。聪聪猴、乖乖兔、皮皮狗他们三人准备到森林王国去游历一次,增长见识。一、准备东西聪聪猴、乖乖兔、皮皮狗为了在森林王国玩得更安心、更高兴,开始准备一些必需的东西。这一天,他们三人到山羊大叔开的小店买旅游帽、水壶和背包。皮皮狗对山羊大叔说:"大叔,我买一顶旅游帽和一个背包。"山羊大叔问皮皮狗:"你不准备水壶吗,出门在外这可是不可缺少的东西哟。""我家里有一个水壶,水壶就不用买了。大叔,我买这两样东西需要多少钱?"皮皮狗说。山羊大叔说:"14元!"     

求解子集和问题的快速算法

针对子集和问题,文中提出了一种快速算法。该算法设计运用了整数带余除法和生日问题的原理。理论分析表明该算法时间复杂度为O(n2),其正确率为1-(T-2/T-1)n2m。随机试验显示,该算法在时间效率上明显优于传统指数时间复杂度算法,且对大集合问题具有很高的正确率。     

求解0/1背包问题的自适应遗传退火算法

针对标准遗传算法易早熟收敛以及收敛速度慢的问题,提出一种自适应遗传退火算法用于解决高维约束优化问题.该算法采用轮盘赌和最优保存策略相结合的选择机制,并结合自适应交叉、变异概率,继而引入模拟退火算法,加快迭代后期算法的收敛速度.最后,比较了标准遗传算法和自适应遗传算法的实验结果,证明了自适应遗传退火算法在0/1背包应用中的高效性和精确性.     

LED新品发布会

上海世博会让曾经默默无闻的LED一夜成名,人们为这个大明星举办了各式各样的展览会,有LED星路历程展,也有LED写真图片展。在众多展会中,最引人注目的还要数LED新品发布会。