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

Locus Oriented Adaptive Genetic Algorithm: Application to the Zero/One Knapsack Problem

Authors Ma, Chun Wai
Szeto, Kwok Yip
Issue Date 2004
Source Proceeding of The 5th International Conference on Recent Advances in Soft Computing, RASC2004 Nottingham, UK., Dec 16-18, 2004, p.410-415, 2004.
Summary The biological observation of the difference in the mutation rates of allele on different loci is implemented in genetic algorithm so that the mutation rate is both time and locus dependent. The performance of this new locus oriented adaptive genetic algorithm (LOAGA) is evaluated on the test problem of zero/one knapsack for various sizes. It is found that LOAGA can solve the single constraint zero/one knapsack with high speed, high success rate, and small memory requirement. A heuristic argument is given to show how the statistical information inside the population can be used to tune the mutation rate at individual locus, resulting in higher overall performance.
Subjects
Language English
Format Conference paper
Access
Files in this item:
File Description Size Format
MaSzetoRASC20040813.pdf 85.75 kB Adobe PDF