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