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

被引：0
|
作者：
Pérez, EI
Coello, CAC
Aguirre, AH
机构：
[1] Inst Invest Elect, Temixco 62490, Morelos, Mexico
[2] CINVESTAV, IPN, Dept Ingn Elect, Secc Computac, Mexico City, DF, Mexico
[3] Ctr Invest Matemat, Area Computac, Guanajuato 36240, Mexico
来源：
SOFT COMPUTING | 2005年 / 9卷 / 01期
关键词：
genetic algorithms; case-based-reasoning; circuit design;
D O I：
10.1007/s00500-003-0333-8
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：44 / 53
页数：10
相关论文
共 50 条
  • [1] Extraction and reuse of design patterns from genetic algorithms using case-based reasoning
    E. I. Pérez
    C. A. C. Coello
    A. H. Aguirre
    Soft Computing, 2005, 9 : 44 - 53
  • [2] Extracting and re-using design patterns from genetic algorithms using case-based reasoning
    Pérez, EI
    Coello, CAC
    Aguirre, AH
    ENGINEERING OPTIMIZATION, 2003, 35 (02) : 121 - 141
  • [3] Retrieving assembly part design using case-based reasoning and genetic algorithms
    Chang, Guanghsu A.
    Su, Cheng-Chung
    Priest, John W.
    MANUFACTURING ENGINEERING AND MATERIALS HANDLING, 2005 PTS A AND B, 2005, 16 : 547 - 554
  • [4] Combining genetic algorithms and case-based reasoning for structure design
    Liu, XH
    Louis, S
    COMPUTERS AND THEIR APPLICATIONS - PROCEEDINGS OF THE ISCA 11TH INTERNATIONAL CONFERENCE, 1996, : 103 - 106
  • [5] Case-based reasoning for software design reuse
    Channarukul, Sasithorn
    Charoenvikrom, Suparwat
    Daengdej, Jirapun
    2005 IEEE AEROSPACE CONFERENCE, VOLS 1-4, 2005, : 4296 - 4305
  • [6] REBUILDER: a case-based reasoning design reuse tool
    Gomes, P
    Pereira, FC
    Paiva, P
    Seco, N
    Carreiro, P
    Ferreira, JL
    Bento, C
    ENGINEERING INTELLIGENT SYSTEMS FOR ELECTRICAL ENGINEERING AND COMMUNICATIONS, 2003, 11 (02): : 75 - 84
  • [7] Cancer Classification From DNA Microarray Using Genetic Algorithms and Case-Based Reasoning
    Machacha, Lilybert
    Bhattacharya, Prabir
    INTERNATIONAL JOURNAL OF SOFTWARE SCIENCE AND COMPUTATIONAL INTELLIGENCE-IJSSCI, 2021, 13 (01): : 17 - 37
  • [8] Automatic Case Generation for Case-Based Reasoning Systems using Genetic Algorithms
    Manzoor, Jaweria
    Asif, Saara
    Masud, Maryum
    Khan, Malik Jahan
    2012 THIRD GLOBAL CONGRESS ON INTELLIGENT SYSTEMS (GCIS 2012), 2012, : 311 - 314
  • [9] Maintaining case-based reasoning systems using a genetic algorithms approach
    Kim, KJ
    Han, I
    EXPERT SYSTEMS WITH APPLICATIONS, 2001, 21 (03) : 139 - 145
  • [10] Conceptual design of inherently safer processes by genetic algorithms and case-based reasoning
    Hurme, M
    Heikkilä, AM
    PRES '99: 2ND CONFERENCE ON PROCESS INTEGRATION, MODELLING AND OPTIMISATION FOR ENERGY SAVING AND POLLUTION REDUCTION, 1999, : 341 - 346
12345