Genetic Algorithms + Data Structures = Evolution Programs [electronic resource] /

'What does your Master teach?' asked a visitor. 'Nothing,' said the disciple. 'Then why does he give discourses?' 'He only points the way - he teaches nothing.' Anthony de Mello, One Minute Wisdom During the last three decades there has been a growing interest in algorithms which rely on analogies to natural processes. The emergence of massively par­ allel computers made these algorithms of practical interest. The best known algorithms in this class include evolutionary programming, genetic algorithms, evolution strategies, simulated annealing, classifier systems, and neural net­ works. Recently (1-3 October 1990) the University of Dortmund, Germany, hosted the First Workshop on Parallel Problem Solving from Nature [164]. This book discusses a subclass of these algorithms - those which are based on the principle of evolution (survival of the fittest). In such algorithms a popu­ lation of individuals (potential solutions) undergoes a sequence of unary (muta­ tion type) and higher order (crossover type) transformations. These individuals strive for survival: a selection scheme, biased towards fitter individuals, selects the next generation. After some number of generations, the program converges - the best individual hopefully represents the optimum solution. There are many different algorithms in this category. To underline the sim­ ilarities between them we use the common term "evolution programs" .

Saved in:
Bibliographic Details
Main Authors: Michalewicz, Zbigniew. author., SpringerLink (Online service)
Format: Texto biblioteca
Language:eng
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1992
Subjects:Mathematics., Operations research., Decision making., Computer programming., Software engineering., Artificial intelligence., Algorithms., Numerical analysis., Numerical Analysis., Programming Techniques., Software Engineering., Artificial Intelligence (incl. Robotics)., Operation Research/Decision Theory.,
Online Access:http://dx.doi.org/10.1007/978-3-662-02830-8
Tags: Add Tag
No Tags, Be the first to tag this record!