搜索【背包问题|二进制修正和声搜索算法|局部搜索|随机修复机制】的结果

PSO多目标优化，背包问题

PSO多目标优化解决经典背包问题代码，可直接运行修改，详细注释，解决Pareto类问题

2021-02-28 20:58:57 3KB PSO 多目标优化 背包问题 Pareto

1

2021-02-27 09:08:26 1.3MB CSP-J NOIP CSP-S

1

通过新颖的二元君主蝶优化算法解决0-1背包问题

2021-02-25 10:02:37 1.13MB 研究论文

1

FPTAS for the Knapsack Problem

背包问题近似算法PTAS和FPTAS. The Knapsack Problem and Fully Polynomial Time Approximation Schemes (FPTAS). 作者: Katherine Lai, Prof. M. X. Goemans

2021-02-23 10:21:11 93KB knapsack 背包问题 PTAS FPTAS

1

2021-02-19 21:09:37 1.3MB CSP-J NOIP CSP-S

1

Matlab-背包问题的遗传算法GA源码

2021-02-13 22:02:02 171KB 背包问题 遗传算法 GA MATLAB

局部搜索算法.pptx

爬山法、随机重启爬山法、模拟退火算法和遗传算法的思想、算法步骤等等，以八数码和八皇后为例，手工推算各个算法的实现步骤

2021-01-28 05:00:13 1.33MB 八数码和八皇后 爬山法 随机重启爬山法 模拟退火算法

1

0-1背包的各种算法解法

0-1背包问题算法设计各种解法动态规划贪心回溯分支限界

2020-12-18 08:34:24 77KB 0-1背包问题 算法设计

1

背包问题的贪心法C语言实现

为C语言课程设计写的基于贪心法的背包问题，包含全部4种贪心策略

2020-04-30 03:08:17 2KB 背包问题，C

1

近似算法的设计与分析-堵丁柱、葛可一、胡晓东

《近似算法的设计与分析》是2011年高等教育出版社出版的图书，作者是堵丁柱、葛可一、胡晓东。本书可作为计算机科学和运筹学专业高年级本科生和研究生的近似算法课程的教材，亦可作为相关研究领域科研人员的参考书。

2020-01-16 03:15:52 32.96MB 算法 近似算法 NP问题 背包问题

1