HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Physics >
PHYS Conference Papers >

Please use this identifier to cite or link to this item:
Title: Locus oriented adaptive genetic algorithm : application to the zero/one knapsack problem
Authors: Ma, Chun Wai
Szeto, Kwok-Yip
Keywords: Genetic algorithm
Evolutionary computation
Issue Date: 16-Dec-2004
Citation: Proceeding of The 5th International Conference on Recent Advances in Soft Computing, RASC2004 Nottingham, UK. p. 410-415, 2004
Abstract: 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.
Appears in Collections:PHYS Conference Papers

Files in This Item:

File Description SizeFormat
MaSzetoRASC20040813.pdf85KbAdobe PDFView/Open

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