Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/2894

Adaptive Genetic Algorithm with Mutation and Crossover Matrices

Authors Law, Nga Lam
Szeto, K. Y.
Issue Date 2007
Source 20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-07), PROCEEDINGS , 2007, p. 2330-2333
Summary 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) [Szeto and Zhang, 2005] 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.
Subjects
Language English
Format Conference paper
Access View full-text via Web of Science
Files in this item:
File Description Size Format
AdaptiveGAwithMutationandCrossovermatricesIJCAI07375.pdf 95885 B Adobe PDF