The University of Edinburgh -
Division of Informatics
Forrest Hill & 80 South Bridge

MSc Thesis #9661

Title:The Single Chromosome'S Guide to Dating
Date: 1996
Abstract:In a traditional genetic algorithm, selection of each parental chromosome is performed independently of the other, which can produce poor quality children from mismatched parents. An alternative is to use a form of sexual selection where the choice of the second parent is dependent on the choice of the first. Crossover produces children from combined sections of their parents, so that hopefully "good" genes will combine to form better ones. Often, however, disparate parents will be incompatible and the combination of their genes meaningless. A method for selecting parents so that "like mates with like" is described and shown to produce better quality solutions than a standard genetic algorithm for a range of problems. In addition, a choice of multiple solutions to a problem is occasionally required. Many of the techniques developed for this purpose are based on the idea of speciation,where distinct mating groups develop. The formation of species by sexual selection is investigated and seen to be of some use in producing greater variety of solutions.

[Search These Pages] [DAI Home Page] [Comment]