Evolutionary Algorithms and Local Search

Evolutionary algorithms are extremely effective, but they may be computationally expensive. Where speed is an issue, they may be combined with faster, less robust algorithms, to gain speed without sacrificing robustness entirely. The most common form implements a local search algorithm - usually hill-climbing - inside the evolutionary algorithm. When the evolutionary process generates an individual, its fitness is not determined immediately. Instead, it is used as the starting point for the faster local search algorithm to search the immediate neighborhood. The best fitness achieved by local search is assigned as the fitness of the individual.

When local search is incorporated into an evolutionary algorithm, it is analogous to the lifetime adaptation of an individual. Thus, we may speak either of Lamarckian algorithms, where the adapted phenotype is incorporated into the gene pool (the individual used in the next generation of evolution is the individual as updated by local search) or of Darwinian algorithms, in which only the fitness is passed back into the evolutionary search (the original individual is used in the next generation of evolution). As in most aspects of evolutionary algorithms, we get a tradeoff:Lamarckian algorithms find solutions faster, but they are less robust.

Worm Farming

Worm Farming

Do You Want To Learn More About Green Living That Can Save You Money? Discover How To Create A Worm Farm From Scratch! Recycling has caught on with a more people as the years go by. Well, now theres another way to recycle that may seem unconventional at first, but it can save you money down the road.

Get My Free Ebook

Post a comment