Abstract
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. © 2009 Springer-Verlag Berlin Heidelberg.
Cite
CITATION STYLE
Lozano, A., Mireles, V., Monsivais, D., Stephens, C. R., Alcalá, S. A., & Cervantes, F. (2009). Building blocks and search. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5845 LNAI, pp. 704–715). https://doi.org/10.1007/978-3-642-05258-3_62
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
