首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >非确定性CSP编程工具?

非确定性CSP编程工具?
EN

Stack Overflow用户
提问于 2012-12-10 08:47:02
回答 3查看 157关注 0票数 1

您好,我需要一个非确定性的约束满足问题工具,因为我需要不同的解决方案与相同的问题输入。有人知道有这样一种工具吗?

我只知道像Gecode (c++),Choco (Java)和Curry (Haskell)这样的工具,我认为它们是以确定性的方式工作的。

EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2012-12-10 16:50:23

如果你想得到一些随机的解决方案,大多数CP工具都支持使用随机启发式方法。例如,标准的Gecode分支器有这样的选项,例如整数变量的INT_VAR_RND和INT_VAL_RND。要每次都进行不同的搜索,请确保将种子设置为唯一的。

请注意,使用随机启发式不会为您的分布提供任何保证。例如,您的问题可能只有两个解决方案,但几乎所有随机选择都可能导致其中一个解决方案给出一个非常不均匀的分布。

票数 0
EN

Stack Overflow用户

发布于 2012-12-10 17:01:26

您是否正在尝试进行Pareto optimization (又称多目标优化),并让用户选择其中一个帕累托最优解决方案?

通过简单地替换BestSolutionRecaller类,人们已经用Drools Planner (java,开源)做到了这一点。参见this threadthis thread。Planner 6.0或6.1将提供开箱即用的pareto支持。

票数 0
EN

Stack Overflow用户

发布于 2012-12-10 17:29:50

与Zayenz所说的类似,您可以使用标志-randomiseorder来尝试Minion

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/13793540

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档