HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Physics >
PHYS Master Theses  >

Please use this identifier to cite or link to this item:
Title: Parameter-free adaptive genetic algorithm
Authors: Law, Nga Lam
Issue Date: 2007
Abstract: A new adaptive approach, which applies the concept of relative importance of information to the genetic algorithm, is developed. Selection, crossover and mutation are parameter-free in the sense that the problem at a particular stage of evolution chooses the parameters automatically. Both fitness and allele statistics are used as information measures to guide the search. Fitness, taking the role as it is in the conventional genetic algorithm, indicates how well a solution can solve the problem. Allele statistics, a new tool to the genetic algorithm, reveals hidden structural information of the solutions. Selecting fit chromosomes to survive to the next generation, choosing unfit chromosomes to mutate, and selection of good parents for crossover are based on the fitness. The allele statistics are used to choose loci to undergo mutation and to be swapped between chromosomes in crossover. The Hamming distance is also employed in the crossover to choose suitable parents. The allele statistics are useful in solving problems for which the loci of the encoded chromosomes exhibit the relative importance of structural information, such as the knapsack problem.
Description: Thesis (M.Phil.)--Hong Kong University of Science and Technology, 2007
xvi, 94 leaves : ill. ; 30 cm
HKUST Call Number: Thesis PHYS 2007 Law
Appears in Collections:PHYS Master Theses

Files in This Item:

File Description SizeFormat

All items in this Repository are protected by copyright, with all rights reserved.