Genetic learning for combinational logic design

被引:0
|
作者
Louis, SJ [1 ]
机构
[1] Univ Nevada, Genet Algorithm Syst Lab, Dept Comp Sci, Reno, NV 89557 USA
关键词
genetic algorithms; similarity; case-based-reasoning;
D O I
10.1007/s00500-003-0332-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper investigates the effect of injection percentage on the performance of a case-injected genetic algorithm for combinational logic design. A case-injected genetic algorithm is a genetic algorithm augmented with a case-based memory of past problem solving attempts which learns to improve performance on sets of similar design problems. In this approach, rather than starting anew on each design, we periodically inject a genetic algorithm's population with appropriate intermediate design solutions to similar, previously solved problems. Experimental results on a configuration design problem; the design of a parity checker, demonstrate the performance gains from our approach and show that our system learns to take less time to provide quality solutions to a new design problem as it gains experience from solving other similar design problems.
引用
收藏
页码:38 / 43
页数:6
相关论文
共 50 条
  • [1] Genetic learning for combinational logic design
    S. J. Louis
    [J]. Soft Computing, 2005, 9 : 38 - 43
  • [2] Learning from experience: Case injected genetic algorithm design of combinational logic circuits
    Louis, SJ
    [J]. ADAPTIVE COMPUTING IN DESIGN AND MANUFACTURE V, 2002, : 295 - 306
  • [3] Genetic Algorithm based design of Combinational logic circuits using Universal Logic Modules
    Vijayakumari, C. K.
    Mythili, P.
    James, Rekha K.
    Kumar, Anil C., V
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES, ICICT 2014, 2015, 46 : 1246 - 1253
  • [4] COMBINATIONAL LOGIC DESIGN WITH DECODERS
    GREER, CR
    THOMPSON, RA
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1978, 27 (09) : 869 - 875
  • [5] LOGIC DESIGN .2. COMBINATIONAL LOGIC
    HOLDSWORTH, B
    ZISSOS, L
    [J]. WIRELESS WORLD, 1977, 83 (1494): : 49 - 53
  • [6] Combinational Logic Design in Synthetic Biology
    Densmore, Douglas
    Anderson, J. Christopher
    [J]. ISCAS: 2009 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-5, 2009, : 301 - +
  • [7] Power optimized combinational logic design
    Menon, RV
    Chennupati, S
    Samala, NK
    Radhakrishnan, D
    Izadi, B
    [J]. ESA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS AND APPLICATIONS, 2003, : 223 - 227
  • [8] A SEQUENTIAL APPROACH TO COMBINATIONAL LOGIC DESIGN
    PRICE, WL
    [J]. RADIO AND ELECTRONIC ENGINEER, 1981, 51 (10): : 497 - 504
  • [9] Design recovery for incomplete combinational logic
    Doom, TE
    Wojcik, AS
    Chung, MJ
    [J]. NINTH GREAT LAKES SYMPOSIUM ON VLSI, PROCEEDINGS, 1999, : 184 - 187
  • [10] Optimization of Combinational Logic Circuits with Genetic Programming
    Karakatic, S.
    Podgorelec, V.
    Hericko, M.
    [J]. ELEKTRONIKA IR ELEKTROTECHNIKA, 2013, 19 (07) : 86 - 89