CSDL - The Second NASA/DoD Workshop on Evolvable Hardware (EH

Evolvable Hardware, NASA/DoD Conference on (2000)

Palo Alto, California

July 13, 2000 to July 15, 2000

ISBN: 0-7695-0762-X

TABLE OF CONTENTS

Preface (PDF)

pp. ix

Chairs and Program Committee (PDF)

pp. x

Invited Talks

The Real Message of Configurable Hardware (PDF)

Carver Mead

pp. null

Evolvable Hardware for Industrial Applications (PDF)

Tetsuya Higuchi

pp. null

Some Observations on the Evolvability of Evolutionary Computation Systems (PDF)

David Fogel

pp. null

Evolving Circuits by Means of Natural Selection (PDF)

John Koza

pp. null

Software Systems for Modeling Morphogenesis (PDF)

Eric Mjolsness

pp. null

Does Evolvable Hardware Have to Evolve? (PDF)

Xin Yao

pp. null

1: Algorithms

Use of Conditional Developmental Operators and Free Variables in Automatically Synthesizing Generalized Circuits Using Genetic Programming (Abstract)

John R. Koza , Stanford University

Jessen Yu , Genetic Programming Inc.

William Mydlowec , Genetic Programming Inc.

Martin A. Keane , Econometrics Inc.

pp. 5

HereBoy: A Fast Evolutionary Algorithm (Abstract)

Delon Levi , Xilinx Inc.

pp. 17

Genetic Programming of Process Decomposition Strategies for Evolvable Hardware (Abstract)

Ho-Sik Seok , Seoul National University

Kwang-Ju Lee , Seoul National University

Byoung-Tak Zhang , Seoul National University

Dong-Wook Lee , Chung-Ang University

Kwee-Bo Sim , Chung-Ang University

pp. 25

2: From Biology to Robotics

The GOLEM Project: Evolving Hardware Bodies and Brains (Abstract)

Jordan B. Pollack , Brandeis University

Hod Lipson , Brandeis University

pp. 37

Design of Decentralized Controllers for Self-Reconfigurable Modular Robots Using Genetic Programming (Abstract)

Forrest H. Bennett, III , FX Palo Alto Laboratory, Inc.

Eleanor G. Rieffel , FX Palo Alto Laboratory, Inc.

pp. 43

3. Evolvability

Scalability Problems of Digital Circuit Evolution: Evolvability and Efficient Designs (Abstract)

Vesselin K. Vassilev , Napier University

Julian F. Miller , University of Birmingham

pp. 55

Bidirectional Incremental Evolution in Extrinsic Evolvable Hardware (Abstract)

Tatiana Kalganova , Napier University

pp. 65

The Test Vector Problem and Limitations to Evolving Digital Circuits (Abstract)

Kosuke Imamura , University of Idaho

James A. Foster , University of Idaho

Axel W. Krings , University of Idaho

pp. 75

Size versus Robustness in Evolved Sorting Networks: Is Bigger Better? (Abstract)

pp. 81

4. Evolution of Analog and Mixed Signal Circuits

A Reconfigurable Platform for the Automatic Synthesis of Analog Circuits (Abstract)

Ricardo Salem Zebulum , Jet Propulsion Laboratory

Cristina Costa Santini , Catholic University of Rio de Janeiro

Helio Takahiro Sinohara , Catholic University of Rio de Janeiro

Marco Aurélio C. Pacheco , Catholic University of Rio de Janeiro

Marley Maria R. Vellasco , Catholic University of Rio de Janeiro

Moisés H. Szwarcman , Catholic University of Rio de Janeiro

pp. 91

Evolution of Analog Circuits on Field Programmable Transistor Arrays (Abstract)

A. Stoica , California Institute of Technology

D. Keymeulen , California Institute of Technology

R. Zebulum , California Institute of Technology

A. Thakoor , California Institute of Technology

T. Daud , California Institute of Technology

G. Klimeck , California Institute of Technology

Y. Jin , California Institute of Technology

R. Tawel , California Institute of Technology

V. Duong , California Institute of Technology

pp. 99

Evolutionary Design of Single Electron Systems (Abstract)

Adrian Thompson , University of Sussex

Christoph Wasshuber

pp. 109

Behavior of a Building Block for Intrinsic Evolution of Analogue Signal Shaping and Filtering Circuits (Abstract)

Stuart J. Flockton , University of London

Kevin Sheehan , University of London

pp. 117

An Evolutionary Approach to GHz Digital Systems (Abstract)

Neil Marston , Electrotechnical Laboratory

Eiichi Takahashi , Electrotechnical Laboratory

Masahiro Murakawa , Electrotechnical Laboratory

Yuji Kasai , Electrotechnical Laboratory

Tetsuya Higuchi , Electrotechnical Laboratory

Toshio Adachi , Asahi Kasei Microsystems

Kaoru Takasuka , Asahi Kasei Microsystems

pp. 125

Multiobjective Optimization Techniques: A Study of the Energy Minimization Method and Its Application to the Synthesis of Ota Amplifiers (Abstract)

Milton Jonathan , Catholic University of Rio de Janeiro

Marco Aurélio Cavalcanti Pacheco , Catholic University of Rio de Janeiro

Marley B.R. Vellasco , Catholic University of Rio de Janeiro

Ricardo Salem Zebulum , Jet Propulsion Laboratory

pp. 133

5. Evolution of Digital Functions

Evolving an Adaptive Digital Filter (Abstract)

Gunnar Tufte , Norwegian University of Science and Technology

Pauline C. Haddow , Norwegian University of Science and Technology

pp. 143

Towards the Automatic Design of More Efficient Digital Circuits (Abstract)

Vesselin K. Vassilev , Napier University

Dominic Job , Napier University

Julian F. Miller , University of Birmingham

pp. 151

Evolutionary Multiobjective Design of Combinational Logic Circuits (Abstract)

Carlos A. Coello Coello , Laboratorio Nacional de Inform?tica Avanzada

Arturo Hernández Aguirre , Tulane University

Bill P. Buckles , Tulane University

pp. 161

6. Reconfiguration Architecture and Devices

Evolving Hardware on a Large Scale (Abstract)

Michael Korkin , Genobyte, Inc.

Gary Fehr , Genobyte, Inc.

Gregory Jeffery , Red Rock Computer

pp. 173

Self-Repairable EPLDs: Design, Self-Repair, and Evaluation Methodology (Abstract)

Chong H. Lee , Portland State University

Marek A. Perkowski , Portland State University

Douglas V. Hall , Portland State University

David S. Jun , Portland State University

pp. 183

Safe Intrinsic Evolution of Virtex Devices (Abstract)

Gordon Hollingworth , University of York

Steve Smith , University of York

Andy Tyrrell , University of York

pp. 195

7. Evolution of CA and Brain- Inspired Architecture

Toward Self-Repairing and Self-Replicating Hardware: The Embryonics Approach (Abstract)

Daniel Mange , Swiss Federal Institute of Technology

Moshe Sipper , Swiss Federal Institute of Technology

André Stauffer , Swiss Federal Institute of Technology

Gianluca Tempesti , Swiss Federal Institute of Technology

pp. 205

Embryonics + Immunotronics: A Bio-Inspired Approach to Fault Tolerance (Abstract)

Daryl Bradley , University of York

Cesar Ortega-Sanchez , University of York

Andy Tyrrell , University of York

pp. 215

Building Multimodule Systems with Unlimited Evolvable Capacities from Modules with Limited Evolvable Capacities (MECs) (Abstract)

Hugo de Garis , STARLAB

Andrzej Buller , STARLAB

Thierry Dob , Universite Catholique de Louvain

Jean Honlet , Universite Catholique de Louvain

Padma Guttikonda , Utah State University

Derek Decesare , Utah State University

pp. 225

8. Real World Applications

Slate of the Art: An Evolving FPGA-Based Board for Handwritten-Digit Recognition (Abstract)

Ron Levy , Swiss Federal Institute of Technology,

Stefano Lepri , Swiss Federal Institute of Technology,

Eduardo Sanchez , Swiss Federal Institute of Technology,

Gilles Ritter , Swiss Federal Institute of Technology,

Moshe Sipper , Swiss Federal Institute of Technology,

pp. 237

Scalable Evolvable Hardware Applied to Road Image Recognition (Abstract)

Jim Torresen , University of Oslo

pp. 245

Kernel-Based Pattern Recognition Hardware: Its Design Methodology Using Evolved Truth Tables (Abstract)

Moritoshi Yasunaga , University of Tsukuba

Taro Nakamura , University of Tsukuba

Jung H. Kim , University of Louisiana

Ikuo Yoshihara , Miyazaki University

pp. 253

A Clustering Genetic Algorithm for Actuator Optimization in Flow Control (Abstract)

Michele Milano , ETH Zentrum

Petros Koumoutsakos , ETH Zentrum and NASA Ames Research

pp. 263

Index of Authors (PDF)

pp. 271