Results 1 - 10
of
13
Automated Synthesis of Analog Electrical Circuits by Means of Genetic Programming
, 1997
"... 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 ..."
Abstract
-
Cited by 54 (8 self)
- Add to MetaCart
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
Use of Architecture-Altering Operations to Dynamically Adapt a Three-Way Analog Source Identification Circuit to Accommodate a New Source
"... The problem of source identification involves correctly classifying an incoming signal into a category that identifies the signal's source. The problem is ..."
Abstract
-
Cited by 7 (4 self)
- Add to MetaCart
The problem of source identification involves correctly classifying an incoming signal into a category that identifies the signal's source. The problem is
On-line Evolution of FPGA-based Circuits: A Case Study on Hash Functions
- Proceedings of the First NASA/DoD Workshop on Evolvable Hardware
, 1999
"... An evolutionary algorithm is used to evolve a digital circuit which computes a simple hash function mapping a 16-bit address space into an 8-bit one. The target technology is FPGA, where the search space of the algorithm is made of the combinational functions computed by cells and of the interconnec ..."
Abstract
-
Cited by 7 (3 self)
- Add to MetaCart
An evolutionary algorithm is used to evolve a digital circuit which computes a simple hash function mapping a 16-bit address space into an 8-bit one. The target technology is FPGA, where the search space of the algorithm is made of the combinational functions computed by cells and of the interconnections among cells. An experimental study is carried out to determine the best set of parameters for on-line execution. It is observed that small population size leads to more effective results when short execution time is required. An application of the evolutionary approach presented in the paper for on-line tuning of the function during cache memory operation is also discussed.
Evolutionary Design of Hashing Function Circuits using an FPGA
- Proc. Second International Conference on Evolvable Systems (ICES ’98
, 1998
"... An evolutionary algorithm is used to evolve a digital circuit which computes a simple hash function mapping a 16 bit address space into an 8 bit one. This circuit, based on FPGAs, is readily applicable to the design of set-associative cache memories. Possible use the evolutionary approach presen ..."
Abstract
-
Cited by 6 (2 self)
- Add to MetaCart
An evolutionary algorithm is used to evolve a digital circuit which computes a simple hash function mapping a 16 bit address space into an 8 bit one. This circuit, based on FPGAs, is readily applicable to the design of set-associative cache memories. Possible use the evolutionary approach presented in the paper for on-line tuning of the function during cache operation is also discussed.
Automatic programming of a time-optimal robot controller and an analog electrical circuit to implement the robot controller by means of genetic programming
- Proceedings of 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Los Alamitos, CA; Computer Society Press. Pages 340
, 1997
"... Genetic programming is an automatic programming technique that evolves computer programs to solve, or approximately solve, problems. This paper presents two examples in which genetic programming creates a computer program for controlling a robot so that the robot moves to a specified destination poi ..."
Abstract
-
Cited by 4 (3 self)
- Add to MetaCart
Genetic programming is an automatic programming technique that evolves computer programs to solve, or approximately solve, problems. This paper presents two examples in which genetic programming creates a computer program for controlling a robot so that the robot moves to a specified destination point in minimal time. In the first approach, genetic programming evolves a computer program composed of ordinary arithmetic operations and conditional operations to implement a time-optimal control strategy. In the second approach, genetic programming evolves the design of an analog electrical circuit consisting of transistors, diodes, resistors, and power supplies to implement a near-optimal control strategy. 1.
Evolution of a time-optimal fly-to controller circuit using genetic programming
- Stanford University
, 1997
"... Most problem-solving techniques used by engineers involve the introduction of analytical and mathematical representations and techniques that are entirely foreign to the problem at hand. Genetic programming offers the possibility of solving problems in a more direct way using the given ingredients o ..."
Abstract
-
Cited by 4 (1 self)
- Add to MetaCart
Most problem-solving techniques used by engineers involve the introduction of analytical and mathematical representations and techniques that are entirely foreign to the problem at hand. Genetic programming offers the possibility of solving problems in a more direct way using the given ingredients of the problem. This idea is explored by considering the problem of designing an electrical controller to implement a solution to the time-optimal fly-to control problem. 1.
Evolutionary Design of Analog Electrical Circuits Using Genetic Programming
- in I. C. Parmee (ed.), Adaptive Computing in Design and Manufacture
, 1998
"... The design (synthesis) of analog electrical circuits entails the creation of both the topology and sizing (numerical values) of all of the circuit's components. There has previously been no general automated technique for automatically designing an analog electrical circuit from a high-level sta ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
The design (synthesis) of analog electrical circuits entails the creation of both the topology and sizing (numerical values) of all of the circuit's components. There has previously been no general automated technique for automatically designing an analog electrical circuit from a high-level statement of the circuit's desired behavior. This paper shows how genetic programming can be used to automate the design of both the topology and sizing of a suite of five prototypical analog circuits, including a lowpass filter, a tri-state frequency discriminator circuit, a 60 dB amplifier, a computational circuit for the square root, and a timeoptimal robot controller circuit. All five of these genetically evolved circuits constitute instances of an evolutionary computation technique solving a problem that is usually thought to require human intelligence.
Fourteen Instances where Genetic Programming has Produced Results that are Competitive with Results Produced by Humans
, 1998
"... this paper refers to 14 instances where genetic programming has produced results that are competitive with those produced by human engineers, designers, mathematicians, or programmers ..."
Abstract
- Add to MetaCart
this paper refers to 14 instances where genetic programming has produced results that are competitive with those produced by human engineers, designers, mathematicians, or programmers
Use of Architecture-Altering Operations to Dynamically
"... The problem of source identification involves correctly classifying an incoming signal into a category that identifies the signal's source. ..."
Abstract
- Add to MetaCart
The problem of source identification involves correctly classifying an incoming signal into a category that identifies the signal's source.

