loading...
A Hybrid Evolutionary Algorithm for Multi-FPGA Systems Design
Dortmund, Germany September 04-September 06
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSD.2002.1115352Euromicro Symposium on Digital System ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
J.I. Hidalgo, Universidad Complutense de Madrid
J. Lanchares, Universidad Complutense de Madrid
A. Ibarra, Universidad Complutense de Madrid
R. Hermida, Universidad Complutense de Madrid
Genetic Algorithms (GAs) are stocastic optimization heuristics in which searches in solution space are carried out by imitating the population genetics stated in Darwin's theory of evolution. The compact Genetic Algorithm (cGA) does not manage a population of solutions but only mimics its existence. The combination of genetic and local search heuristic has been shown to be an effective approach to solve some optimization problems more efficiently than with a single GA or a cGA. Multi-FPGA systems Design flow as three major tasks; partitioning, placement and routing. In this paper we present a new hybrid algorithm that exploits a cGA in order to generate high quality partitioning and placement solutions and, by means of a local search heuristic, improves the solutions obtained using a cGA or a GA.
Citation:
J.I. Hidalgo, J. Lanchares, A. Ibarra, R. Hermida, "A Hybrid Evolutionary Algorithm for Multi-FPGA Systems Design," dsd, pp.60, Euromicro Symposium on Digital System Design (DSD'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.