bqth29 / simulated-bifurcation-algorithm

Python CPU/GPU implementation of the Simulated Bifurcation (SB) algorithm to solve quadratic optimization problems (QUBO, Ising, TSP, optimal asset allocations for a portfolio, etc.).
MIT License
103 stars 25 forks source link

[ENH] Speed up computation when agents have converged #52

Open bqth29 opened 8 months ago

bqth29 commented 8 months ago

When the stop window is used, it could be interesting to remove the converged agents to reduce the number of computations and thus speed up the convergence of the other agents.

Currently, the converged agents' spins are stored so their final value is frozen but they are not removed from the oscillators tensors which means that some spins are updated for no reason.