A Novel Deterministic Multi-agent Solving Method

In order to analyze the dynamics of the particle of the particle swarm optimization (abbr. PSO) rigorously, we proposed a canonical deterministic PSO (abbr. CD-PSO). The CD-PSO can be described a quite simple equation, and it is very easy to analyze the dynamics. However, the CD-PSO is a deterministic system, therefore, the solution search ability is worse than the conventional PSO which contains stochastic factors. The deterministic system is easy to implement since stochastic factors are not contained. Therefore, we consider the improvement method of the search ability for the CD-PSO. Based on the analysis results of the CD-PSO, we propose a deterministic multi-agent solving method (abbr. MAS). To improve the solution search performance, we propose a novel asynchronous MAS whose update manner is asynchronous. By using some benchmark functions, we confirm the effectiveness of the asynchronous MAS.