A Symbiotic Multi-Species Optimizer for Discrete Optimization

Article Preview

Abstract:

This paper presents a discrete optimization algorithm based on a model of symbiosis, called binary symbiotic multi-species optimizer (BSMSO). BSMSO extends the dynamics of the canonical binary particle swarm algorithm (CBPSO) by adding a significant ingredient, which takes into account symbiotic co evolution between species. The BSMSO algorithm is evaluated on a number of discrete optimization problems for compared with the CBPSO algorithm. The comparisons show that on average, BSMSO outperforms the BPSOs in terms of accuracy and convergence speed on all benchmark functions.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

8-11

Citation:

Online since:

January 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] R. C. Eberchart, J. Kennedy, A New Optimizer Using Particle Swarm Theory, In Proceeding of the 6th International Symposium on Micromachine and Human Science, Nagoya, Japan, 1995, pp.39-43.

Google Scholar

[2] J. Kennedy, R. C. Eberhart, A discrete binary version of the Particle Swarm algorithm, In proceeding of the Conference on Systems, Man and Cybernetics, New Jersey, 1997, pp.4104-4109.

DOI: 10.1109/icsmc.1997.637339

Google Scholar

[3] M. Dorigo, V. Maniezzo, and A. Colorni, The ant system: an autocatalytic optimizing process, Technical Report TR91-016, Politecnico di Milano, (1991).

Google Scholar

[4] S. A. Frank: The American Naturalist, 150 (1997) 80-99.

Google Scholar

[5] M. D. Jason, S. G. Catherine, A. S. Stephen, and J.R. Steven, Symbionticism and complex adaptive systems I: Implications of having symbiosis occur in nature, In Proceeding of the 5th Annual Conference on Evolutionary Programming, Cambridge, 1996, pp.177-186.

Google Scholar

[6] M. Clerc, Discrete Particle Swarm Optimization, New Optimiztion Techniques in Engineering, Springer-Verlag, (2004).

Google Scholar