Explorations in design space: Unconventional electronics design through artificial evolution

doi:10.1109/4235.788489

1999-01-01

164

PRE

A. Thompson

P. Layzell

R. Zebulum

DOI：10.1109/4235.788489

原文链接

原文求助

摘要

En 中文

Three hypotheses are formulated. First, in the design space of possible electronic circuits, conventional design methods work within constrained regions, never considering most of the whole. Second, evolutionary algorithms. can explore some of the regions beyond the scope of conventional methods, raising the possibility that better designs can be found. Third, evolutionary algorithms can in practice produce designs that are beyond the scope of conventional methods, and that are in some sense better. A reconfigurable hardware controller for a robot is evolved, using a conventional architecture with and without orthodox design constraints. In the unconstrained case, evolution exploited the enhanced capabilities of the hardware. A tone discriminator circuit is evolved on an FPGA without constraints, resulting in a structure and dynamics that are foreign to conventional design and analysis, The first two hypotheses are true. Evolution can explore the forms and processes that are natural to the electronic medium, and nonbehavioral requirements can be integrated into this design process, such as fault tolerance. ri strategy to evolve circuit robustness tailored to the task, the circuit, and the medium, is presented. Hardware and software tools enabling research progress are discussed. The third hypothesis is a good working one: practically useful but radically unconventional evolved circuits are in sight.

Keyword:

design automation

electronics design

evolutionary algorithms

evolutionary theory

fault tolerance