Title :
A scouting-inspired evolutionary algorithm
Author :
Pfaffmann, Jeffrey O. ; Bousmalis, Konstantinos ; Colombano, Silvano
Author_Institution :
Dept. of Comput. Sci., Lafayette Coll., Easton, PA, USA
Abstract :
The goal of an evolutionary algorithm (EA) is to find the global optimum in a state space of potential solutions. But these systems can become trapped in local optima due to the EA having only generational information. Using the scouting algorithm (SA) it is suggested that a cross-generation memory mechanism can be added to modulate fitness relative to how well a region has previously been sampled. Thus, the goal is to allow the scouting-inspired EA (SEA) to leave well explore regions to find the global optimum more quickly. It will be shown that the SEA does achieve this goal for the problem domain of nonlinear programming (NLP).
Keywords :
algorithm theory; evolutionary computation; knowledge based systems; mathematics computing; nonlinear programming; cross-generation memory mechanism; global optimum; nonlinear programming; scouting algorithm; scouting-inspired evolutionary algorithm; Computer science; Constraint optimization; Content addressable storage; Cultural differences; Databases; Educational institutions; Evolutionary computation; Genetic mutations; State-space methods; Synthetic aperture sonar;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1331101
