Title :
Hybrid Multiagent Swarm Optimization: Algorithms, evaluation, and application
Author :
Haopeng Zhang ; Qing Hui
Author_Institution :
Dept. of Mech. Eng., Texas Tech. Univ., Lubbock, TX, USA
Abstract :
In this paper, a novel, hybrid-combined swarm optimization algorithm which consists of both particle swarm optimization (PSO) and multiagent coordination optimization (MCO) is proposed. Such a new algorithm is named after Hybrid Multiagent Swarm Optimization (HMSO). The standard PSO algorithm, in which the position of each particle approaches the global optimal solution with certain velocity, is effectively solving non-consensus-type optimization problems, that is, the components of the optimal solution vector are not identical. While the MCO algorithm, in which the agents can share their information to achieve consensus with a fast convergence speed, is effectively solving consensus-type optimization problems. The main difference between the MCO and PSO algorithms lies in the local optimization solutions. Hence, the HMSO algorithm combines both advantages from the PSO and MCO algorithms to solve either consensus- or non-consensus-type optimization problems more efficiently. In particular, the HMSO algorithm achieves the optimal value which is close to the better one between two optimal solutions obtained by the PSO and MCO algorithms for solving consensus-type and non-consensus-type optimization problems, respectively. This point has been shown by the comparison of these three algorithms with eleven standard test functions. Finally, an application example is solved numerically by using these three algorithms, in which HMSO shows the best result among the three algorithms.
Keywords :
multi-robot systems; particle swarm optimisation; vectors; HMSO algorithm; MCO; consensus-type optimization problems; global optimal solution; hybrid multiagent swarm optimization; hybrid-combined swarm optimization algorithm; local optimization solutions; multiagent coordination optimization; nonconsensus-type optimization problems; optimal solution vector; particle swarm optimization; standard PSO algorithm; Algorithm design and analysis; Convergence; Hypercubes; Optimization; Particle swarm optimization; Standards; Vectors;
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2012.6426820