多背包问题相关论文
实体展厅和虚拟展厅是消费者体验并获取产品匹配信息的重要渠道,但产品的体验和评估往往需要付出相应的成本。考虑实体和虚拟两种......
智能优化算法是近年来新兴的优化方法，是人们研究自然界和生物界的原理，模仿其规律设计而成的算法。与线性规划，非线性规划，单纯形法等......
背包问题不仅具有重要的理论研究价值,而且在实际问题中有着重要的应用,与企业效益密切相关。在经典的背包问题中,物品的价值是事......
中厚板是一种广泛应用于基础设施建设、工程机械、造船等下游产业的重要钢铁产品。下游产业的多样化使得中厚板的市场订单具有多规......
该文主要研究组合优化中的半定松弛算法.第一章介绍了一些基本概念,问题背景和主要研究内容.在第二章中,首先我们综述了半定规划领......
认知无线电中，频谱拍卖是解决动态频谱分配的有效方法，其主要目的是最大化所有主用户的收益。然而，主用户间的收益是存在冲突的，给拍卖......
为解决冷轧薄板厂冷轧机组的钢卷拼卷问题，建立了该问题的多目标多背包模型。该模型考虑拼卷方式和最大卷重约束，并将最大化拼卷数和......
给出了多背包问题及其数学描述;讨论了网络化制造中的最优制造伙伴选择问题,将其归结为一种复杂的多目标、多选择、多约束背包问题......
针对传统无功补偿配置方法受人工经验影响或存在收敛性问题的缺陷,提出了一种基于多背包问题求解的电网无功补偿配置方案,首先计算......
光伏发电被认为是当前世界上最具有发展前景的新能源技术,但在实际运行过程中,光伏发电转换效率低,制约其广泛应用。在实际运行过......
随着物联网海量终端设备的接入以及不同的业务需求,需要实现网络范围内的服务灵活部署,提供不同等级的内容和服务。为此,文章提出......
多背包问题是优化领域中典型的NP难题,传统算法由于计算复杂性高或收敛速度慢等缺点,结果往往不能令人满意。针对上述问题提出了一......
多背包问题是一个NP-hard的组合优化问题,在预算控制、项目选择、材料切割和货物装载有着广泛的应用背景,在计算方法上,分别有学者......
针对多背包问题最优解的求解,设计了一种新的价值密度;在此基础上结合传统的贪心算法,提出了一种求解多背包问题的混合遗传算法。......
针对多背包问题,提出一种改进的离散混合蛙跳算法。算法中对青蛙个体采用十进制整数编码方式,应用遗传算法中的交叉操作来对个体进......
本文提出了一种新的组合优化问题—多背包问题,并给出了它的基于0/1规划的数学模型;提出了解决多背包问题的遗传算法。该算法以目......
在现代科学研究中,多目标优化是优化问题的主要研究领域之一,现实世界中的问题大多具有多目标特征,通常不易处理。因此,解决多目标......
随着经济全球化不断深入,市场经济快速发展,企业间的竞争不断加剧,物流已成为继生产、销售之后,企业发展的重要利润来源。生产末端......
组合优化问题在现实生活中有着广泛的应用,由于存在大量的NP-难问题,用传统方法求解非常困难,目前主要以启发式计算求解为主。粒子......
多背包问题是出现在现实世界中许多领域的一个NP—hard组合优化问题。提出一种基于人工鱼觅食，追尾、聚群等行为的求解多背包问题的......
随着互联网教育的快速发展,考试作为一种传统、有效的学习效果检测方式,其需求量也呈指数级增长,但传统的在线考试模式因其组卷效......
