Skip to main content
SpringerLink
Log in

Building Blocks and Search

  • Conference paper
Book cover MICAI 2009: Advances in Artificial Intelligence (MICAI 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5845))

Included in the following conference series:

  • 1561 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1992)

    Google Scholar 

  2. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading (1989)

    MATH  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 

Download references

Author information

Authors and Affiliations

  1. C3 Centro de Ciencias de la Complejidad, Universidad Nacional Autónoma de México, Torre de Ingeniería, Circuito Exterior s/n Ciudad Universitaria, México, D.F., 04510

    Alexis Lozano, Víctor Mireles, Daniel Monsivais, Christopher R. Stephens & Sergio Antonio Alcalá

  2. Instituto de Ciencias Nucleares, Universidad Nacional Autónoma de México, A. Postal 70-543, México, D.F., 04510

    Christopher R. Stephens

  3. Posgrado en Ciencia e Ingeniería de la Computación, Universidad Nacional Autónoma de México, Circuito Escolar s/n Ciudad Universitaria, México, D.F., 04510

    Alexis Lozano, Víctor Mireles, Daniel Monsivais & Sergio Antonio Alcalá

  4. Universidad de las Américas Puebla, Sta. Catarina Mártir, Cholula, Puebla, C.P. 72820, México

    Francisco Cervantes

Authors
  1. Alexis Lozano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Víctor Mireles
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daniel Monsivais
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Christopher R. Stephens
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sergio Antonio Alcalá
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Francisco Cervantes
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centro de Investigación en Matemáticas, AC. (CIMAT), Area de Computación, Calle Jalisco S/N, Mineral de Valenciana, Guanajuato, CP 36250, Guanajuato, México

    Arturo Hernández Aguirre

  2. Ciencias de la Computación, Tecnológico de Monterrey, Campus Estado de México, Carretera al lago de Guadalupe Km 3,5, Col. Margarita Maza de Juárez, Atizapán de Zaragoza,, CP 52926, Estado de México, México

    Raúl Monroy Borja

  3. Instituto Nacional de Astrofísica, Optica y Electrónica (INAOE), Ciencias Computacionales, Luis Enrique Erro No. 1, Santa María Tonantzintla, CP 72840, Puebla, México

    Carlos Alberto Reyes Garciá

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

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. https://doi.org/10.1007/978-3-642-05258-3_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-05258-3_62

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-05257-6

  • Online ISBN: 978-3-642-05258-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation