基于Matlab的0_1背包问题的动态规划方法求解
2021-05-15 19:07:37 189KB 动态规划
1
基于线性规划解决二重约束完全背包问题,c++代码。实现功能: 输入: 1、背包容量V质量M和物品数量n 2、//每个物品的容量v[i]和质量m[i] 输出: 最大value
2021-05-12 21:23:42 1KB c++ 二重约束 线性规划 笔试面试
1
要做实验的同学赶紧下哟,晚了就没了哈 速度来下啊
2021-05-12 21:00:41 80KB 回溯法 分支限界法
1
蛙跳算法解决01背包问题,蛙跳算法解决软硬件划分问题。
2021-05-11 08:55:49 1.02MB 代码
1
关于多维背包问题的论文所用的测试集,我在国外网站上找到了,在此分享给大家。
2021-05-10 16:12:29 68KB 多维背包
1
一篇关于利用并行的帕累托局部搜索求解多目标组合优化问题的文章
2021-05-10 13:34:26 8.61MB Pareto Local 局部搜索 多目标
1
算法分析与设计,0-1背包问题实验报告,两种方法,两种方法
2021-05-09 17:12:18 37KB 0-1背包
1
迭代局部搜索求TSP问题(c++代码),很好的学习资源,注释详尽,适合初学者学习启发式算法
2021-05-08 14:22:00 13KB 迭代局部搜索 TSP问题
1
背包问题(0-1背包,完全背包,多重背包知识概念详解)内含实例代码解析,详细讲解了背包的基本概念及简单运用问题
2021-05-07 20:25:45 186KB 背包问题
1
多目标搜索算法相对于单目标算法来说,更加贴近于实际问题,求解结果更具有参考价值。通过多目标搜索算法最终得到的不是一个最优解,而是一个非劣解集,需要从非劣解集中根据实际问题的需要选择一个解作为该问题的最终解。 多目标背包问题描述: 假设存在五类物品,每类物品中又包含四种具体物品,现要求从这五类物品中分别选择一种物品放入背包中,使得背包内物品的总价值最大,总体积最小,并且背包的总质量不超过92Kg。其中P为每个物品的价值,R为每个物品的体积,C为每个物品质量。(具体的数据和注释附在代码中)
1