Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

📝 update graph max cut #156

Open
Yonv1943 opened this issue Jul 6, 2023 · 0 comments
Open

📝 update graph max cut #156

Yonv1943 opened this issue Jul 6, 2023 · 0 comments
Assignees
Labels
enhancement New feature or request

Comments

@Yonv1943
Copy link
Collaborator

Yonv1943 commented Jul 6, 2023

穷举所有的解,并用GPU模拟器批量验证

exhaustion_search()
exhaustion_search_result()

根据输入的图,例如g14,我们选取前 num_limit 个点,得到规模较小的问题:

  • Theta 表示问题的解
  • G14 表示选择了g14这个图
  • L30 表示 选取这个图的前30个节点
  • "0Hpfvw" 是穷举后得到的最优解的64进制表达
  • best_score 91 表示最优解的得分是91
  • count 2*1 表示有两个最优解
ThetaG14L10 = "2U"  # best_score 21  count 2*2
ThetaG14L12 = "09v"  # best_score 27  count 2*6
ThetaG14L14 = "0nd"  # best_score 34  count 2*2
ThetaG14L16 = "2US"  # best_score 40  count 2*9
ThetaG14L18 = "09vo"  # best_score 47  count 2*23
ThetaG14L20 = "1QQb"  # best_score 54  count 2*1
ThetaG14L22 = "1E_E"  # best_score 61  count 2*1
ThetaG14L24 = "09xeR"  # best_score 68  count 2*4
ThetaG14L26 = "17dBj"  # best_score 76  count 2*1
ThetaG14L28 = "4SwUU"  # best_score 83  count 2*4
ThetaG14L30 = "0Hpfvw"  # best_score 91  count 2*1

算到 num_limit=30 就不算了,是因为求解出它已经需要4小时。


表示从 version1 到 version4,依次用越来越进阶的方法,去迭代更新问题的解

run_v1_update_theta_by_grad()
run_v2_update_theta_by_adam()
run_v3_update_theta_by_opti()
run_v4_update_theta_by_opti()

表示 version1 到 version1,依次用越来越进阶的方法,去通过自回归去生成问题的解

run_v1_generate_theta_by_auto_regression()

unit tests

检查环境是否有问题,检查搜索出来的解的得分。

check_env()
check_theta()
@Yonv1943 Yonv1943 linked a pull request Jul 6, 2023 that will close this issue
@YangletLiu YangletLiu added the enhancement New feature or request label Jul 7, 2023
@zhumingpassional zhumingpassional self-assigned this Jul 10, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging a pull request may close this issue.

3 participants