TU Bergakademie Freiberg | Fakultät für Mathematik und Informatik

Logo IFI 4th International Workshop Boolean Problems
Home Lehre Email

Specialized Hardware for Implementation of Evolutionary Algorithms

Tobias Schubert, Elke Mackensen, Nicole Drechsler,
Rolf Drechsler, Bernd Becker

Institute of Computer Science
Chair of Computer Architecture
Albert-Ludwigs-University
79110 Freiburg im Breisgau, Germany
[schubert,mackense,ndrechsl,drechsle,becker]@informatik.uni-freiburg.de

Abstract

In this paper we present a hardware environment, i.e. a scalable multiprocessor system, that has been especially designed for application of Evolutionary Algorithms (EAs). In contrast to other approaches the hardware is adapted and optimized to this problem domain. We describe our multiprocessor system with respect to technical aspects and discuss the resulting options for EAs. We also give some ideas on the software framework, which is an essential part of the project. Finally as a case study the Travelling Salesman Problem is implemented to demonstrate the feasibility and performance of our approach.

Inhalt:/ Content: Institut für Informatik, TU Bergakademie Freiberg
Gestaltung/ Layout: Webmaster, 13. Oktober 2000