A Development of SDS Algorithm for the Improvement of Convergence Simulation

실시간 계산에서 수령속도 개선을 위한 SDS 알고리즘의 개발

The simulated annealing(SA) algorithm is a stochastic strategy for search of the ground state and a powerful tool for optimization, based on the annealing process used for the crystallization in physical systems. It's main disadvantage is the long convergence time. Therefore, this paper proposes a stochastic algorithm combined with conventional deterministic optimization method to reduce the computation time, which is called SDS(Stochastic-Deterministic-Stochastic) method.