DocumentCode
3256188
Title
Dedicated hardware architecture for cycle crossover operation
Author
Yoshikawa, Masaya ; Otsuka, Kentaro ; Terai, Hidekazu
Author_Institution
Meijo Univ., Nagoya
fYear
2008
fDate
4-6 Aug. 2008
Firstpage
338
Lastpage
341
Abstract
This paper discusses new dedicated hardware architecture for crossover operation in order to achieve high speed processing. The proposed architecture is based on cycle crossover algorithm which has superior search performance. It achieves not only high speed processing, but also reduction of the number of processing steps to obtain a solution. In order to evaluate the proposed architecture, we design the proposed architecture by using Verilog-HDL, and conduct logic simulation and logic synthesis. Simulation results prove the effectiveness of the proposed architecture in comparison with conventional software processing.
Keywords
hardware description languages; logic CAD; logic simulation; Verilog-HDL; conventional software processing; cycle crossover operation; dedicated hardware architecture; high speed processing; logic simulation; logic synthesis; Cities and towns; Computer architecture; Costs; Evolution (biology); Genetic algorithms; Genetic mutations; Hardware design languages; Logic design; Power engineering and energy; Traveling salesman problems;
fLanguage
English
Publisher
ieee
Conference_Titel
Applications of Digital Information and Web Technologies, 2008. ICADIWT 2008. First International Conference on the
Conference_Location
Ostrava
Print_ISBN
978-1-4244-2623-2
Electronic_ISBN
978-1-4244-2624-9
Type
conf
DOI
10.1109/ICADIWT.2008.4664368
Filename
4664368
Link To Document