combinatorial optimisation | BriefGPT

关键词combinatorial optimisation

搜索结果 - 7

大规模分层人口综合的多目标组合优化框架
我们提出了一种用于大规模人口合成的多目标组合优化技术，并通过在真实人口数据的列联表上验证其有效性，从而为决策者和研究人员模拟复杂人群动态提供了有用的工具。
PDF7 days ago
通过局部最优网络理解形态进化中的适应度景观
应用 LON 分析揭示了三种不同编码在机器人演化运动任务中所引发的适应度景观的结构，首次揭示了在 Morpho-evolution 领域中使用 LON 分析，这将有助于未来定制 ME 景观的新算法或操作符的设计。
PDF5 months ago
局部最优关联辅助自适应算子选择
本文研究结合局部最优相关性对搜索算子与适应性操作选择的影响，并提出了一种新方法来提高在解空间中发现最优解的效率。该方法的性能优于常用的自适应算子选择方法。
PDFa year ago
AAAI利用回溯轨迹的强化学习在分支定界优化中的应用
本文提出一种名为 retro branching 的强化学习方法，用于解决混合整数线性规划问题中的 branch-and-bound 算法中的变量选择问题，与之前的方法相比，本方法不需要专家指导或预训练，且在四种组合问题上表现优异。
PDF2 years ago
通过高效探索学习解决组合图分割问题
本文介绍了一种名为 ECORD 的新型强化学习算法，它通过限制图神经网络的使用，提升了在最大割问题上的表现和可扩展性。在 500 个节点的图上，ECORD 相较于最接近的竞争者，优化效果缩小了最多 73%。同时，ECORD 在具有多达 10
PDF2 years ago
ICMLLeNSE: 学习导航子图嵌入以进行大规模组合优化
介绍了一种使用强化学习算法 LeNSE 对大规模图形进行处理的低复杂度方法，可以找到原始图形中较小的子图，从而能够更高效地进行 NP-hard 问题的求解。
PDF2 years ago
基于情境示例的学习方法用于组合优化问题的 MAX-SAT 求解
本文介绍了一种从上下文示例中学习组合优化问题的新型设置 MAX-SAT，并为其开发了两种实现方法：一种是利用语法引导合成的 IDEA 算法，另一种则是使用随机局部搜索技术的 SLSL 算法。理论分析和实验结果表明，从上下文示例中可以学习到高
PDF2 years ago