Multi-agent Cooperative Algorithms of Global Optimization

Maxim Sidorov, Eugene Semenkin, Wolfgang Minker

2014

Abstract

In this paper we present multi-agent cooperative algorithms of global optimization based on a genetic algorithm, an evolution strategy and particle swarm optimization. Island and co-evolution approaches have been selected as a main scheme of cooperation. The proposed techniques have been implemented and evaluated on a set of 22 multivariate functions. We assert that the proposed techniques could achieve much higher results in terms of reliability and speed criteria than the performance of corresponding conventional algorithms (without cooperative schemes) with average parameters on 18 functions from the 22 selected for the evaluation procedure. Such advantages are much more observable with increasing dimensionality of functions. Furthermore, the performance of the suggested algorithms was even higher than the performance of conventional algorithms with the best parameters for 5 functions.

References

  1. Adorio, E. P. and Diliman, U. (2005). Mvf-multivariate test functions library in c for unconstrained global optimization.
  2. Beyer, H.-G. and Schwefel, H.-P. (2002). strategies-a comprehensive introduction. computing, 1(1):3-52.
  3. Holland, J. H. (1975). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press.
  4. Kennedy, J., Eberhart, R., et al. (1995). Particle swarm optimization. In Proceedings of IEEE international conference on neural networks, volume 4, pages 1942- 1948. Perth, Australia.
  5. Potter, M. A. and De Jong, K. A. (1994). A cooperative coevolutionary approach to function optimization. In Parallel Problem Solving from NaturePPSN III, pages 249-257. Springer.
  6. Semenkin, E. and Semenkina, M. (2012). Spacecrafts' control systems effective variants choice with selfconfiguring genetic algorithm. In ICINCO (1), pages 84-93.
  7. Sidorov, M., Brester, K., Minker, W., and Semenkin, E. (2014). Speech-based emotion recognition: Feature selection by self-adaptive multi-criteria genetic algorithm. In International Conference on Language Resources and Evaluation (LREC).
  8. Whitley, D., Rana, S., and Heckendorn, R. B. (1997). Island model genetic algorithms and linearly separable problems. In Evolutionary computing, pages 109- 125. Springer.
  9. Wright, A. H. et al. (1990). Genetic algorithms for real parameter qptimization. In FOGA, pages 205-218. Citeseer.
Download


Paper Citation


in Harvard Style

Sidorov M., Semenkin E. and Minker W. (2014). Multi-agent Cooperative Algorithms of Global Optimization . In Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-039-0, pages 259-265. DOI: 10.5220/0005049402590265


in Bibtex Style

@conference{icinco14,
author={Maxim Sidorov and Eugene Semenkin and Wolfgang Minker},
title={Multi-agent Cooperative Algorithms of Global Optimization},
booktitle={Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2014},
pages={259-265},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005049402590265},
isbn={978-989-758-039-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Multi-agent Cooperative Algorithms of Global Optimization
SN - 978-989-758-039-0
AU - Sidorov M.
AU - Semenkin E.
AU - Minker W.
PY - 2014
SP - 259
EP - 265
DO - 10.5220/0005049402590265