Inductive Genetic Programming and Superposition of Fitness Landscapes (1997) [2 citations — 2 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Nikolay I. Nikolaev and Vanio Slavov},
title = {Inductive Genetic Programming and Superposition of Fitness Landscapes},
booktitle = {Proc. Seventh Int. Conf. on Genetic Algorithms, ICGA-97},
year = {1997},
pages = {97--104},
publisher = {Morgan Kaufmann}
}
Bookmarks
OpenURL
Abstract:
This paper presents an approach to improving the performance of evolutionary algorithms. The evolutionary search effort is distributed among cooperating subpopulations that correspond to the substructures of the fitness landscape. The idea is to create such subpopulations that flow easily on the simple substructures of the complex fitness landscape structure. We claim that the search on a complex fitness landscape is facilitated if properly integrated with search on its simple components. This evolutionary structured search is applied for solving hard inductive learning tasks. The performance observed while inducing regular grammars from sets of boolean strings demonstrated that the approach mitigates the search difficulties.
