×

Population in an evolutionary trap: Simulation of natural exploration. (English) Zbl 1052.92043

Summary: The aim of the presented paper is to introduce and compare three novel mechanisms: Simple Variance Adaptation (SVA), Forced Direction of Mutation (FDM) and Deterioration of the Objective Function (DOF), which accelerate the global optimization ability of evolutionary algorithms. The evolutionary algorithm considered here, called Evolutionary Search with Soft Selection (ESSS), is based on the simplest selection-mutation model of phenotype evolution [R. Galar, Biol. Cybern. 53, 1-9 (1985; Zbl 0566.92013)]. The comparison analysis is made using two kinds of simulation experiments. The first one is focused on the saddle crossing ability of the algorithm considered. In the second one, chosen global optimization problems are solved.

MSC:

92D15 Problems related to evolution
90C59 Approximation methods and heuristics in mathematical programming

Citations:

Zbl 0566.92013
PDFBibTeX XMLCite