X hits on this document

57 views

0 shares

0 downloads

0 comments

8 / 16

(C) 2001 by Yu Hen Hu

8

Intro. ANN & Fuzzy Systems

GA Algorithm Overview

GA is a random search algorithm which keeps a pool of candidate solutions (gene pool).

Each solution is encoded in a binary string called a chromosome with each bit being a gene.

Evaluate the fitness of a solution using a selection criteria.

Generate new chromosomes by reproduction rules, including cross-over (mating), inversion, and mutation.

Annihilate inferior (according to the result of evaluation using the selection criteria) genes, to make room for new genes.

Adding new genes with high fitness values into gene pool.

Evaluate termination criteria.  If not yet satisfied, continue the search process.

Document info
Document views57
Page views57
Page last viewedThu Dec 08 21:16:17 UTC 2016
Pages16
Paragraphs228
Words1206

Comments