Efficient architecture for island genetic algorithm in reconfigurable hardware

Chien Min Ou, Tsung Yi yu, Wen Jyi Hwang, Tsung Che Chiang

研究成果: 雜誌貢獻文章同行評審

摘要

A novel VLSI architecture for an island genetic algorithm (GA) is presented in this paper. The island GA is based on steady-state GA for reducing the hardware resources consumption. Alook-up table based fast string migration architecture is proposed for lowering the computational overhead while enhancing the performance for the island GA. As compared with its single-island GA hardware counterpart, the proposed architecture attains superior performance with less computation time subject to the same total population size. In addition, the proposed architecture has significantly lower computational time as compared with its software counterparts running on cluster computer with multithreading for GA-based optimization.

原文英語
頁(從 - 到)413-430
頁數18
期刊Intelligent Automation and Soft Computing
18
發行號4
DOIs
出版狀態已發佈 - 2012 一月

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Computational Theory and Mathematics
  • Artificial Intelligence

指紋 深入研究「Efficient architecture for island genetic algorithm in reconfigurable hardware」主題。共同形成了獨特的指紋。

引用此