差异演化算法求解多选择背包问题

多选择背包问题是典型的NP难题,文中建立了多选择背包问题的数学模型,设计了差异演化算法对其进行求解。通过对其它文献中实例的仿真试验和结果对比,表明了算法求解多选择背包问题的可行性和有效性。     

基于博弈论的背包问题优化算法

基于博弈粤论提出了一种背包问题优化算法。将背包问题的搜索空间映射为博弈的策略组合空间，背包问题的目标函数映射为博弈的效用函数，通过理性博弈主体的最优反应动态与均衡的扰动恢复过程达到优化目标。给出了算法的形式定义及描述，证明了算法的全局收敛性。仿真运算及与遗传算法的比较结果验证了算法的有效性。     

RSA公钥算法分析

RSA是目前主流的公钥密码算法之一，本文在分析RSA算法的理论基础后，提出了该公钥算法的优缺点及安全性存在的问题，并将其与其他两种加密算法-椭圆曲线和背包算法进行了比较．     

一种求解多维背包问题的小世界算法

针对遗传算法求解复杂组合优化问题时出现早熟收敛和种群多样性丧失等问题,提出了一种解决多维背包问题的二进制编码小世界算法(BSWA).BSWA算法依据社会学中的小世界现象搜索机理,采用类似遗传变异操作的局部搜索,而非遗传算法中的交叉操作.针对多维背包问题的多约束性,BSWA算法还按照价值资源比大小对不可行解进行贪婪修正,以保证求解的正确性.与遗传算法相比,BSWA可以在一定程度上克服早熟收敛,在保持种群多样性和求解精度方面均体现出较大的优势,具有解决复杂组合优化问题的潜力.对55个标准的多约束0-1背包问题进行了50次随机实验,结果表明,BSWA算法对于其中72.73%的问题可以次次获得最优解,对于其他不能次次求解到最优解的问题,也可以获得非常接近全局最优解的满意解.     

二十楼的梦想

家住八十楼的兄弟俩,在某天回家的晚上发现电梯正在维修中,想要迫切回家的两人决定爬楼梯。刚开始的时候,两人有说有笑,步伐轻盈矫健。等到了二十楼的时候,两人都感觉到累了,脚步也开始变得沉重,于是二人决定把背包等外物先存放在二十楼,等     

基于人类进化算法的背包问题求解方法

背包问题是计算机算法中的一个NP完备类困难问题,使用传统的优化方法在求解较大规模的背包问题时,都存在计算量大、迭代时间长的缺陷．人类进化算法是模拟人类进化机理而建立的一种智能优化算法,本文阐述了人类进化算法的基本原理和实现方法．为提高背包问题的求解速度和精度,将人类进化算法应用于背包问题的求解,演示了算法的工作过程．试验结果表明,使用该方法求解背包问题是完全可行的和有效的,与众多优化算法相比,人类进化算法具有更高的求解效率．     

背包式反应精馏生产丙烯酸叔丁酯过程控制策略设计

丙烯酸与异丁烯酯化加成反应具有反应温度较低、精馏温度较高的特点,将加压较低温度反应减压较高温度精馏集成的背包式反应精馏工艺用于生产丙烯酸叔丁酯.为了保证生产过程运行和丙烯酸酯产品质量的稳定,开展工艺流程控制方案设计和动态模拟研究,设计了双温度控制(CS1)和比例双温度控制(CS2)2种方案,采用Aspen Dynamics对动态特性进行计算和分析,比较两种控制策略方案.结果 表明,在施加异丁烯进料流量增加10％的扰动时,CS1不能恢复产品质量分数稳定,而添加进料比例控制的CS2使产品质量分数在5 h左右恢复稳定,在施加进料组成扰动情况下,CS2相比于CS1,丙烯酸酯的质量分数恢复稳态时间由7 h缩短至5 h,具有更好的抗干扰性.     

我国背包旅游的发展及 SWOT 分析

背包旅游作为一种新兴的有别于一般大众旅游的旅游形式,吸引了越来越多的旅游者。近些年来,随着我国经济的快速发展和人们旅游个性化意识的不断增强,背包旅游吸引了越来越多人的目光并且成为大家关注的焦点。我国当前的旅游发展在这种新潮流的冲击下也体现了自身的特色,背包旅游的发展也逐渐步入正轨。但与国外一些背包旅游发达国家如澳大利亚、新西兰等相比,我国背包旅游的发展还不是很成熟。本文阐述了背包旅游在中国的发展现状,对我国背包旅游的发展作了SWOT分析,对其在我国的发展给予了肯定并作出了前景展望,以期丰富对我国背包旅游的研究。     

基于遗传算法求解NPC问题的研究

首先建立了0-1KP问题和3-SAT问题的数学模型;然后分别基于遗传算法（GA）与贪心策略相结合给出了一种求解0-1KP的有效算法,基于GA与局部搜索相结合给出了一种求解3-SAT问题的可行算法;最后通过对0-1KP实例和3-SAT实例的仿真计算验证了算法的可行性与有效性。     

基于模式块的多值编码遗传算法

针对遗传算法易陷入局部解,收敛速度慢的缺陷,以模式理论为依据,对种群基因进行统计构成模式块。按层采取不同的变异进行模式块的保护,促进新模式块的生成,形成一种基于模式块的多值编码遗传算法进化性能改善方法,使算法有效并快速跳出局部解。以多重选择背包问题为例验证了改进算法的有效性。