背包问题相关论文
随着科学技术的发展与进步,组合优化问题在商业、经济、人力、交通、通信以及图像处理等诸多领域的重要性越发凸显。同时,由于实际......
为提高农户收入,降低物流成本,引入了果蔬最高日销售量和最低托盘表面积利用率等约束,将托盘单元化物流原理融入0-1背包问题和车辆......
随着人类对能源需求的逐渐提高和环境污染问题的日益突出,开发利用新能源迫在眉睫。由于太阳能具有无污染、储藏量大和分布广泛等......
无线预取技术由于显著减少了内容请求延迟和网络拥塞而受到了广泛的关注。现有的预取方案,大多数方案都考虑了弱移动性、无规律性......
学位
群智能算法作为优化技术的一种新手段,具有求解速度快,不受实际问题维数与连续性限制等优点,因此对群智能算法的研究,深受国内外众......
随着互联网的飞速发展,缓存技术（caching）的应用范围越来越广,从最初的操作系统和CPU,到如今的服务器和边缘节点。随着边缘计算等概......
组合优化问题是计算机科学和运筹学的一个重要分支,主要通过研究数学方法来找到离散事件的最优分组、排列、筛选或排序。随着计算......
随着计算机技术、云计算、人工智能、数据挖掘等技术的发展,出现了越来越多的仿生算法。例如:遗传算法、粒子群优化算法、细菌觅食......
近年来,深受广大研究者青睐的群智能优化算法（EAs）很大程度上提高了复杂优化问题的求解,并将其用于多种领域的研究。其中,猴群算法（Mo......
人工免疫系统模拟了生物免疫系统的优良特性，是一种具有多样性、免疫记忆能力、自组织、自学习、自适应、鲁棒性很强的人工智能系统......
该文对宝钢产成品决策支持系统的子系统——转库问题进行了研究.转库问题可以进而分为两个子问题:转库需求问题和转库流向及时间问......
公钥加密体制是密码编码学的一个重要研究方向。本文讨论基于“背包问题”的公钥加密体制。首先介绍了已有的背包加密体制，对已有的......
本文研究的目的在于改进在钢铁企业中二维切割问题的优化模型。所做的主要工作在于加强模型所能表达的功能和针对优化问题的算法求......
智能电网是当今世界电力系统发展变革的最新动向,并被认为是21世纪电力系统的重大科技创新和发展趋势,在推进智能电网建设中,要求......
遗传算法是用计算机模拟生物进化思想的优化算法，首先由美国Michigan大学的John Holland教授于1975年提出。它在固定的种群规模下，仅......
划分问题（PAR）是经典NP-hard类问题,是6个基本NPC问题之一,也是典型的数问题,且具有拟多项式时间算法.该文利用一种新方法即平衡技术......
该文主要研究求解网络优化中的整数规划、背包、线性规划等问题的新算法及其高效并行算法.针对求解线性规划松弛算法在选取松弛变......
多目标遗传算法(MOGA)擅长于求解高度复杂的非线性问题且通过一次运行可以搜索到一组Pareto平衡解。因此引起许多研究者的兴趣，提出......
随着信息化进程的深入和互联网的迅速发展,信息安全越来越重要。公开钥密码系统或非对称密码系统是实现和保障信息安全的一种重要......
解决背包问题是解决优化组合所面临的问题之一，也属于NP难问题，在现实中有着广泛的应用背景，例如在解决大量的复杂组合优化问题进行算......
近年来,随着生物技术的飞速发展,一个新的研究领域——DNA计算随之产生。DNA计算是一种新的计算模式,它以DNA(deoxyribonucleicaci......
随着人类社会、经济和科学技术的飞速发展，许多复杂性、非线性、庞大巨系统和快速反应性系统等方面的问题大量呈现在人们的面前，传统......
自然界里蚂蚁、蜜蜂等，虽然他们个体的智能并不高，却表现出很高的群体智能。群体智能起源于科学家对群居性昆虫的观察和研究。群体智......
基于背包问题的公钥密码算法是密码学历史上最早被设计出来的几个公钥密码算法之一。由于背包密码的快速加解密优势和背包问题是NP......
背包问题属于NP难问题,解决背包问题是解决组合优化所面临的问题之一,在现实中有着广泛的应用背景,开展对解决复杂组合优化问题的......
背包问题要求在旅行袋容积一定的条件下,使所携带物品的总价值最大。背包问题也可以理解为在资源有限的情况下,如何分配资源使得收......
随着人类社会的飞速发展，许多复杂性、非线性、庞大系统等方面的问题大量呈现在人们的面前，传统的优化方法已经逐渐陷入了困境。这时......
在工程实践和科学研究中存在着大量的组合优化问题,且大多带有约束条件,采用传统的数学优化方法将很难求解。差分进化算法是近年提......
学位
量子遗传算法是新发展起来的一种概率演化算法，其优点是种群规模小，全局搜索能力强和收敛速度快。然而，量子遗传算法在解决复杂优化问......
背包问题在众多工业领域中都能遇到，诸如交通、物流、切割及包装、电信、可靠性、广告、投资、预算分配和生产管理。在这些应用中，背......
背包问题不仅具有重要的理论研究价值,而且在实际问题中有着重要的经济效益。背包问题现已在工业和金融领域的系统处理和数据库分......
在PaaS云平台数据中心,用户向云平台提交的应用程序需要由虚拟机(VM)来运行,以满足租户应用(Guest Application)之间的隔离需求。......
移动机会网络(Mobile Opportunistic Networks,MONs)是一种间歇性连接的网络,缺乏完整的源节点到目标节点的路由。由于网络中节点......
近年来,元启发式搜索算法被广泛研究,例如遗传算法和粒子群优化算法,这些智能算法通常是模拟了自然现象,用于解决最优化问题。天牛......
基于分解的进化多目标优化算法(MOEA/D)作为进化算法中的一个典型算法,具有搜索能力强和不依赖于具体问题的特点,是求解多目标优化......
随着科技的发展,传统的优化算法求解最优问题存在局限性,智能优化算法给优化问题的求解提供了新思路。粒子群算法是模拟生物群体行......
在即将到来的量子时代,由于量子计算机具有高速的并行计算能力和强大的模拟能力,目前所使用的多数公钥密码日益受到量子计算机的威......
网络流量的爆炸式增长和网络应用场景的层出不穷对现有网络架构造成了新一轮的冲击。4K高清视频、移动设备、高速下载、VR/AR等新......
随着我国科学技术的不断发展，各式各样的计算机网络可谓层出不穷。与此同时，计算机网络的广泛应用，随之在一定的程度上为人们的生活等......
摘要：“组合最优化”是运筹学与管理学专业研究生的一门专业课程。组合最优化问题通俗易懂，并且在实际生活中有着广泛的应用背景。和......
高速、高性能的计算需求，使得基于网络机群下的并行计算技术己成为当前计算机科学研究的主要课题。近年来，众多学者对此进行了深入的......
近年来，随着生物技术的飞速发展，一个新的研究领域—DNA计算随之产生。其标志为Adleman于1994．年在Science上发表的文章“Molecular C......
