本文用cuda平台，用粗粒度写法将粒子群写法并行化，每个线程对应一个粒子，用于解决0-1背包问题，该方法中对随机数可以进行进一步的优化。
2023-02-26 19:51:48
8KB
1
分支定界算法求解0-1背包问题（附MATLAB代码）
1.0-1背包问题描述
2.数学模型
3.线性规划松弛最优解
4.实例讲解
5.MATLAB代码
2022-12-08 19:37:04
966KB
0-1背包问题和背包问题的多种算法求解，包含用动态规划法、回溯法、分支限界法求解0-1背包问题，用贪心算法求解背包问题，及相关算法的比较（求解思路和代码实现）
2022-11-29 14:28:17
167KB
1
主要介绍了Python基于回溯法子集树模板解决0-1背包问题,简单描述了0-1背包问题并结合具体实例形式分析了Python使用回溯法子集树模板解决0-背包问题的具体实现技巧,需要的朋友可以参考下
2022-11-08 21:46:30
55KB
1
一、 实验目的
1、理解分支限界法的剪枝搜索策略；
2、掌握分支限界法的算法框架；
3、通过应用范例学习分支限界法的设计策略。
二、实验环境
1、硬件环境：Windows 10
2、软件环境：
编译器：Dev C++
语言：C语言
2022-06-06 19:09:27
55KB
1