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)是模拟人工蜂群在蜜蜂进行分工合作和信息交流的行为而提出的一种新兴仿生群智能优化算法,该算法具有结构简......
布局问题是一种经典的组合优化问题,在求解复杂性上具有NP完全性。布局问题不仅在实际工程中具有广泛的应用,而且在理论研究上一直......
蚁群优化算法在求解旅行商问题、指派问题、Job-shop调度问题和网络路由问题等获得了极大的成功.将蚁群优化算法应用于0-1背包问题......
0-1背包问题是运筹学领域和组合优化领域里的一个典型问题,属于NP难题,研究求解0-1背包问题的算法具有非常重要的实际价值.首先描......
