Building Blocks and Search
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.
- 1.Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1992)Google Scholar
- 3.Schilling, M.A.: Modularity in multiple disciplines. In: Garud, R., Langlois, R., Kumaraswamy, A. (eds.) Managing in the Modular Age: Architectures, Networks and Organizations, pp. 203–214. Blackwell Publishers, Oxford (2002)Google Scholar
- 4.Simon, H.A.: The Architecture of Complexity. Proceedings of the American Philosophical Society 106(6), 467–482 (1962)Google Scholar
- 5.Simon, H.A.: The Sciences of the Artificial, 3rd edn. MIT Press, Boston (1996)Google Scholar