Parallel Multiagent Coordination Optimization Algorithm: Implementation, Evaluation, and Applications

In this paper, a parallel computing implementation of a multiagent coordination optimization (MCO) algorithm is introduced using parfor, a built-in MATLAB function. As a novel variation of particle swarm optimization (PSO), the MCO algorithm has demonstrated significant performance improvement, in t...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on automation science and engineering Ročník 14; číslo 2; s. 984 - 995
Hlavní autoři: Zhang, Haopeng, Hui, Qing
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 01.04.2017
Témata:
Algorithm design and analysis
Convergence
Heuristic algorithms
load balancing
MATLAB
numerical optimization
Optimization
parallel computing
Particle swarm optimization
semistability
swarm intelligence
ISSN:1545-5955, 1558-3783
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this paper, a parallel computing implementation of a multiagent coordination optimization (MCO) algorithm is introduced using parfor, a built-in MATLAB function. As a novel variation of particle swarm optimization (PSO), the MCO algorithm has demonstrated significant performance improvement, in terms of both accuracy and efficiency, in solving real-time optimization problems when compared with PSO. However, the ability to handle large-scale optimization problems or use more particles in the algorithm is limited by the sequential implementation of the original MCO algorithm. A numerical evaluation of the parallel MCO algorithm was conducted using the supercomputers in the High Performance Computing Center at Texas Tech University. Based on the results of this evaluation, it was determined that the performance of the parallel MCO is not only superior to that of PSO but is highly efficient as it reduces the computational time. The parallel binary MCO (BMCO) algorithm is presented here as well. By combining the parallel MCO with parallel BMCO algorithms, a new parallel mixed-binary nonlinear programming MCO solver is proposed. Finally, a load balancing coordination problem, a multiagent formation control problem, and a power system vulnerability analysis problem are solved using the corresponding parallel MCO algorithm.
ISSN:1545-5955
1558-3783
DOI:10.1109/TASE.2016.2544749