Skip to main content

Advertisement

SpringerLink
Log in

Extraction and reuse of design patterns from genetic algorithms using case-based reasoning

  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract.

In this paper, we propose a case-based reasoning scheme in which we extract domain knowledge (in the form of design patterns) from a genetic algorithm used to optimize combinational logic circuits at the gate level. Such information is used in two ways: first, we show how the selection pressure of the genetic algorithm is biased by Boolean simplification rules that are normally adopted by human designers, including some which are not completely straightforward. Secondly, we reuse some of these design patterns extracted from the evolutionary process to reduce convergence times of a genetic algorithm using previously found solutions as cases to solve similar problems.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

  1. Instituto de Investigaciones EléctricasAv. Reforma, #113 Col. Palmira, 62490, Temixco Morelos, MEXICO

    E. I. Pérez

  2. CINVESTAV-IPN Departamento de Ingeniería Eléctrica Sección de Computación, Av. Instituto Politécnico Nacional, No. 2508 Col. San, Pedro Zacatenco México, D.F. 07300, MEXICO

    C. A. C. Coello

  3. Centro de Investigación en Matemáticas Área Computación Callejón Jalisco s/n Mineral de Valenciana Guanajuato, Guanajuato, 36240, MEXICO

    A. H. Aguirre

Authors
  1. E. I. Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. A. C. Coello
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. H. Aguirre
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. I. Pérez.

Additional information

The second author acknowledges support from CONACyT through project No. 32999-A. The third author acknowledges partial support for this work through CONACyT Project No. I-39324-A.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pérez, E., Coello, C. & Aguirre, A. Extraction and reuse of design patterns from genetic algorithms using case-based reasoning. Soft Computing 9, 44–53 (2005). https://doi.org/10.1007/s00500-003-0333-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-003-0333-8

Keywords

Search

Navigation