Evolutionary computation

From Free net encyclopedia

Template:PortalparIn computer science evolutionary computation is a subfield of artificial intelligence (more particularly computational intelligence) involving combinatorial optimization problems.

Whereas evolutionary algorithms generally only involve techniques implementing mechanisms such as reproduction, mutation, recombination, natural selection and survival of the fittest, evolutionary computation can be loosely recognised by the following criteria:

• iterative progress, growth or development (see evolution)
• population based
• guided random search
• parallel processing
• often biologically inspired

This mostly involves metaheuristic optimization algorithms such as:

• evolutionary algorithms (comprising genetic algorithm, evolutionary programming, evolution strategy, genetic programming and learning classifier systems)
• swarm intelligence (comprising ant colony optimization and particle swarm optimization)

and in a lesser extent also:

• self-organization such as self-organizing maps, growing neural gas, competitive learning

demo applet

• differential evolution
• artificial life (also see digital organism)
• cultural algorithms
• artificial immune systems

Major Conferences and Workshops

• The Genetic and Evolutionary Computation Conference (GECCO)
• IEEE Congress on Evolutionary Computation (CEC)
• Parallel Problem Solving from Nature (PPSN)
• The Foundations of Genetic Algorithms workshop (FOGA)
• The Workshop on Ant Colony optimization and Swarm Intellligence (ANTS)
• The Evo* and EuroGP [workshops]

Journals

• Evolutionary Computation
• IEEE Transactions on Evolutionary Computation
• Genetic Programming and Evolvable Machines

References

• Evolutionary Computation Repository
• Hitch-Hiker's Guide to Evolutionary Computation (FAQ for comp.ai.genetic)es:Computación evolutiva

pt:Computação evolucionária ja:進化的計算