背包问题相关论文
随着科学技术的发展与进步,组合优化问题在商业、经济、人力、交通、通信以及图像处理等诸多领域的重要性越发凸显。同时,由于实际......
为提高农户收入,降低物流成本,引入了果蔬最高日销售量和最低托盘表面积利用率等约束,将托盘单元化物流原理融入0-1背包问题和车辆......
随着人类对能源需求的逐渐提高和环境污染问题的日益突出,开发利用新能源迫在眉睫。由于太阳能具有无污染、储藏量大和分布广泛等......
无线预取技术由于显著减少了内容请求延迟和网络拥塞而受到了广泛的关注。现有的预取方案,大多数方案都考虑了弱移动性、无规律性......
学位
群智能算法作为优化技术的一种新手段,具有求解速度快,不受实际问题维数与连续性限制等优点,因此对群智能算法的研究,深受国内外众......
随着互联网的飞速发展,缓存技术(caching)的应用范围越来越广,从最初的操作系统和CPU,到如今的服务器和边缘节点。随着边缘计算等概......
组合优化问题是计算机科学和运筹学的一个重要分支,主要通过研究数学方法来找到离散事件的最优分组、排列、筛选或排序。随着计算......
随着计算机技术、云计算、人工智能、数据挖掘等技术的发展,出现了越来越多的仿生算法。例如:遗传算法、粒子群优化算法、细菌觅食......
近年来,深受广大研究者青睐的群智能优化算法(EAs)很大程度上提高了复杂优化问题的求解,并将其用于多种领域的研究。其中,猴群算法(Mo......
鱼群算法参数设置通常是依据经验和试验来确定,造成试验工作量大且难以得到最优的参数组合,影响了鱼群算法的使用.通过将鱼群参数......
<正>设Π是最大化问题,A是关于Π的近似算法。对Π的每一个实例I,记 R_A(I)=OPT(I)/A(I), 其中OPT(I)是I的最优值,A(I)是算法A求得......
阐述了制造电机用硅钢片毛坯下料合理套裁计算机软件的设计原理及功能,并进行了实例计算。
The design principle and function o......
在介绍量子进化算法(QEA)的原理、特点和基本流程的基础上,重点综述QEA的改进,包括改进基本算子、引入新算子、改变种群规模、扩展......
人工免疫系统模拟了生物免疫系统的优良特性,是一种具有多样性、免疫记忆能力、自组织、自学习、自适应、鲁棒性很强的人工智能系统......
该文对宝钢产成品决策支持系统的子系统——转库问题进行了研究.转库问题可以进而分为两个子问题:转库需求问题和转库流向及时间问......
公钥加密体制是密码编码学的一个重要研究方向。本文讨论基于“背包问题”的公钥加密体制。首先介绍了已有的背包加密体制,对已有的......
本文研究的目的在于改进在钢铁企业中二维切割问题的优化模型。所做的主要工作在于加强模型所能表达的功能和针对优化问题的算法求......
智能电网是当今世界电力系统发展变革的最新动向,并被认为是21世纪电力系统的重大科技创新和发展趋势,在推进智能电网建设中,要求......
易碎水印技术作为验证多媒体的完整性和真实性的有效工具,近年来,已经引起了人们极大的关注.该文系统地分析了数字水印技术的基本......
遗传算法是用计算机模拟生物进化思想的优化算法,首先由美国Michigan大学的John Holland教授于1975年提出。它在固定的种群规模下,仅......
划分问题(PAR)是经典NP-hard类问题,是6个基本NPC问题之一,也是典型的数问题,且具有拟多项式时间算法.该文利用一种新方法即平衡技术......
多目标遗传算法(MOGA)擅长于求解高度复杂的非线性问题且通过一次运行可以搜索到一组Pareto平衡解。因此引起许多研究者的兴趣,提出......
随着信息化进程的深入和互联网的迅速发展,信息安全越来越重要。公开钥密码系统或非对称密码系统是实现和保障信息安全的一种重要......
解决背包问题是解决优化组合所面临的问题之一,也属于NP难问题,在现实中有着广泛的应用背景,例如在解决大量的复杂组合优化问题进行算......
近年来,随着生物技术的飞速发展,一个新的研究领域——DNA计算随之产生。DNA计算是一种新的计算模式,它以DNA(deoxyribonucleicaci......
随着人类社会、经济和科学技术的飞速发展,许多复杂性、非线性、庞大巨系统和快速反应性系统等方面的问题大量呈现在人们的面前,传统......
DNA计算的海量存储和巨大并行运算能力,使其成为NP完全问题和其它难解问题的潜在解决方案之一,在理论上已成功的在多项式时间下解......
自然界里蚂蚁、蜜蜂等,虽然他们个体的智能并不高,却表现出很高的群体智能。群体智能起源于科学家对群居性昆虫的观察和研究。群体智......
基于背包问题的公钥密码算法是密码学历史上最早被设计出来的几个公钥密码算法之一。由于背包密码的快速加解密优势和背包问题是NP......
背包问题属于NP难问题,解决背包问题是解决组合优化所面临的问题之一,在现实中有着广泛的应用背景,开展对解决复杂组合优化问题的......
背包问题要求在旅行袋容积一定的条件下,使所携带物品的总价值最大。背包问题也可以理解为在资源有限的情况下,如何分配资源使得收......
粒子群优化算法(Particle Swarm Optimization, PSO)是人工生命与群体智能理论的结合下提出的一种启发式算法,最早是由Eberhart和Kenn......
随着人类社会的飞速发展,许多复杂性、非线性、庞大系统等方面的问题大量呈现在人们的面前,传统的优化方法已经逐渐陷入了困境。这时......
在工程实践和科学研究中存在着大量的组合优化问题,且大多带有约束条件,采用传统的数学优化方法将很难求解。差分进化算法是近年提......
学位
量子遗传算法是新发展起来的一种概率演化算法,其优点是种群规模小,全局搜索能力强和收敛速度快。然而,量子遗传算法在解决复杂优化问......
背包问题在众多工业领域中都能遇到,诸如交通、物流、切割及包装、电信、可靠性、广告、投资、预算分配和生产管理。在这些应用中,背......
为利用象群优化算法求解0-1背包问题(0-1KP),在保留原始象群优化算法优秀探索能力和开发能力的基础上,基于传递函数提出一种二进制......
决策过程在生活中无处不在,影响着人类活动的方方面面,因此寻求影响决策的所有因素及研究影响决策过程的方法至关重要。为此,通常......
背包问题不仅具有重要的理论研究价值,而且在实际问题中有着重要的经济效益。背包问题现已在工业和金融领域的系统处理和数据库分......
基于发夹结构DNA的循环杂交放大作用和圆环结构的稳定性,设计了一种类闭环双链DNA模型用于解决0-1背包问题。首先,通过碱基互补配......
移动机会网络(Mobile Opportunistic Networks,MONs)是一种间歇性连接的网络,缺乏完整的源节点到目标节点的路由。由于网络中节点......
为了提高联邦学习的通信效率,针对用户计算能力和信道状态异构的场景,提出了一类基于时分多址接入的用户调度策略,在满足给定单轮......
近年来,元启发式搜索算法被广泛研究,例如遗传算法和粒子群优化算法,这些智能算法通常是模拟了自然现象,用于解决最优化问题。天牛......
随着现代科学技术的不断发展,组合优化问题在经济调度、软硬件协同设计、图像处理、通信工程、集成电路、路径规划等诸多领域有着......