Sep, 2023

更新的蒙特卡洛树搜索（UMCTS）算法用于桁架结构尺寸优化问题的启发式全局搜索

PDF
TL;DR通过结合更新蒙特卡洛树搜索法和强化学习技术，本文提出了一种名为更新蒙特卡洛树搜索的高效优化算法，用于寻找适宜的桁架结构设计，数值结果表明该方法比传统方法计算时间至少快十倍且能稳定获得更好的解。
truss structuressizing optimizationreinforcement learningmonte carlo tree searchefficient optimization algorithm
发现论文，激发创造
  • 利用更新的蒙特卡罗树搜索 (UMCTS) 算法进行桁架结构的综合尺寸和布局优化

    本研究旨在找到同时考虑大小和布局变量的桁架结构的最佳设计。本文应用了一种结合更新过程和蒙特卡罗树搜索的强化学习方法，称为更新蒙特卡罗树搜索（UMCTS），用于解决桁架结构的大小和布局优化问题。UMCTS 的验证和效率在平面和空间桁架的基准问题上得到了测试，并且与分支定界法相比，UMCTS 的计算时间快了两倍。数值结果表明，所提出的方法稳定地获得了比其他传统方法更好的解决方案。

    Sep, 2023

  • 风险感知和多目标强化学习的蒙特卡罗树搜索算法

    本文提出了两种基于蒙特卡罗树搜索的算法，能够针对非线性效用函数计算风险意识和多目标环境下的回报策略，并考虑累计回报，同时，这两个算法在多目标强化学习中，预期回报的表现超越了现有的最优算法。

    Nov, 2022

  • 在转移不确定性条件下的蒙特卡洛树搜索

    研究纸中提出了一种改进 Monte Carlo Tree Search (MCTS) 框架的算法，它能够在环境模型存在不完全时搜索更加确定的转换，从而提高搜索行为和性能。

    Dec, 2023

  • 蒙特卡罗规划：理论上的快速收敛遇见实际上的高效率

    该研究通过合理连接基于 MCTS 的两种不同种类算法来实现在短时间内寻求合理 good action，同时保持 BRUE 算法的优秀的收敛性能和指数级性能提高的保障。

    Sep, 2013

  • 蒙特卡洛搜索算法 探索蒙特卡洛树搜索 探索术语

    本文提出使用蒙特卡罗搜索设计数学表达式作为蒙特卡罗树搜索算法的探索项，优化了 PUCT 和 SHUSS 树搜索算法的根探索项，使得在小型搜索预算下，这些发现的根探索项使得两种算法与常规的 PUCT 算法有竞争力。

    Apr, 2024

  • 蒙特卡洛树搜索：近期修改和应用综述

    本文调查了 Monte Carlo Tree Search (MCTS) 在领域特定修改和混合方法方面的应用，这种方法依赖于智能树搜索并平衡探索和利用。

    Mar, 2021

  • 蒙特卡罗树搜索中的贝叶斯推断

    本文介绍了一种基于贝叶斯框架与高斯近似算法的 Monte-Carlo Tree Search 方法，旨在更准确地估算节点价值和不确定性，并证明了该方法的在策略和非策略情境下的收敛性和实现的优越性。

    Mar, 2012

  • 蒙特卡罗树搜索中价值备份和探索的统一视角

    研究提出两种方法来提高蒙特卡罗树搜索 (Monte-Carlo Tree Search，MCTS) 算法中的收敛速率和探索程度，基于引入的备份操作与熵正则化，提供强有力的理论保证，实验证明方法有效。

    Feb, 2022

  • 组合优化中基于模拟树搜索的辅助代理算法

    通过使用辅助模型快速计算评估的蒙特卡洛树搜索（MCTS），可以更快地生成解决方案，同时与不使用辅助模型的 MCTS 相比保持一致的解决方案。

    Mar, 2024

  • 蒙特卡罗树下降用于黑盒优化

    本文研究了在黑盒优化中通过引入 Monte Carlo Tree Search 方法和结合具备随机搜索功能和高斯过程的新下降方法等技术，以实现更快速的优化。实验结果表明，所提出的方法在各种有挑战性的基准问题上表现优越。

    Nov, 2022