Sciweavers

Share
ENGL
2008

Hybrid Architecture of Genetic Algorithm and Simulated Annealing

9 years 1 months ago
Hybrid Architecture of Genetic Algorithm and Simulated Annealing
This paper discusses novel dedicated hardware architecture for hybrid optimization based on Genetic algorithm (GA) and Simulated Annealing (SA). The proposed architecture achieves high speed processing. Moreover, it achieves the searching not only globally, but also locally. To keep general purpose, self-control processing by a handshake system is introduced. By adopting the handshake system, the proposed architecture can be applied to various combinatorial optimization problems by only changing an encoder, a decoder, and an evaluation circuit. Furthermore, the proposed architecture realizes flexibility for many genetic operations on GA. In order to evaluate the proposed architecture, we conduct two kinds of experiments. One is an experiment which applies the proposed architecture to TSP, and the other is an experiment which applies it to VLSI floorplanning. These experiment results prove that the proposed architecture achieves high speed processing, while keeping the quality of the so...
Masaya Yoshikawa, Hironori Yamauchi, Hidekazu Tera
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where ENGL
Authors Masaya Yoshikawa, Hironori Yamauchi, Hidekazu Terai
Comments (0)
books