论文研究基于混合编码的差异演化算法解01背包问题.pdf
针对典型的一类NP完全问题——背包问题,提出一种混合编码的差异演化求解方法。该方法基于差异演化算法框架,采用混合编码机制,每个决策变量均由一个实数和一个二进制数的组合表示。利用新定义的映射算子,构建混合编码的种群;增加边界约束处理算子,确保变异算子计算结果满足边界约束条件;利用新定义的丢弃算子对于不可行的装包策略进行修正。通过数值仿真实验,将该方法与遗传算法、二进制差异算法的计算结果比较分析,表明该算法求解背包问题的有效性与适用性。
用户评论
推荐下载
-
论文研究基于改进的蜂群遗传算法求解多选择背包问题.pdf
多选择背包问题是组合优化中的典型NP难题之一。针对传统蜂群算法存在的收敛速度慢、易陷入局部最优的缺点,提出改进策略。改进的算法通过设置两个自适应变化的种群雄蜂群和雌蜂群,雄蜂群负责与蜂后交叉操作以保持
27 2020-07-17 -
论文研究基于贪心程度和区域界定的预期效率模型求解01背包问题.pdf
对现有的求解0-1背包问题的预期效率模型进行了改进,提出了一种基于贪心程度和区域界定的预期效率模型。贪心程度决定着提前装入背包的物体个数,区域界定决定了动态预期效率计算公式所执行的次数。针对该方法求解
9 2020-05-11 -
遗传算法求解01背包问题问题分析
01背包问题属于组合优化问题的一个例子,求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下:给定n个物品和一个背包,物品i的重量为Wi,其价值为Vi,背包的容量
46 2019-09-20 -
01背包问题.rar
本资源包含一个“0-1背包”的动态规划问题,C++源代码,需要的朋友可以去下载哦
19 2020-11-20 -
非01背包问题
NULL博文链接:https://lisajoy512.iteye.com/blog/1211759
33 2019-09-23 -
01背包问题代码
①、确认子问题和状态 01背包问题需要求解的就是,为了体积V的背包中物体总价值最大化,件物品中第件应该放入背包中吗?(其中每个物品最多只能放一件) 为此,我们定义一个二维数组,其中每个元素代表一个
22 2019-09-14 -
01背包问题.cpp
C语言四种方法实现背包问题,可以直接运行,代码简单高效,属实精品。。
13 2020-08-19 -
01背包问题.txt
打开文件 源码可取 可以运行 无需修改 今天给大家分享0-1背包问题的基本解题思路。小白教程,不涉及到动态规划以及状态转移方程等术语,随着后面的更新,这些都会讲到。 问题描述 给你一个可容纳最大重量为
13 2020-08-20 -
01背包问题求解
很好的代码,利用三种方法求解01背包问题,很值得收藏
32 2019-03-08 -
01背包大问题
0/1背包问题解决方案
25 2019-05-31
暂无评论