多维背包问题相关论文
本文研究内容是多维背包问题,多维背包问题的目标是在满足所有维度下的限制条件找出被选择的物品总价值最大的组合,它是NP难的组合......
Cornuejols和Dawande在文中提出了著名的市场共享问题的可行性问题,这就是通常的多维背包问题(Multidimensional knapsack problem......
背包问题(KP)是经典的NP-Hard难组合优化问题之一,多维背包问题(MKP)对背包问题增加多维的约束,大大增加了求解难度,该问题在资源......
服务计算作为一种新型的网络计算方式，目的是为用户提供一种全面共享各种资源的计算环境，当前已成为分布式计算的最新发展方向。在服......
研究了一种面向任务的拼修策略问题,建立了该问题的多维背包问题模型,提出了基于遗传算法的求解方案.然后设计了一种求解效果较好......
微粒群优化算法(PSO)是一种基于种群的随机优化技术,将EDA算法与PSO算法结合起来,形成一种新的改进的算法(EPSO)。算法将全局......
摘要： 多维0/1背包问题（MKP）是一种典型的组合优化问题，并且被广泛的应用于各种工程领域。差分进化算法（DE）是一种有效的进化算法，能处理......
近年来，融资租赁公司发展速度较快，特殊的经营方式使其具有较大的资金需求，但融资方式单一，未完全打开公开市场融资渠道，其发展受到普遍......
针对多维背包问题(MKP)NP-hard、约束强的特点,提出一种高效的蚁群-拉格朗日松弛(LR)混合优化算法.该算法以蚁群优化(ACO)为基本框......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
为了减轻云中心运算负载,把云中心的任务分配到各个下层边缘节点,通过对于用户对于不同资源的需求以及资源热度的不同,和节点大小......
针对二进制粒子群算法在求解大规模多维背包问题时存在迭代次数过多、精度不高的不足,提出一种改进的二进制粒子群算法,新算法利用......
针对著名的多维背包问题(MKP), 在蚁群优化系统高维立方体结构的基础上,提出了一种二进制蚂蚁算法(BAS).与其他求解MKP问题的蚂蚁......
如何将差分演化算法用于离散领域是该领域的一个重要问题.提出一种适应度平均选择的离散差分演化算法,提出的算法中每个个体有均等......
为了避免蚁群算法在优化搜索过程中易陷入局部最优和早熟收敛,提出一种求解多维背包问题的新型分散搜索算法。该算法是把蚁群算法......
将鱼群算法应用于求解多维背包问题,提出一种求解多维背包问题的鱼群算法,MKPAFSA。定义MKPAFSA中的各元素,且引入启发因子和动态......
多维背包问题（MKP）是经典的NP难的组合优化问题。引入有导向变异算子的进化算法GM-EA（Guided Mutation EA）来求解该问题,通过结合粒子......
如何将差分演化算法应用于离散领域是目前该领域的一个热点研究问题。用分布估计算法对搜索空间中优质解的分布进行建模,然后根据......
由于遗传算法具有较强的全局搜索能力,但在实际应用中容易产生早熟收敛现象,且进化后期搜索效率较低,而大洪水演算法是求解组合优......
在研究和分析离散差分进化算法的基础上，提出了一种具有参数自适应机制的改进离散差分进化算法（PADDE）。该算法首先对连续域进化过程......
针对遗传算法求解复杂组合优化问题时出现早熟收敛和种群多样性丧失等问题，提出了一种解决多维背包问题的二进制编码小世界算法（BSWA......
针对二进制人工蜂群算法收敛速度慢、易陷入局部最优的缺点,提出一种改进的二进制人工蜂群算法。新算法对人工蜂群算法中的邻域搜......
利用DNA自组装执行计算的思想已从实验上被证明具有可行性。利用DNA瓦片自组装执行计算的方法，由于其通用性正被广泛研究，已有多种理......
提出了一种解决多维背包问题的和声优化搜索算法．算法采用n进制编码初始化和声记忆库，采用自适应的和声保留概率、音调调节概率和音......
多维背包问题（MKP）具NP难、约束强的特点，特别是高维MKP的求解比较困难．核问题的引入可以降低问题的维度，减少算法的搜索空间，提高效率．依......
演化计算（Evolutionary Computation简记为EC）是受自然界物种进化启发而产生的一类优化技术；分布估计算法（Estimation of Distribution......
针对著名的多维背包问题（MKP），在蚁群优化系统高维立方体结构的基础上，提出了一种二进制蚂蚁算法（BAS）．与其他求解MKP问题的蚂蚁算法不同，B......
应用MapReduce编程模式实现蚁群优化算法的并行化计算，提出基于MapReduce的改进背包问题蚁群算法。通过改进概率计算时机、轮盘赌、......
针对蚁群算法在求解大规模多维背包问题时存在的迭代次数过多、精度不高的不足，提出一种新的高性能的蚁群求解算法．算法将信息素更新......
针对多约束组合优化问题——多维背包问题(MKP),提出了一种改进二进制布谷鸟搜索(MBCS)算法。首先,采用经典的二进制代码变换公式......
就多维背包问题的求解,提出一个基于遗传算法的启发式算法（MKPGA）。该算法中加入了一个利用问题特性知识的启发式修复算子以帮助求解......
多维背包问题(Multidimensional knapsack problem,MKP)作为0-1背包问题的拓展,是一种典型的NP难问题,在日常生活中有着大量的应用......
随着现实世界中的优化问题越来越复杂,传统的优化方法难以解决,越来越多的研究人员关注于利用启发式方法来寻找优化问题的高质量解......
针对传统演化算法难以模拟量子物理特性的难题,提出一种新型量子演化算法模型。采用将进化算法与量子计算相结合的方法,在常规染色......
背包问题自提出以来引起学者广泛研究,积累了许多优秀求解算法。精确求解算法主要有动态规划法和分枝限界法,这些算法能精确得到问......
近年来,融资租赁公司发展速度较快,特殊的经营方式使其具有较大的资金需求,但融资方式单一,未完全打开公开市场融资渠道,其发展受......
提出了一种基于DNA计算的求解多维背包问题的算法，该算法分两个阶段执行，第一个阶段采用试管方法，分别求出满足各个约束方程的可行域；......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
人工蜂群算法是一种新型的搜索算法,其机理是通过模拟蜂群采蜜过程中体现出的智能行为来实现对问题的求解.在现有的蜂群算法中,蜂......
首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
针对多维背包问题较难找到全局最优解的情况,提出了一种求解多维背包问题的Memetic算法,该算法主要由带反馈机制的禁忌局部搜索算......
禁忌搜索(Tabu Search或Taboo Search，TS)是一种新的智能优化算法，由美国科罗拉多大学系统科学家Glover教授于1986年正式提出。TS与......
蛙跳算法是一种启发式群智能进化算法,在设计之初是为了解决水管网络问题,因该算法具有较高的搜索性能,被广泛运用于连续解空间下......
很多实际优化问题可以转化为背包问题进行求解,随着社会发展以及现实系统日趋复杂化,使得这种经典运筹学问题往往具有一些复杂的特......
花授粉算法(Flower Pollination Algorithm,FPA)是一种受自然界中花朵授粉现象启发而提出的群集智能优化算法。算法的自花授粉和异......
针对量子智能算法对高维函数的优化时存在容易陷入局部最优的问题,提出了量子禁忌搜索算法.在量子比特相位增量空间方面,提出了一......
近几十年来,优化技术已逐渐成为许多相关学科的重要研究课题,它可以用来解决诸多实际工程问题,其目的是从众多工程问题的解决方案......
针对离散微粒群算法早熟收敛问题,基于元胞自动机的原理和离散微粒群算法,提出一种元胞微粒群算法.将元胞及其邻居引入到算法中来......
