Standard Article

Genetic Algorithms

  1. Mitsuo Gen,
  2. Lin Lin

Published Online: 13 JUN 2008

DOI: 10.1002/9780470050118.ecse169

Wiley Encyclopedia of Computer Science and Engineering

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.

Author Information

  1. Waseda University, Kitakyushu, Japan

Publication History

  1. Published Online: 13 JUN 2008

Abstract

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.

Keywords:

  • evolutionary algorithm;
  • optimization;
  • genetic operator;
  • adaptation;
  • multiobjective genetic algorithm