SOMA—Self-organizing Migrating Algorithm

Abstract

This chapter discuss basic principles of Self-Organizing Migrating Algorithm (SOMA) that has been firstly proposed in 1999 and published consequently in various journals, book chapters and conferences. Algorithm itself is, from today classification point of view, between memetic and swarm algorithms and is based on competetive-cooperative strategies, that generate new solutions. During its existence it has been tested on various problems, including realtime + black box ones, it has been parallelized and used with such algorithms like genetic programming, grammatical evolution or/and analytic programming in order to synthesize complex structures—solutions of different problems. In this chapter are discussed basics of algorithm, its use and selected applications. All mentioned SOMA use is completely referenced for detailed reading and further research.