文件名称：MKP:多维背包问题的启发式求解器
文件大小：44KB
文件格式：ZIP
更新时间：2024-06-01 07:18:46
genetic-algorithm simulated-annealing knapsack-problem heuristic-algorithm multidimensional-knapsack-problem
如何使用MKP启发式求解器 编译程序： $ make release $ make clean 每次对启发式求解器的调用都必须采用以下形式： $ mkp < path> < random> \ [--max-time value] [--fi | --bi | --vnd] [--seed value] [--terse] 如果未提供种子，则将当前时间用作RNG的种子。 --terse是一个可选参数，它通过仅显示必要的信息来帮助R脚本加速标准输出的解析。 仅当您希望在输出消息中隐藏目标，约束，所选项目和废弃项目时，请注意这一点。 让我们明确说明如何调用十二种算法中的每一种： $ # Genetic algorithm $ mkp < path>
【文件预览】：
MKP-master
----.gitignore(37B)
----README.md(915B)
----LICENSE(34KB)
----mkp_instances()
--------best_known_values.txt(2KB)
----src()
--------mkpproblem.h(2KB)
--------perturbative.h(3KB)
--------mkpsolution.h(3KB)
--------utils.c(5KB)
--------constructive.h(4KB)
--------k_move.h(3KB)
--------genetic.c(8KB)
--------utils.h(3KB)
--------perturbative.c(9KB)
--------k_move.c(4KB)
--------mkpneighbourhood.h(2KB)
--------mkpproblem.c(3KB)
--------constructive.c(5KB)
--------mkpsolution.c(4KB)
--------annealing.c(4KB)
--------mkpalgotypes.h(2KB)
--------mkp.c(4KB)
--------mkpneighbourhood.c(3KB)
--------Makefile(2KB)
--------mkpdata.h(3KB)
--------annealing.h(2KB)
--------genetic.h(5KB)
----Makefile(137B)