0-1背包相关论文
随着经济的快速发展,人们对物流的需求日益增长。导致收货方的分布更加分散,并且多数收货方货量较少,单个收货方的货量难以达到整......
背包问题是组合优化问题中的经典问题之一,该问题经常出现在资源分配中,决策者必须在规定的时间或者预算下,在一组不可分割的物品......
摘要： 大学生选课是一个既重要又繁琐的过程，如果不提前规划，就有可能出现错失特定学期的中意课程，单学期课业量过重和时间浪费问题，进......
0-1背包问题是背包问题中的基础也是最为经典的一大分支,其组合优化模型被广泛的应用于社会生产生活的各个领域,对NP完全问题的求......
为了进一步优化难解背包问题，在传统理论基础上给出了一种基于动态预期效率的经济学模型，构造了一种全新的背包优化算法，并进行了单独......
从计算复杂性来看,背包问题是一个NP难解问题.半个世纪以来,该问题一直是算法与复杂性研究的热点之一.背包问题求解方法的研究无论......
0-1背包问题是一个经典的组合优化问题,现实生活中很多问题以它为模型,如项目选择、资源分布、投资决策等.本文对背包问题做了阐述......
属于NP的背包问题,浅看问题要求简单易懂,但深入探究后会发现其实复杂而情况多变,虽然有很多算法去解决这个问题,但得到最优的答案......
属于NP的0-1背包问题,浅看问题要求简单易懂,却是一个经典的有关优化与重新组合的问题.本文从搜索法中的回溯和分支限界来探讨0-1......
为了进一步优化难解背包问题，在传统理论基础上给出了一种基于动态预期效率的经济学模型，构造了一种全新的背包优化算法，并进行了单独......
0-1背包问题是经典的NP-HARD组合优化问题之一,由于其难解性,该问题在信息密码学和数论研究中具有极其重要的应用。首先对0-1背包......
为了充分利用种群的全局统计信息,将分布估计算法引入二进制人工蜂群算法,提出一种基于分布估计的二进制人工蜂群算法。该算法利用......
为了提高求解0—1背包问题的效率，提出了这类问题的一种基于贪婪算法的启发式近似算法，通过寻找尽可能大的可行解和尽可能小的上界，从......
装载方案是企业进行发货时的一个装载计划。当前,部分钢铁企业的钢卷装载方案是靠人工来制定的,存在车辆利用率低,人力资源需求大,......
0-1背包问题是算法分析中的著名问题,有重要的使用价值,是算法研究的热点。目前较成熟的常用算法有贪心算法、动态规划、回溯法、......
0-1背包问题是经典的NP问题。本文对0-1背包问题的动态规划算法进行了分析,用Visual C＋＋实现该算法。......
摘要：0-1背包问题是经典的NP问题。该文对0-1背包问题的回溯算法进行了分析，用C#实现该算法。 关键词：0-1背包；回溯 中图分類号：T......
关联性视频点播系统中的视频存在一定的关联性,用户会以极大的概率去观看与其当前观看视频相关联且相似度较大的视频。考虑到这一......
摘 要： 阐述动态规划法的基本原理及其求解方法、求解步骤，分析动态规划法在生产生活中的应用，列举了用动态规划法求解多段图的最短路......
0-1背包问题是经典的NP问题。本文对0-1背包问题的分枝限界算法进行了分析,用Visual C＋＋实现该算法。......
针对基本二进制人工蜂群算法开采能力弱、收敛速度慢的缺点,提出一种全局最优引导的差分二进制人工蜂群算法。算法仿照粒子群优化,......
在软硬件协同设计中,将数据流图作为软硬件划分问题的输入,建立了以数据流图为基础的软硬件划分数学模型.对于规模较大的划分问题,......
0—1背包问题是一种经典的NP-hard组合优化问题，现实生活中的很多问题都可以以它为模型。首先对0—1背包问题进行了描述，根据其具有......
摘要：背包问题和动态规划问题是计算机专业学生算法学习中的重点。本文介绍了背包问题和动态规划的基本概念，然后通过实例详细的论述......
0／1背包问题是计算机算法中一个经典问题。提出背包问题在现实生活中具有广泛的应用，从理论入手，给出背包问题的数学描述，并对0-1背包......
为了进一步优化0-1背包问题的解,就背包容量、物体个数、物体重量、物体价格和物体性价比之间的关系进行深入的分析研究,构建了一......
0—1背包问题是算法中的一个经典例子。用回溯、分支限界和动态规划这3种方法求解0—1背包问题，并对解题思路和时间复杂度进行了详......
现在已知有w件物品,设有1<=p<=w,已知第p件物品的重量为wp,价格为vp,背包可以收纳的最大重量为max,求一个物品的序列子集,使得在背......
本文给出了背包问题基于0／1规划的数学模型，提出了这类问题的一种基于贪婪算．法的启发式近似算法，通过寻找尽可能大的可行解和尽可能小......
介绍了基于贪心思想的改进遗传算法,并用该算法解决0-1背包问题,试验数据证明该算法能有效求解0-1背包问题,而且比原遗传算法效率......
运用Kruskal算法与Dijstra算法，对兰州市10个旅游景点的最短旅游路线的选择进行研究，用模糊综合评价分析这10个旅游景点各自的旅游价......
对计及VSC-HVDC的交直流系统故障后负荷恢复问题进行研究,首先建立计及VSC-HVDC的稳态潮流模型.以最大可恢复负荷容量和负荷重要度......
期刊
引入改进的模拟退火思想来改进遗传算法.本算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、......
为了改善动态规划法的空间复杂度,基于动态规划算法的一种改进策略,提出了采用动态链表结构存储数据的实现方式,从而达到降低空间......
人工蜂群算法是一种模仿蜂群智能采蜜行为的新型群智能优化算法，它通过不同角色蜜蜂间的交流、转换和协作实现群体智能，由于其控制参......
动态规划法是算法设计与分析课程教学中的重点和难点。提出一种融合的教学方法,从分析问题入手,推导出问题的递归关系式,结合公式......
智能优化算法是通过模拟或揭示某种自然现象的过程发展而来的一种更为宏观意义下的仿生优化算法。随着实际问题规模的增大以及建模......
细菌觅食优化算法作为一种新兴的智能优化算法,一般用来解决连续域的问题。为了解决离散域问题,提出了一种改进的细菌觅食优化算法......
贪心算法是解决问题的一种算法,因其解决问题时具有简单性、直观性和高效性而备受青睐。当待解决的问题具有最优子结构和贪心选择......
传统优化算法求解日益复杂的工程问题表现得力不从心。模拟自然界生物体的简单本能行为而提出的群智能算法,具有简单易操作、分布......
人们通过对群居生物的高度自组织性进行分析研究和建模,提出了相应的群智能优化算法,用来解决人类实际生活中的各种优化问题。对于......
阐述了模拟退火算法的原理及实现过程,研究了模拟退火算法参数的设置,给出了如何设置参数的思路,运用程序实现了该算法,并将其运用......
该文论述了算法学习中非常经典的0-1背包问题,探讨用穷举、搜索、动态规划三种算法来解决0-1背包问题,并讨论算法在时间和空间复杂......
