• 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