Title :
Dedicated hardware architecture for cycle crossover operation
Author :
Yoshikawa, Masaya ; Otsuka, Kentaro ; Terai, Hidekazu
Author_Institution :
Meijo Univ., Nagoya
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;
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
DOI :
10.1109/ICADIWT.2008.4664368