Building Blocks and Search

  • Alexis Lozano
  • Víctor Mireles
  • Daniel Monsivais
  • Christopher R. Stephens
  • Sergio Antonio Alcalá
  • Francisco Cervantes
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5845)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1992)Google Scholar
  2. 2.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading (1989)MATHGoogle Scholar
  3. 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. 4.
    Simon, H.A.: The Architecture of Complexity. Proceedings of the American Philosophical Society 106(6), 467–482 (1962)Google Scholar
  5. 5.
    Simon, H.A.: The Sciences of the Artificial, 3rd edn. MIT Press, Boston (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Alexis Lozano
    • 1
    • 3
  • Víctor Mireles
    • 1
    • 3
  • Daniel Monsivais
    • 1
    • 3
  • Christopher R. Stephens
    • 1
    • 2
  • Sergio Antonio Alcalá
    • 1
    • 3
  • Francisco Cervantes
    • 4
  1. 1.C3 Centro de Ciencias de la ComplejidadUniversidad Nacional Autónoma de MéxicoMéxico
  2. 2.Instituto de Ciencias NuclearesUniversidad Nacional Autónoma de MéxicoMéxico
  3. 3.Posgrado en Ciencia e Ingeniería de la ComputaciónUniversidad Nacional Autónoma de MéxicoMéxico
  4. 4.Universidad de las Américas PueblaPueblaMéxico

Personalised recommendations