Adaptive immune genetic algorithm for logic circuit design

Evolutionary design of circuits (EDC), an important branch of evolvable hardware which emphasizes circuit design, is a promising way to realize automated design of electronic circuits. In order to improve the evolutionary design of logic circuits in a more efficient, scalable and capable way, an Adaptive Immune Genetic Algorithm (AIGA) was designed. The AIGA draws into the mechanisms in biological immune systems such as clonal selection, hypermutation, and immune memory. Besides, the AIGA features an adaptation strategy that enables crossover probability and mutation probability to vary with genetic-search process. Our results are compared with those produced by the Multi-objective Evolutionary Algorithm (MOEA) and the Simple Immune Algorithm (SIA). The simulation results show that AIGA overcomes the disadvantages of premature convergence, and improves the global searching efficiency and capability.

[1]  Yongsheng Ding,et al.  Immune-based evolutionary algorithm for fabric evaluation , 2008, Math. Comput. Simul..

[2]  Julian Francis Miller,et al.  Principles in the Evolutionary Design of Digital Circuits—Part II , 2000, Genetic Programming and Evolvable Machines.

[3]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[4]  Adrian Thompson,et al.  Hardware evolution - automatic design of electronic circuits in reconfigurable hardware by artificial evolution , 1999, CPHC/BCS distinguished dissertations.

[5]  Dai Yongshou,et al.  Adaptive immune-genetic algorithm for global optimization to multivariable function * * This project , 2007 .

[6]  Yongsheng Ding,et al.  An antibody network inspired evolutionary framework for distributed object computing , 2008, Inf. Sci..

[7]  Rui Liu,et al.  An Efficient Multi-Objective Evolutionary Algorithm for Combinational Circuit Design , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

[8]  Nadia Nedjah,et al.  A Comparison of Two Circuit Representations for Evolutionary Digital Circuit Design , 2004, IEA/AIE.

[9]  Yongsheng Ding,et al.  Immune co-evolutionary algorithm based partition balancing optimization for tobacco distribution system , 2009, Expert Syst. Appl..

[10]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[11]  Yu Lei Optimization design based on genetic algorithm of immunity , 2002 .