HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Physics >
PHYS Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/2894
Title: Adaptive genetic algorithm with mutation and crossover matrices
Authors: Law, Nga Lam
Szeto, Kwok-Yip
Keywords: Genetic algorithm
Mutation
Crossover
Adaptive
Issue Date: Jan-2007
Citation: Published in Twentieth International Joint Conference on Artificial Intelligence, Hyderabad, India, Jan 6-12, 2007
Abstract: A matrix formulation for an adaptive genetic algorithm is developed using mutation matrix and crossover matrix. Selection, mutation, and crossover are all parameter-free in the sense that the problem at a particular stage of evolution will choose the parameters automatically. This time dependent selection process was first developed in MOGA (mutation only genetic algorithm) \cite{Szeto-Zhang:quasi-parallel} and now is extended to include crossover. The remaining parameters needed are population size and chromosome length. The adaptive behavior is based on locus statistics and fitness ranking of chromosomes. In crossover, two methods are introduced: Long Hamming Distance Crossover (LHDC) and Short Hamming Distance Crossover (SHDC). LHDC emphasizes exploration of solution space. SHDC emphasizes exploitation of local search process. The one-dimensional random coupling Ising Spin Glass problem, which is similar to a knapsack problem, is used as a benchmark test for the comparison of various realizations of the adaptive genetic algorithms. Our results show that LHDC is better than SHDC, but both are superior to MOGA, which has been shown to be better than many traditional methods.
URI: http://hdl.handle.net/1783.1/2894
Appears in Collections:PHYS Conference Papers

Files in This Item:

File Description SizeFormat
AdaptiveGAwithMutationandCrossovermatricesIJCAI07375.pdf93KbAdobe PDFView/Open

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