Abstract
Zhong et al. (2004 [IEEE Trans. on Systems, Man and Cybernetics (Part B), 34: 1128–1141]) proposed the multiagent genetic algorithm (MAGA) in their publication titled “A multiagent genetic algorithm for global numerical optimization”. The MAGA exploits the known characteristics of some benchmark functions to achieve outstanding results. For example, the MAGA exploits the fact that all variables have the same numerical value at the global optimum and the same upper and lower bounds to solve several 100 dimensional and 1000 dimensional benchmark problems with high precision requiring on average 7000 and 16,000 function evaluations respectively. In this paper, we evaluate the performance of the MAGA experimentally1 and demonstrate that the performance of the MAGA significantly deteriorates when the relative positions of the variables at the global optimal point are shifted with respect to the search ranges.
Similar content being viewed by others
References
J-H Holland (1992) Adaptation in Nature and Artificial System MIT Press Cambridge MA
L Jiao L Wang (2000) ArticleTitleA novel genetic algorithm based on immunity IEEE Transactions on Systems, Man, and Cybernetics (Part A) 30 1–10
S-A Kazalis S-E Papadakis J-B Theocharis V Petridis (2001) ArticleTitleMicrogenetic algorithms as generalized hill-climbing operators for GA optimization IEEE Transactions on Evolutionary Computation 5 204–217
S Kern S-D Müller N Hansen D Büche J Ocenasek P Koumoutsakos (2004) ArticleTitleLearning probability distributions in continuous evolutionary algorithms – a comparative review Natural Computing 3 77–112 Occurrence Handle2113284
Y-W Leung Y-P Wang (2001) ArticleTitleAn orthogonal genetic algorithm with quantization for global numerical optimization IEEE Transaction on Evolutionary Computation 5 IssueID1 41–53
Liang J-J, Suganthan P-N and Deb K (2005) Novel Composition Test Functions for Numerical Global Optimization. IEEE Swarm Intelligence Symposium, 68–75, June 2005
Pan Z-J and Kang L-S (1997) An adaptive evolutionary algorithm for numerical optimization. In: Yao X, Kim J-H, and Furuhashi T (eds) SEAL’97, pp. 27–34, Springer’s LNCS
D Whitley (1999) Cellular genetic algorithm R-K Belew R-B San Mateo (Eds) Proceeding of Fifth International Conference on Genetic Algorithms Morgan Kaufmann CA 295–299
W-C Zhong J Liu M-Z Xue L-C Jiao (2004) ArticleTitleA multiagent genetic algorithm for␣global numerical optimization IEEE Transactions on Systems, Man and Cybernetics (Part B) 34 1128–1141
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liang, J.J., Baskar, S., Suganthan, P.N. et al. Performance Evaluation of Multiagent Genetic Algorithm. Nat Comput 5, 83–96 (2006). https://doi.org/10.1007/s11047-005-1625-y
Issue Date:
DOI: https://doi.org/10.1007/s11047-005-1625-y