On Evolution of Relatively Large Combinational Logic Circuits

Stomeo, Emanuele; Kalganova, Tatiana; Lambert, Cyrille; Lipnitsakya, N.; Yatskevich, Y

doi:10.1109/eh.2005.37

Cited by 21 publications

(17 citation statements)

References 19 publications

(27 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, the maximum number of generations for this circuit was increased to 3 000 000. In [117], it has already been proven for one run that GDD is able to solve this multiplier, but only by using a higher number of generations. The six-bit multiplier is also evolved using another configuration of GDD, with nine inputs and 96 outputs.…”

Section: B Evolving Multipliersmentioning

confidence: 99%

Generalized Disjunction Decomposition for Evolvable Hardware

Stomeo¹,

Kalganova²,

Lambert³

2006

IEEE Trans. Syst., Man, Cybern. B

Self Cite

102

View full text Add to dashboard Cite

Abstract-Evolvable hardware (EHW) refers to selfreconfiguration hardware design, where the configuration is under the control of an evolutionary algorithm (EA). One of the main difficulties in using EHW to solve real-world problems is scalability, which limits the size of the circuit that may be evolved. This paper outlines a new type of decomposition strategy for EHW, the "generalized disjunction decomposition" (GDD), which allows the evolution of large circuits. The proposed method has been extensively tested, not only with multipliers and parity bit problems traditionally used in the EHW community, but also with logic circuits taken from the Microelectronics Center of North Carolina (MCNC) benchmark library and randomly generated circuits. In order to achieve statistically relevant results, each analyzed logic circuit has been evolved 100 times, and the average of these results is presented and compared with other EHW techniques. This approach is necessary because of the probabilistic nature of EA; the same logic circuit may not be solved in the same way if tested several times. The proposed method has been examined in an extrinsic EHW system using the (1 + λ) evolution strategy. The results obtained demonstrate that GDD significantly improves the evolution of logic circuits in terms of the number of generations, reduces computational time as it is able to reduce the required time for a single iteration of the EA, and enables the evolution of larger circuits never before evolved. In addition to the proposed method, a short overview of EHW systems together with the most recent applications in electrical circuit design is provided.Index Terms-Adaptive system, evolutionary computation, evolvable hardware (EHW), problem decomposition.

show abstract

Section: B Evolving Multipliersmentioning

confidence: 99%

Generalized Disjunction Decomposition for Evolvable Hardware

Stomeo¹,

Kalganova²,

Lambert³

2006

IEEE Trans. Syst., Man, Cybern. B

Self Cite

102

View full text Add to dashboard Cite

show abstract

“…This technique is successfully used for the extrinsic evolution of large multiple output circuits [20]. It is interesting to see that the largest logic circuits evolved between 1992 and the present have always been single output circuits (parity, tonediscriminator circuits) or multiple circuits evolved with an output partitioning approach; so that each output is effectively evolved as a separate, one output circuit [9], [10], [13], [15]- [17], [20]. Another important issue in evolvable hardware is the evolution of reliable circuits.…”

Section: Introductionmentioning

confidence: 99%

The input pattern order problem II: Evolution of multiple-output circuits in hardware

Trefzer

Kuyucu

Miller

et al. 2009

2009 IEEE Workshop on Evolvable and Adaptive Hardware

View full text Add to dashboard Cite

Abstract-It has been shown in previous work that the design of the input pattern plays and important role in intrinsic evolvable hardware. The results have shown that randomising the input pattern during the course of evolution is mandatory in order to achieve valid circuits that work correctly under all conditions. Furthermore, it was found that randomising the input pattern order helps evolution to avoid local optima. Due to the fact that it becomes exponentially more difficult to successfully evolve circuits with increasing number of outputs, this paper addresses the importance of the input pattern order problem (IPOP) for the second time, with a focus on the intrinsic evolution of digital circuits with multiple outputs. In this paper, we investigate whether it is also possible to design the input pattern in a way to improve the performance of evolution when tackling multiple output problems. A different approach to IPOP is taken, where input pattern order is used as a method of balancing the distribution of the output values. The aim is to equalise the fitness value range by using weighted input vectors in order to obtain a smoother search landscape for multiple output circuits. The proposed method is tested on the intrinsic evolution of 4-bit AND, 4-bit parity, 2-bit full adder, and 2-bit multiplier. Furthermore, the results for the intrinsically evolved multipliers are compared with software simulations in order to determine whether there is a benefit for both intrinsic and extrinsic evolution.

show abstract

“…are its ability to be implemented in hardware, and also the well established successful training mechanisms for small combinational circuits such as [29], [64], [65]. Evolution of artificial neural nets (ANN) has also been well developed, and there exist many tools and mechanisms for the evolution of complex artificial neural networks, such as [66], [67].…”

Section: A Gene Regulatory Networkmentioning

confidence: 99%

An Investigation of the Importance of Mechanisms and Parameters in a Multicellular Developmental System

Kuyucu

Trefzer

Miller

et al. 2011

IEEE Trans. Evol. Computat.

View full text Add to dashboard Cite

Abstract-Multicellular organisms in biology possess invaluable characteristics, which artificial systems in engineering lack, such as adaptivity and robustness. Modeling biologically inspired multicellular developmental systems in evolutionary computation have been considered for a number of years, and there exist many developmental simulations that capture multicellular characteristics of biological organisms. However, the relative importance of many mechanisms in such models is still poorly understood. This paper undertakes a detailed investigation of the importance of many mechanisms and parameters on the organizational behavior of a gene regulatory network based artificial developmental system via classical pattern matching experiments. The work leads to an improved understanding of artificial multicellular development, which will assist in its utilization in the application of evolutionary computation. It may also provide a better understanding of mechanisms of biological development.

show abstract

On Evolution of Relatively Large Combinational Logic Circuits

Abstract: Evolvable hardware (EHW)

Cited by 21 publications

References 19 publications

Generalized Disjunction Decomposition for Evolvable Hardware

Generalized Disjunction Decomposition for Evolvable Hardware

The input pattern order problem II: Evolution of multiple-output circuits in hardware

An Investigation of the Importance of Mechanisms and Parameters in a Multicellular Developmental System

Contact Info

Product

Resources

About