Building Blocks and Search
- Cite this paper as:
- Lozano A., Mireles V., Monsivais D., Stephens C.R., Alcalá S.A., Cervantes F. (2009) Building Blocks and Search. In: Aguirre A.H., Borja R.M., Garciá C.A.R. (eds) MICAI 2009: Advances in Artificial Intelligence. MICAI 2009. Lecture Notes in Computer Science, vol 5845. Springer, Berlin, Heidelberg
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.
Unable to display preview. Download preview PDF.