文件名称：mknapsack:用遗传算法求解多维背包问题
文件大小：2.05MB
文件格式：ZIP
更新时间：2024-07-03 09:41:24
JavaScript
多维背包 0-1 求解器 康斯坦茨应用科学大学曲荣女士的人工智能课程作业 2。 任务是设计和实现基于人口的算法来解决具有多个约束的背包问题。 使用的基准可以在“另请参阅”部分下找到。 它是 OR 库。 入门 运行“npm 安装” 运行“凉亭安装” 运行 'grunt watch' 以在更改 .less 文件时重新编译 兼容性 求解器应该与所有主要浏览器相当兼容，但不能保证。 它已经在 Safari 7 和 Firefox 29 上进行了测试。使用的一些功能是 ECMAScript 5+。 由于 bootstrap 3，它也应该适用于所有现代移动设备。 算法详情 实现的算法是遗传算法。 它分为三个模块：评估（具有领域知识）、人口和繁殖。 查看 javascripts 文件夹以获取更多详细信息。 问题表征 解决方案表示为位数组：[0, 1, 0, 0, ..]。 每个位表示该项目是否被包装