Automated synthesis of computational circuits using genetic programming

Koza, John R.; Bennett, Forrest H.; Lohn, Jason; Dunlap, F.; Keane, Martin A.; Debenath, André

doi:10.1109/icec.1997.592353

Cited by 34 publications

(40 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Successful evolution has been reported in simulations of analog (e.g. [2], [3]) and digital (e.g. [4]) circuits and in real digital hardware (e.g.…”

Section: Introductionmentioning

confidence: 99%

Evolvable hardware for space applications

Stoica

Fukunaga

Hayworth

et al. 1998

Evolvable Systems: From Biology to Hardware

View full text Add to dashboard Cite

Abstract. This paper focuses on characteristics and applications of evolvable hardware (EHW) to space systems. The motivation for looking at EHW originates in the need for more autonomous adaptive space systems. The idea of evolvable hardware becomes attractive for long missions when the hardware looses optimality, and uploading new software only partly alleviates the problem if the computing hardware becomes obsolete or the sensing hardware faces needs outside original design specifications. The paper reports the first intrinsic evolution on an analog ASIC (a custom analog neural chip), suggests evolution of dynamical systems in state-space representations, and demonstrates evolution of compression algorithms with results better than the best-known compression algorithms.

show abstract

“…Successful evolution has been reported in simulations of analog (e.g. [2], [3]) and digital (e.g. [4]) circuits and in real digital hardware (e.g.…”

Section: Introductionmentioning

confidence: 99%

Evolvable hardware for space applications

Stoica

Fukunaga

Hayworth

et al. 1998

Evolvable Systems: From Biology to Hardware

View full text Add to dashboard Cite

show abstract

“…Fitness is the sum, over these 21 fitness cases, of the absolute weighted deviation between the actual value of the voltage that is produced by the circuit and the target value for voltage. Also see [49].…”

Section: ) Computational Circuitmentioning

confidence: 99%

Automated synthesis of analog electrical circuits by means of genetic programming

Koza

Bennett²,

Debenath

et al. 1997

IEEE Trans. Evol. Computat.

Self Cite

351

203

View full text Add to dashboard Cite

-The design (synthesis) of analog electrical circuits starts with a highlevel statement of the circuit's desired behavior and requires creating a circuit that satisfies the specified design goals. Analog circuit synthesis entails the creation of both the topology and the sizing (numerical values) of all of the circuit's components. The difficulty of the problem of analog circuit synthesis is well known and there is no previously known general automated technique for synthesizing an analog circuit from a high-level statement of the circuit's desired behavior.This paper presents a single uniform approach using genetic programming for the automatic synthesis of both the topology and sizing of a suite of eight different prototypical analog circuits, including a lowpass filter, a crossover (woofer and tweeter) filter, a source identification circuit, an amplifier, a computational circuit, a timeoptimal controller circuit, a temperature-sensing circuit, and a voltage reference circuit.The problem-specific information required for each of the eight problems is minimal and consists primarily of the number of inputs and outputs of the desired circuit, the types of available components, and a fitness measure that restates the highlevel statement of the circuit's desired behavior as a measurable mathematical quantity.The eight genetically evolved circuits constitute an instance of an evolutionary computation technique producing results on a task that is usually thought of as requiring human intelligence. The fact that a single uniform approach yielded a satisfactory design for each of the eight circuits as well as the fact that a satisfactory design was created on the first or second run of each problem are evidence for the general applicability of genetic programming for solving the problem of automatic synthesis of analog electrical circuits.

show abstract

“…They proposed a code outline in which each element was represented by a fixed number of bytes called bytecodes in which they included an operation code that dictated the connection of each element and three bytes more they used to code its value. Koza on the other hand, continued making use of the genetic programming in the synthesis of computational circuits (Koza, 1997b) and controllers, filters and other kind of circuits . According to Ricardo Zebulum and his collaborators (Zebulum et al, 1998), the Evolutionary Electronics is an area that seeks to find new techniques of automatic design based on Darwinian concepts.…”

Section: Genetic Algorithmsmentioning

confidence: 99%