Towards automated evolutionary design of combinational circuits

Computers & Electrical Engineering - Tập 27 Số 1 - Trang 1-28 - 2000
Carlos A. Coello Coello1, Alan D. Christiansen2, Arturo Hernández Aguirre2
1Laboratorio Nacional de Informática Avanzada, A.C. Xalapa, Veracruz 91090, Mexico
2Department of Computer Science, Tulane University, New Orleans, LA 70118, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Wirt AJ. Speculation on the evolution of intelligence and its possible realization in machine form. PhD thesis, New Mexico State University, Las Cruces, New Mexico, 1976

Brayton, 1984

Brayton, 1987, MIS: a multiple-level logic optimization system, IEEE Transactions on Computer-Aided Design, CAD-6, 1062, 10.1109/TCAD.1987.1270347

Brzozowski, 1976

Coello-Coello CA. An empirical study of evolutionary techniques for multiobjective optimization in engineering design. PhD thesis, Department of Computer Science, Tulane University, New Orleans, LA, April 1996

Darwin C. The origin of species by means of natural selection or the preservation of favored races in the struggle for life. The book league of America, New York, 1929 (Originally published in 1859)

de Garis, 1993, Evolvable hardware: genetic programming of a darwin machine, 117

Friedman GJ. Selective feedback computers for engineering synthesis and nervous system analogy. Master’s thesis, University of California at Los Angeles, February 1956

Goldberg, 1989

Grefenstette, 1993, Deception considered harmful, 75, 10.1016/B978-0-08-094832-4.50011-8

Hemmi, 1996, Development and evolution of hardware behaviors, 250

Aguirre, 1999, A Genetic Programming Approach to Logic Function Synthesis by means of Multiplexers, 46

Higuchi, 1996, Hardware evolution at gate and function level

Holland, 1975

Holland, 1992

Iba, 1997, Gate-level evolvable hardware: empirical study and application, 260

Jones, 1999, Genetic design of electronic circuits, 125

Karnaugh, 1953, A map method for synthesis of combinational logic circuits, Transactions of the AIEE, Communications and Electronics, 72, 593

Katz, 1984

Hiroaki, 1994

Koza, 1984

Koza, 1996, Use of automatically defined functions and architecture-altering operations in automated circuit synthesis with genetic programming, 132

Koza III, 1996, Automated WYWIWYG design of both the topology and component values of electrical circuits using genetic programming, 123

Louis SJ. Genetic algorithms as a computational tool for design. PhD thesis, Department of Computer Science, Indiana University, August 1993

Louis SJ, Rawlins GJ. Using genetic algorithms to design structures. Technical Report 326, Computer Science Department, Indiana University, Bloomington, IN, February 1991

McCluskey, 1956, Minimization of boolean functions, Bell Systems Technical Journal, 35, 1417, 10.1002/j.1538-7305.1956.tb03835.x

Michalewicz, 1996

Miller, 1998, Designing electronic circuits using evolutionary algorithms. Arithmetic circuits: a cxsase study, 105

Miller, 1999, The genetic algorithm as a discovery engine: strange circuits and new principles

Miller, 1999, Evolving digital electronic circuits for real-valued function generation using a genetic algorithm, 863

Mitchell, 1996

Quine, 1955, A way to simplify truth functions, American Mathematical Monthly, 62, 627, 10.2307/2307285

Ronald, 1997, Robust encodings in genetic algorithms, 29

Roth, 1992

Sasao, 1993

Shannon, 1938, A symbolic analysis of relay and switching circuits, Transactions of the AIEE, 57, 713

Thompson, 1995, Evolving electronic robot controllers that exploit hardware resources, 640

Thompson, 1996, Unconstrained evolution and hard consequences, 136

Thompson, 1999, Explorations in design space: unconventional design through artificial evolution, IEEE Transactions on Evolutionary Computation, 3, 167, 10.1109/4235.788489

Turton, 1996, Extending Quine–McCluskey for exclusive-or logic synthesis, IEEE Transactions on Education, 39, 81, 10.1109/13.485236

Veitch, 1952, A chart method for simplifying boolean functions, 127

Whigham, 1995, Grammatically-based genetic programming, 33

Wyard, 1991, Context free grammar induction using genetic algorithms, 512

Yao, 1997, Promises and challenges of evolvable hardware, 55