Using Hierarchical Genetic Populations to Improve Solution Quality
A multi-population genetic algorithm is proposed which is hierarchical in nature. This allows the algorithm to solve problems which consist of smaller tasks contributing to the solution of an overall problem. The algorithm feeds the entire pool of individuals between local populations (solving the smaller problems) and a global population (solving the overall task). Results on categorisation tasks are presented.
KeywordsGenetic Algorithm Global Population Population Transfer Parallel Genetic Algorithm Local Fitness
Unable to display preview. Download preview PDF.
- B.G. Batchelor. A Practical Approach to Pattern Design Recognition. Plenum Press, New York, 1974.Google Scholar
- P.W. Frey and D.J. Slate. Letter recognition using Holland-style adaptive classifiers. Machine Learning, 6:161–182.Google Scholar
- D. Levine. A parallel genetic algorithm for the set partitioning problem. Technical Report ANL-94/23, Mathematics and Computer Science Department, Argonne National Library, May 1994.Google Scholar