Doctoral Dissertations

Abstract

"A new genetic algorithm which uses a 3-parent uniform crossover operator is developed and analyzed. Uniform crossover operators are shown to be based on the premise that all bit-level genetic information should be passed from parents to children. The 3-parent uniform crossover operator is shown to adhere to this premise. The 3-parent uniform crossover operator is shown to be better than the 2-parent uniform crossover operator on the De Jong test functions.

Two new genetic algorithms which use 3-parent traditional crossover operators are developed and analyzed. The first uses a strategy of randomly selecting 3 of the 6 children resulting from 3-parent reproduction. The second uses a strategy of selecting the best 3 of the 6 children resulting from 3-parent reproduction. Each of the 3-parent traditional crossover operators is shown to be superior to the 2-parent traditional crossover operator on the De Jong test functions. The strategy of selecting the best 3 out of 6 children is shown to be superior to the strategy of randomly selecting 3 out of 6 children.

In addition to these 3-parent genetic algorithms, a relationship between the Metropolis algorithm from simulated annealing and the two-membered evolution strategy is developed. The Metropolis algorithm is shown to be a special case of the two-membered evolution strategy"--Abstract, page iv.

Advisor(s)

Gillett, Billy E.

Committee Member(s)

Erçal, Fikret
Ho, C. Y. (Chung You), 1933-1988
Prater, John Bruce, 1932-2002
Alptekin, Sema

Department(s)

Computer Science

Degree Name

Ph. D. in Computer Science

Publisher

University of Missouri--Rolla

Publication Date

Summer 1993

Journal article titles appearing in thesis/dissertation

  • A genetic algorithm with 3-parent uniform crossover
  • Genetic algorithms with 3-parent traditional crossover
  • A relationship between the metropolis algorithm and the two-membered evolution strategy

Pagination

xiii, 166 pages

Note about bibliography

Includes bibliographical references.

Rights

© 1993 L. Vincent Edmondson, All rights reserved.

Document Type

Dissertation - Open Access

File Type

text

Language

English

Thesis Number

T 6617

Print OCLC #

30307892

Download

Share

 
COinS