Mexican International Conference on Artificial Intelligence

MICAI 2009: MICAI 2009: Advances in Artificial Intelligence pp 704-715

Building Blocks and Search

  • Alexis Lozano
  • Víctor Mireles
  • Daniel Monsivais
  • Christopher R. Stephens
  • Sergio Antonio Alcalá
  • Francisco Cervantes
Conference paper

DOI: 10.1007/978-3-642-05258-3_62

Volume 5845 of the book series Lecture Notes in Computer Science (LNCS)
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

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.

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