Evolving sse: A new population‐oriented search scheme based on schemata processing
Akiko Aizawa · Systems and Computers in Japan · 1996
Abstract A new population‐oriented search algorithm called Stochastic Schemata Exploiter (SSE) is proposed here. Similarly to genetic algorithms (GAs), SSE also performs search in the space of solutions by a schemata processing mechanism; however, SSE is characterized by an emphasis on local search. So far, the adaptive global search ability of GAs has been viewed positively. In contrast, SSE takes the point of view that, when applied to actual optimization problems, the GA adaptive global search ability is not necessarily effective; instead, the global search is started by simplifying the population‐oriented search of GAs and reducing the number of control parameters. After reviewing herein the schemata processing in GAs, the property of schemata exploitation is defined, a schemata exploitation search algorithm is devised and the proposed method is evaluated and compared with a simple GA using GA‐easy and GA‐hard test problems.