 社区官方
2024-11-22 19:00:46
cim已经移除，由于量子计算机也是解qubo问题，所以比赛为了方便，用模拟器里的sa求解.
kaiwu sdk里面的sa是专门用于求解ising模型的模拟退火求解器，需要传入ising矩阵，以及求解器其他参数。求解过程中会有个温度这个参数，从initial_temperature，每次乘上一个衰减系数alpha，一直降低到cutoff_temperature，每个温度下会迭代iterations_per_t次；每次迭代的时候，会翻转一个比特到领域内的解，然后比较能量是否有提高，如果有提高，则以概率1跳转至该解，否则以一定概率跳转，概率和两个解的能量差值，以及当前温度有关
|
