Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
The sciences of the artificial (3rd ed.)
The sciences of the artificial (3rd ed.)
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
| Hi-index | 0.00 |
The concept of "building block" has played an important role in science and also at a more formal level in the notion of search, especially in the context of Evolutionary Computation. However, there is still a great deal that is not understood about why, or even if, building blocks help in search. In this paper we introduce an elementary search problem and a class of search algorithms that use building blocks. We consider how the use of building blocks affects the efficiency of the search and moreover how the characteristics of the building blocks - the number of types and their sizes - greatly influences the search.