engleski

Deriving Heuristics in Evolutionary Algorithms through Families of Focused Experiments

Over the last decade the field of evolutionary computation has experienced a very rapid growth. However, the existence of overly many parameters and choices in directing the optimization (search) process requires some additional heuristics. These heuristics may be derived from focused experiments that reveal an impact of the particular parameter on the efficiency of search for a global optimum. The paper concentrates on evolution strategies (ES), a subset of evolution programs developed as methods for numerical optimization, and in particular on multimembered (lambda + mu)-ES, where lambda individuals produce mu offspring. The paper analyzes the influence of various recombination techniques on the convergence rate of (lambda + mu)-ES. Experimental explorations of various recombination techniques are performed on the optimization task of nine standard, well-known objective functions.

genetic algorithms ; evolutionary algorithms ; heuristics

nije evidentirano