-
arXiv:2301.09533 [pdf, ps, other]
Solving the HP model with Nested Monte Carlo Search
Abstract: In this paper we present a new Monte Carlo Search (MCS) algorithm for finding the ground state energy of proteins in the HP-model. We also compare it briefly to other MCS algorithms not usually used on the HP-model and provide an overview of the algorithms used on HP-model. The algorithm presented in this paper does not beat state of the art algorithms, see PERM (Hsu and Grassberger 2011), REMC (T… ▽ More
Submitted 25 January, 2023; v1 submitted 23 January, 2023; originally announced January 2023.
Comments: Accepted to AAAI's workshop AI2ASE 2023: 2nd Annual AAAI Workshop on AI to Accelerate Science and Engineering. 6 pages, 1 for references
-
Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search
Abstract: We demonstrate how Monte Carlo Search (MCS) algorithms, namely Nested Monte Carlo Search (NMCS) and Nested Rollout Policy Adaptation (NRPA), can be used to build graphs and find counter-examples to spectral graph theory conjectures in minutes.
Submitted 3 August, 2022; v1 submitted 4 July, 2022; originally announced July 2022.
Comments: 11 pages, figures and pseudocode in appendix