各种背包问题算法详解

huangyan620438 14 0 DOC 2020-04-30 22:04:30

各种背包问题算法详解

推荐下载

背包问题作为一个经典问题,用matlab和遗传算法进行解决

(算法)部分背包问题的求解,又需要可以下来看看……

一个贪心算法的比较简单的程序,经运行是可以使用的

最近两年比较流行的量子进化算法(QEA),能够求解一般的优化问题。算例是一个典型的背包问题(离散二值问题)。

贪心算法背包问题 c语言绝对无误运行成功

01背包问题典型算法(C++源码)。模块化强的。

遗传算法就TSP(背包问题),TSP是要寻找一条最短路径,所以判断一条路径优劣的标准是结点间的总距离长短

这是以前在学校学算法设计时写的程序了,都不太记得了。是0-1背包的回溯算法。内附实验报告,详解算法设计过程。

态规划算法的基础上提出了改进算法,对于0-1背包问题,改进了动态规划算法的状态表示以减少需要计算的状态个数来求解该问题；对于完全背包问题,简化了动态规划算法状态的决策依赖关系来求解该问题.实验结果

用遗传算法做的背包问题求解,该代码为visual basic

用户评论

请输入评论内容

评分：

暂无评论