码头或AWS的组合优化问题
码头或AWS的组合优化问题
提问于 2018-05-24 01:19:24
我正在攻击一个类似于多背包问题的组合优化问题。这个问题有一个最优解，我不想用近似解来解决。
是否有任何关于组合优化解决方案的快速原型和部署的推荐教程(对于同样是大数据新手的高级软件工程师)？我想快速地从原型转移到码头集群或AWS上。
我的背景是分布式系统(重点关注.NET、java、kafka、坞容器等)，因此我通常倾向于通过跨机器集群(通过扩展对接集群或AWS)并行处理来解决复杂问题。但是，由于问题空间太大(大约100^1000组合是可能的)，这个特殊的问题不能以蛮力的方式解决。
我在“大数据”方面的经验有限，但我正在学习背包求解器、遗传算法、强化学习以及其他一些AI/ML方法。考虑到我在这个领域的曝光率有限，人们会建议我如何解决这样的问题？
- 我倾向于尽可能利用现有框架/库的方法。好主意?还是建议使用Accord.Net、ML.Net或其他库来构建自定义模型？
- 如果现有的框架是要走的路，有什么特别的收藏吗？丹索尔·弗洛？对Google或工具有什么想法：https://developers.google.com/optimization/在AWS空间里有什么吗？
- 有什么好的教程、视频或播客可以让我快速完成原型？(记住我在码头集群上部署和验证模型的目标)
感谢您的帮助和指导！
回答 2
Stack Overflow用户
发布于 2018-05-24 09:23:06
云平衡问题 in OptaPlanner (开放源码，java)是一个多背包问题.在用户指南中有一个关于它的教程。许多用户在Docker (普通开放JDK 8映像)和AWS上运行OptaPlanner实现。这是一个员工名册实现被部署到OpenShift专用(它生成一个它运行在AWS上的码头映像)-它公开了一个REST (甚至是Swagger记录的)。
Stack Overflow用户
发布于 2018-06-12 21:58:15
感谢您以上的洞察力。我正在查看optaplanner和google，以及其他一些解决方案。
为了跟进这个问题，如果我要放松我想要的最优答案的限制，并允许“近似”解决方案，这是否会以任何方式改变您的指导或建议的工具集(库/框架)？
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/50499566
复制相关文章
相似问题
腾讯云开发者
