search

AI4Finance-Foundation / RLSolver

Solvers for NP-hard and NP-complete problems with an emphasis on high-performance GPU computing.
https://ai4finance.org
MIT License
120 stars 30 forks source link

📝 MCPG: special sampling methds and special local search #223

Open Yonv1943 opened 9 months ago

Yonv1943 commented 9 months ago

我对MCPG算法的代码又进行了简化，简化后只有 300行内。有两个地方我看不懂，希望大家讨论后一起弄懂。

  1. 我想要知道MCPG代码里这个采样方法对应论文的哪里？论文是否提及了？Metropolis-Hastings sampling
  2. 我想要知道这里被MCPG代码标记了 local search 的while loop里，为何有很多奇怪的常数？例如0.125 while loop of local search
Yonv1943 commented 9 months ago

求解结果，≥ SOTA，下方链接可以查看 解

https://github.com/AI4Finance-Foundation/RLSolver/blob/addcab416a98ffb08cfe67757b7859c425353f58/helloworld/maxcut/graph_max_cut_evaluator.py#L210