Published Online: 13 JUN 2008
Copyright © 2007 by John Wiley & Sons, Inc.
Wiley Encyclopedia of Computer Science and Engineering
How to Cite
Gen, M. and Lin, L. 2008. Genetic Algorithms. Wiley Encyclopedia of Computer Science and Engineering. 1–15.
- Published Online: 13 JUN 2008
Many optimization problems from computer science and engineering are very complex in nature and hard to solve by conventional optimization techniques. Since the 1960s, there has been an increasing interest in imitating living beings to solve such kinds of hard optimization problems. Simulating a natural evolutionary process of human beings results in stochastic optimization techniques called evolutionary algorithms (EAs) that can often outperform conventional optimization methods when applied to difficult-real world problems. Among them, genetic algorithms (GAs) are perhaps the most widely known types of EAs today.
- evolutionary algorithm;
- genetic operator;
- multiobjective genetic algorithm