GENETIC ALGORITHMS – AN OVERVIEW

GENETIC ALGORITHMS – AN OVERVIEW


ABSTRACT:

In this paper, we intend to discuss one of the latest fields of technology which provides a key to most of the real world problems – GENETIC ALGORITHMS (GAs). Millions of species have evolved, and continue evolving, over millions of years. Their lives are dictated by the laws of natural selection and Darwinian evolution. GAs exploits the ideas of the survival of the fittest and an interbreeding population to create a novel and innovative search strategy. GAs are adaptive heuristic search algorithm. We have found out that GAs has been widely studied, experimented and applied in many fields in engineering worlds. Not only does GAs provide alternative methods to solving problem, it consistently outperforms other traditional methods in most of the problems link. The appeal of GAs comes from their simplicity and elegance as robust search algorithms as well as from their power to discover good solutions rapidly for difficult high-dimensional problems.

KEYWORDS:
Survival of the fittest, interbreeding population, Evolutionary computing, chromosomes, selection, crossover, mutation, random search.