|
HKUST Institutional Repository >
Physics >
PHYS Conference Papers >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/2232
|
| Title: | Locus oriented adaptive genetic algorithm : application to the zero/one knapsack problem |
| Authors: | Ma, Chun Wai
Szeto, Kwok-Yip |
| Keywords: | Genetic algorithm
Locus
Adaptive
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. |
| URI: | http://hdl.handle.net/1783.1/2232 |
| Appears in Collections: | PHYS Conference Papers
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| MaSzetoRASC20040813.pdf | | 85Kb | Adobe PDF | View/Open |
|
All items in this Repository are protected by copyright, with all rights reserved.
|
