二进制改进粒子群算法在背包问题中的应用

提出了用于求解0 1背包问题的二进制编码的粒子群算法,阐明了该算法求解背包问题的具体实现过程.为了提高粒子群算法的收敛速度,在传统的二进制编码的粒子群算法中嵌入了记忆功能.通过对其他文献中仿真实例的计算和结果比较,表明该算法在寻优能力、计算速度和稳定性方面都超过了文献中提到的遗传算法和模拟退火算法.提出的求解背包问题的二进制改进粒子群算法,同样可以应用于其他离散优化问题.     

用基于快速排序的MOGA求解MOKP

0/1背包问题是一类典型的组合优化问题,且属于NP完全问题.多目标遗传算法通过一次运行可以搜索到多个解,同时具有比规范遗传算法更强的求解问题的能力.该文将基于快速排序的多目标遗传算法应用于多目标0/1背包问题中,可以快速、高效地找出多个最优解.实验表明该方法能够获得满意的效果.     

二次背包问题的秩二松驰

把对最大割问题进行秩二松驰的思想应用到二次背包问题上,得到二次背包问题的秩二松驰模型.应用罚函数法求得该模型的最优解,再利用扰动算法将该最优解转化成二次背包问题的解.     

多维O-1背包问题的混合遗传算法

将贪婪法和遗传算法相结合，设计了一种价值密度，提出了一种求解多维0-1背包问题的混合遗传算法。经实例证明，该方法能较好地解决多维0-1背包问题并较简单遗传算法有较好的改善。     

离散神经网络的优化能力研究

考虑在求解带有不等式约束的组合优化问题时 ,离散神经网络的设计及其性能分析。有两种方法可以用来设计网络 ,一是能量下降法 ,另一个是梯度下降法。我们以 Knapsack问题为例 ,研究了这两种方法的求解性能。模拟计算表明 ,离散神经网络作为组合优化问题的求解工具 ,能力是有限的 ,但由于它的运行速度快和易于实现等优点 ,可以作为认识问题和提供相关信息的一种途径     

DF背包公钥密码体制

本根据中国剩余定理提出了一种丢番图方程型背包公钥密码体制。采用非超上升序列作为背包向量，防止了Ｓｈａｍｉｒ的攻击方法；扩大明组（ｘ１，ｘ２．．．，ｘｎ）加密基本元ｘｉ，进一步提高了体制的安全性和传信率。     

柔性动态可视化技术在0/1背包问题上的实现

为了满足数据的智能表现需要,将传统的可视化技术与柔性化动态思想相结合,提出柔性动态可视化创新技术,并将这一技术应用于计算机科学技术学科中的0/1背包问题的柔性动态可视化中。实验证明,柔性动态可视化技术在0/1背包问题上的应用实现是切实可行的。     

一种改进的MC线性分拆加密算法

介绍一种快速求解矩阵覆盖问题的算法，并对此算法进行了扩展，将原算法中向量的各个分量的取值范围扩大．在此算法的基础上对一种MC线性分拆的加密算法进行了改进，并对其安全性进行了简要的分析．最后给出的算例表明改进的加密算法的密钥选取简单，同样具有加、解密快速．简便等优点．     

背包旅游安全研究

作为自助旅游的主要形式之一,背包旅游如今已经成为许多年轻的户外运动爱好者节假日外出旅行的首要选择。但户外环境的特殊性决定了背包旅游危险系数相对高于其他大众旅游活动。目前国内外对背包旅游的安全研究相对较少。     

快速求解多选择背包问题

本文对多选择背包问题的数学模型进行改进，然后基于动态规划提出了一种新的求解算法。在软件设计中采用了空间换效率的策略。然后对一个复杂的测试案例进行计算，并与遗传算法和传统的0-1整数规划求解法进行比较，发现这种新算法的计算速度得到较大较高。该算法的主要优势是：通过对数学模型的改进大大降低问题的规模、不用求解任何线性规划问题、能同时兼容几种背包问题的求解。