0-1背包问题相关论文
0-1背包问题作为经典的NP完全问题一直得到广泛的关注和研究.研究发现,经典回溯算法在解决0-1背包问题时的算法时间复杂度较高,尤......
背包问题是一类经典的组合优化问题,属于NP-hard问题,其研究模型众多但均可转化为最基础的0-1背包问题。目前,针对0-1背包问题的研......
DNA折纸术是近年来所提出的一种新型的自组装方法,其中最重要的思想就是利用很多条经过设计的短的DNA单链将一条长的DNA单链（脚手架......
DNA自组装已成为构建纳米结构的有力工具,并被广泛应用于构建各种二维和三维物体。在众多的自组装策略中,DNA折纸术因其优异的空间......
0-1背包问题（0-1Knapsack Problem，0-1KP）作为经典的NP-困难组合优化问题，在工业、金融、计算机、信息安全带等领域有大量的实际应用，如......
针对烟花算法收敛速度慢和求解精度不高,论文提出了一种改进烟花算法——带柯西变异的自学习改进烟花算法.改进算法用全局搜索能力......
现有的量子遗传算法、量子蚁群算法、量子粒子群算法等量子群智能算法由于将量子计算和群智能算法结合，具有并行性、收敛速度快、种......
群智能方法作为一种新兴的演化计算技术，已成为人工智能领域研究的一个新的分支。粒子群优化算法源于对鸟群和鱼群群体运动行为的研......
果蝇优化算法(Fruit Fly Optimization Algorithm,FOA)是基于果蝇觅食行为演化出的一种新的寻求全局优化的进化算法。首先通过果蝇......
随着现代社会的不断发展,计算机技术从一开始能满足人们需求的简单应用,到后来发展为复杂的、多功能的、高效率的智能人工科技,期......
生产生活中的一些实际问题可建模成背包问题进行求解,比如决策投资、资源分配、预算控制等。其中0-1背包问题是最基础的一类背包问......
人们常常在生产生活中遇到大量的优化问题,国内外广大学者已经对这些优化问题进行了全面的研究,并将其发展成为了一门不可或缺的学......
认知行为优化算法(COA)是模拟人工蜂群在蜜蜂进行分工合作和信息交流的行为而提出的一种新兴仿生群智能优化算法,该算法具有结构简......
0-1背包问题是最典型的组合优化问题之一。目前,有很多算法来解决这个问题,主要分为两类:一个是传统的算法,虽然它在低维和小规模......
布局问题是一种经典的组合优化问题,在求解复杂性上具有NP完全性。布局问题不仅在实际工程中具有广泛的应用,而且在理论研究上一直......
蚁群优化算法在求解旅行商问题、指派问题、Job-shop调度问题和网络路由问题等获得了极大的成功.将蚁群优化算法应用于0-1背包问题......
0-1背包问题是运筹学领域和组合优化领域里的一个典型问题,属于NP难题,研究求解0-1背包问题的算法具有非常重要的实际价值.首先描......
DNA折纸术因其反应的可编程性、纳米可寻址性等优点被广泛地应用于DNA计算中。利用DNA折纸术和杂交链式反应构建0-1背包问题的计算......
针对启发式算法在求解0-1背包问题时易陷入局部最优以及寻优精度低等不足,提出一种求解0-1背包问题的置信传播算法。根据0-1背包问......
首先建立了0-1KP和3-SAT的数学模型;然后分别基于遗传算法（GA）与贪心策略相结合给出了一种求解0-1KP的有效算法,基于GA与局部搜索相......
针对现有算法在求解大规模0-1背包问题时存在求解精度不够和稳定性不足的情况,将贪婪算法引入到人工鱼群算法中,提出一种基于贪婪......
在对0-1背包问题的若干变形问题进行深入研究的基础上,使用二进制数组的方式形式化描述了几种背包问题的程序规约,通过程序规约变......
针对一种混合遗传算法所采用的贪心变换法的不足,给出了一种改进的贪心修正法;并基于稳态复制的策略,对遗传算法的选择操作进行改......
针对存储系统中由于访问集中等原因引起系统性能下降的热点问题,提出了一种基于数据迁移的解决算法。通过对存储系统访问频率的统......
0-1背包问题是一个经典的NP完全问题,该问题在实际生活中具有广泛的应用.针对现有算法在求解0-1背包问题时精度不高的缺点,提出了......
为求解多目标0-1背包问题,基于竞争决策算法原理和多目标优化问题的特性,提出了一种求解多目标0-1背包问题的元胞竞争决策算法。将......
针对典型的一类NP完全问题——背包问题,提出一种混合编码的差异演化求解方法。该方法基于差异演化算法框架,采用混合编码机制,每......
针对基本粒子群算法在背包问题上表现的不足,在基本粒子群算法的基础上运用模糊规则表加入了新的扰动因子,提出了一种新的算法——......
基于双子群协同进化思想和果蝇优化算法,提出了一种求解0-1背包问题的双子群果蝇优化算法。利用双子群协同进化以及群半径自动调节......
运用属性论的转换程度函数，结合贪婪算法和核问题的研究思路提出了多维0-1背包问题的一种新型近似解法。该算法对生产实践中的四大......
针对传统克隆选择算法中随机点变异求解0-1背包问题中存在的不足,将受体编辑功能引入克隆选择算法中,提出了基于混合克隆选择算法......
0-1背包问题在信息密码学和数论研究中有着极其重要的应用。首先对背包问题作了简要描述,然后对0-1背包问题的两种经典算法：动态规......
针对评分数据稀疏性和用户冷启动所导致的协同过滤推荐系统的准确度与覆盖率较低的问题,文中融合显性信任和隐性信任因素,提出了一......
背包问题是经典的NP-hard组合优化问题之一，在经济管理、资源分配、投资决策、装载设计等领域有着重要的应用价值。文中用动态规划......
0-1背包问题是算法中的经典问题,现实中应用广泛,它是属于NP难问题。该文就0-1背包问题的三种策略:动态规划、贪心算法、回溯和分......
软硬件协同设计是现代嵌入式系统开发的核心技术，如何将系统功能划分到软件和硬件部分上是软硬件协同设计的关键环节.文中将软硬件......
The efficacy and efficiency of conventional single-population-based genetic algorithm(SGA)decrease with the size of 0-1 ......
软硬件划分是软硬件协同设计的关键环节,它决定系统中哪些组件由软件实现,哪些由硬件实现。软硬件划分问题已被证明是NP完全问题。......
生物分子计算在实现上有很多局限性。借鉴了广义图灵模型（Generalized Turing Model,GTM）[1]。该模型是由分子计算粘贴模型与图灵机......
构造出了一类可分离非线性0-1背包问题的分枝定界算法．分枝的过程是酱通的0-1变量分枝，用简单的取整启发式法确定更好的可行解；而在每......
摘要：主要对回溯法与分枝限界法进行了分析与研究。首先介绍了两种算法的基本概念，引出它们的基本解题思想与过程。然后运用0-1背包......
0-1背包问题是一个典型的组合优化问题.针对这个问题,给出了一种基于双禁忌对象的禁忌搜索求解算法.该算法首先以解向量的分量为解......
针对0-1背包问题,在基本狼群算法的基础上,提出了量子狼群算法.借鉴量子编码方式,定义了种群中粒子的概率位置和准确位置,通过量子......
为了克服蝙蝠算法（BA）易陷入局部最优,收敛速度过快等缺点,以基本蝙蝠算法为基础,提出了基于禁忌搜索的蝙蝠算法（TSBA）.TSBA算法将蝙蝠......
为了求解离散空间中的最优化问题,提出了一种二进制蝙蝠算法,并引入时变惯性因子来提高算法的全局收敛速度;在此基础上,为提高求解......
软硬件划分问题常以时间为约束对硬件面积进行优化。随着嵌入式的发展，功耗这一因素也越来越重要，故在约束条件中加入了功耗的约束。......
