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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on automation science and engineering Vol. 14; no. 2; pp. 984 - 995
Main Authors: Zhang, Haopeng, Hui, Qing
Format: Journal Article
Language:English
Published: IEEE 01.04.2017
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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