A novel genetic algorithm with cell crossover for circuit design optimization

Zhiguo Bao*, Takahiro Watanabe

*この研究の対応する著者

研究成果: Conference contribution

20 被引用数 (Scopus)

抄録

Evolvable Hardware (EHW) is a new field about the use of Evolutionary Algorithms (EA) to synthesize a circuit. Genetic Algorithm (GA) is one of the typical EA. In traditional GA, the crossover is one-point crossover or two-point crossover. One-point crossover and two-point crossover change the genes of individuals too many in one time and they are not flexible, so it may lose some useful genes. In this paper, we propose the novel cell crossover. The cell crossover can change genes more flexibly and enhance more diversification to search spaces than one-point crossover and two-point crossover, so that we can find better solution. We propose optimal circuit design by using GA with cell crossover (GAcc), and with fitness function composed of circuit complexity, power and signal delay. Simulation results show GAcc is superior to traditional GA in point of the best elite fitness, the average value of fitness of correct circuits and the number of correct circuits. The best optimal circuit generated by GAcc is 27.9% better in evaluating value than that by GA with one-point crossover.

本文言語English
ホスト出版物のタイトル2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009
ページ2982-2985
ページ数4
DOI
出版ステータスPublished - 2009 10 26
イベント2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009 - Taipei, Taiwan, Province of China
継続期間: 2009 5 242009 5 27

出版物シリーズ

名前Proceedings - IEEE International Symposium on Circuits and Systems
ISSN(印刷版)0271-4310

Conference

Conference2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009
国/地域Taiwan, Province of China
CityTaipei
Period09/5/2409/5/27

ASJC Scopus subject areas

  • 電子工学および電気工学

フィンガープリント

「A novel genetic algorithm with cell crossover for circuit design optimization」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル