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)

Jessen Yu , Genetic Programming Inc.

John R. Koza , Stanford University

Martin A. Keane , Econometrics Inc.

William Mydlowec , Genetic Programming 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)

Kwee-Bo Sim , Chung-Ang University

Byoung-Tak Zhang , Seoul National University

Kwang-Ju Lee , Seoul National University

Ho-Sik Seok , Seoul National University

Dong-Wook Lee , Chung-Ang University

pp. 25

2: From Biology to Robotics

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

Hod Lipson , Brandeis University

Jordan B. Pollack , 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)

Axel W. Krings , University of Idaho

James A. Foster , University of Idaho

Kosuke Imamura , 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)

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

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

Ricardo Salem Zebulum , Jet Propulsion Laboratory

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

Helio Takahiro Sinohara , Catholic University of Rio de Janeiro

Cristina Costa Santini , Catholic University of Rio de Janeiro

pp. 91

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

A. Thakoor , California Institute of Technology

Y. Jin , California Institute of Technology

V. Duong , California Institute of Technology

D. Keymeulen , California Institute of Technology

R. Zebulum , California Institute of Technology

G. Klimeck , California Institute of Technology

T. Daud , California Institute of Technology

A. Stoica , California Institute of Technology

R. Tawel , 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)

Kevin Sheehan , University of London

Stuart J. Flockton , University of London

pp. 117

An Evolutionary Approach to GHz Digital Systems (Abstract)

Toshio Adachi , Asahi Kasei Microsystems

Eiichi Takahashi , Electrotechnical Laboratory

Tetsuya Higuchi , Electrotechnical Laboratory

Kaoru Takasuka , Asahi Kasei Microsystems

Neil Marston , Electrotechnical Laboratory

Masahiro Murakawa , Electrotechnical Laboratory

Yuji Kasai , Electrotechnical Laboratory

pp. 125

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

Ricardo Salem Zebulum , Jet Propulsion Laboratory

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

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

Milton Jonathan , Catholic University of Rio de Janeiro

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

Julian F. Miller , University of Birmingham

Dominic Job , Napier University

pp. 151

Evolutionary Multiobjective Design of Combinational Logic Circuits (Abstract)

Bill P. Buckles , Tulane University

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

Arturo Hernández Aguirre , Tulane University

pp. 161

6. Reconfiguration Architecture and Devices

Evolving Hardware on a Large Scale (Abstract)

Gregory Jeffery , Red Rock Computer

Gary Fehr , Genobyte, Inc.

Michael Korkin , Genobyte, Inc.

pp. 173

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

Douglas V. Hall , Portland State University

Marek A. Perkowski , Portland State University

Chong H. Lee , Portland State University

David S. Jun , Portland State University

pp. 183

Safe Intrinsic Evolution of Virtex Devices (Abstract)

Gordon Hollingworth , University of York

Andy Tyrrell , University of York

Steve Smith , University of York

pp. 195

7. Evolution of CA and Brain- Inspired Architecture

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

Moshe Sipper , Swiss Federal Institute of Technology

Daniel Mange , 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)

Cesar Ortega-Sanchez , University of York

Andy Tyrrell , University of York

Daryl Bradley , University of York

pp. 215

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

Hugo de Garis , STARLAB

Jean Honlet , Universite Catholique de Louvain

Derek Decesare , Utah State University

Padma Guttikonda , Utah State University

Thierry Dob , Universite Catholique de Louvain

Andrzej Buller , STARLAB

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,

Moshe Sipper , Swiss Federal Institute of Technology,

Gilles Ritter , Swiss Federal Institute of Technology,

Eduardo Sanchez , Swiss Federal Institute of Technology,

Stefano Lepri , 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

Ikuo Yoshihara , Miyazaki University

Jung H. Kim , University of Louisiana

Taro Nakamura , University of Tsukuba

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