结果：找到“随机约束”相关内容9个，排序为按回复时间降序，搜索更多相关帖子请点击“高级”
随机约束规划
0 个回复 - 243 次查看 摘要翻译： 为了建立包含不确定性和概率的组合决策问题的模型，我们引入了随机约束规划。随机约束程序既包含决策变量（我们可以设置），又包含随机变量（服从概率分布）。它们结合了传统约束满足、随机整数规划和随机 ...2022-4-13 22:30 - mingdashike22 - Forum
0 个回复 - 243 次查看 摘要翻译： 为了建立包含不确定性和概率的组合决策问题的模型，我们引入了随机约束规划。随机约束程序既包含决策变量（我们可以设置），又包含随机变量（服从概率分布）。它们结合了传统约束满足、随机整数规划和随机 ...2022-4-13 22:30 - mingdashike22 - Forum
一致性与随机约束满足模型
0 个回复 - 212 次查看 摘要翻译： 本文研究了利用结构与典型硬度之间的内在联系设计非平凡随机CSP模型的可能性。我们发现，约束一致性是一个用来提高CSP算法效率的概念，它实际上是设计具有有趣的相变行为和保证指数分辨率复杂度的随机CSP ...2022-4-9 08:25 - 大多数88 - Forum
0 个回复 - 212 次查看 摘要翻译： 本文研究了利用结构与典型硬度之间的内在联系设计非平凡随机CSP模型的可能性。我们发现，约束一致性是一个用来提高CSP算法效率的概念，它实际上是设计具有有趣的相变行为和保证指数分辨率复杂度的随机CSP ...2022-4-9 08:25 - 大多数88 - Forum
在求解随机约束满足时，谨慎下降占上风
问题
0 个回复 - 350 次查看 摘要翻译： 我们研究了随机局部搜索算法在$k$-可满足性($k$-SAT)问题中的性能。本文提出了一种新的随机局部搜索算法ChainSAT，它通过能量的{\em从不向上}在问题实例的能量景观中移动。ChainSAT是一个\emph{focused}算 ...2022-4-7 15:20 - 大多数88 - Forum
0 个回复 - 350 次查看 摘要翻译： 我们研究了随机局部搜索算法在$k$-可满足性($k$-SAT)问题中的性能。本文提出了一种新的随机局部搜索算法ChainSAT，它通过能量的{\em从不向上}在问题实例的能量景观中移动。ChainSAT是一个\emph{focused}算 ...2022-4-7 15:20 - 大多数88 - Forum
随机约束规划中基于置信度的推理
0 个回复 - 334 次查看 摘要翻译： 在本文中，我们提出了一种基于抽样的新方法，用于寻找可能是随机约束满足问题和约束优化问题解的赋值。我们的方法减少了被分析的原始问题的规模；通过求解这个约简问题，在给定置信度的情况下，在给定的容 ...2022-4-3 15:20 - 何人来此 - Forum
0 个回复 - 334 次查看 摘要翻译： 在本文中，我们提出了一种基于抽样的新方法，用于寻找可能是随机约束满足问题和约束优化问题解的赋值。我们的方法减少了被分析的原始问题的规模；通过求解这个约简问题，在给定置信度的情况下，在给定的容 ...2022-4-3 15:20 - 何人来此 - Forum
随机约束规划：一种基于情景的方法
0 个回复 - 421 次查看 摘要翻译： 为了对包含不确定性和概率的组合决策问题进行建模，我们引入了基于情景的随机约束规划。随机约束程序既包含我们可以设置的决策变量，也包含遵循离散概率分布的随机变量。我们给出了一种基于场景树的随机约 ...2022-3-23 18:30 - 何人来此 - Forum
0 个回复 - 421 次查看 摘要翻译： 为了对包含不确定性和概率的组合决策问题进行建模，我们引入了基于情景的随机约束规划。随机约束程序既包含我们可以设置的决策变量，也包含遵循离散概率分布的随机变量。我们给出了一种基于场景树的随机约 ...2022-3-23 18:30 - 何人来此 - Forum
基于情景的随机约束规划
0 个回复 - 462 次查看 摘要翻译： 为了建立包含不确定性和概率的组合决策问题的模型，我们将[Walsh,2002]中提出的随机约束规划框架沿着一些重要的维度（如多重机会约束和一系列新目标）进行了扩展。我们还提供了一种新的（但等价的）基于场 ...2022-3-7 12:24 - 可人4 - Forum
0 个回复 - 462 次查看 摘要翻译： 为了建立包含不确定性和概率的组合决策问题的模型，我们将[Walsh,2002]中提出的随机约束规划框架沿着一些重要的维度（如多重机会约束和一系列新目标）进行了扩展。我们还提供了一种新的（但等价的）基于场 ...2022-3-7 12:24 - 可人4 - Forum
在求解随机约束满足时，谨慎下降占上风
问题
0 个回复 - 102 次查看 摘要翻译： 我们研究了随机局部搜索算法在$k$-可满足性($k$-SAT)问题中的性能。本文提出了一种新的随机局部搜索算法ChainSAT，它通过能量的{\em从不向上}在问题实例的能量景观中移动。ChainSAT是一个\emph{focused}算 ...2022-3-5 09:28 - nandehutu2022 - Forum
0 个回复 - 102 次查看 摘要翻译： 我们研究了随机局部搜索算法在$k$-可满足性($k$-SAT)问题中的性能。本文提出了一种新的随机局部搜索算法ChainSAT，它通过能量的{\em从不向上}在问题实例的能量景观中移动。ChainSAT是一个\emph{focused}算 ...2022-3-5 09:28 - nandehutu2022 - Forum
关于随机约束满足问题中变量的冻结
0 个回复 - 349 次查看 摘要翻译： 随机约束满足问题（平均场稀释自旋玻璃的零能基态）的解集随着约束量的增加而经历多次结构相变。这个集合首先分解成大量很好分离的集群。在冻结转变时，某些变量（自旋）在给定簇的所有解中取相同的值，这 ...2022-3-4 11:34 - nandehutu2022 - Forum
0 个回复 - 349 次查看 摘要翻译： 随机约束满足问题（平均场稀释自旋玻璃的零能基态）的解集随着约束量的增加而经历多次结构相变。这个集合首先分解成大量很好分离的集群。在冻结转变时，某些变量（自旋）在给定簇的所有解中取相同的值，这 ...2022-3-4 11:34 - nandehutu2022 - Forum
随机约束满足问题中隐藏安静解的研究
0 个回复 - 173 次查看 摘要翻译： 我们研究了所谓的“植入”随机系综上的约束满足问题。我们证明了对于一类问题，如图着色，通常随机系综的许多性质在植入随机系综中是定量相同的。我们研究了结构相变，以及平均计算复杂度中的易/难/易模式 ...2022-3-3 12:44 - nandehutu2022 - Forum
0 个回复 - 173 次查看 摘要翻译： 我们研究了所谓的“植入”随机系综上的约束满足问题。我们证明了对于一类问题，如图着色，通常随机系综的许多性质在植入随机系综中是定量相同的。我们研究了结构相变，以及平均计算复杂度中的易/难/易模式 ...2022-3-3 12:44 - nandehutu2022 - Forum
