A novel genetic algorithm with different structure selection for circuit design optimization

Zhiguo Bao, Takahiro Watanabe

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

Evolvable Hardware (EHW) is a new research field about the use of Genetic Algorithm (GA) to synthesize an optimal circuit. In traditional GA, the tournament selection for crossover and mutation is based on fitness of individuals. It can make convergence easily, but maybe lose some useful genes. In selection, besides fitness, we consider the different structure from individuals comparing to elite one. First, select some individuals with more different structures, then cross over and mutate these ones to generate new individuals. By this way, GA can increase diversification to searching spaces, so that it can find better solution. We propose optimal circuit design by using GA with different structure selection (GAdss) and with fitness function composed of circuit complexity, power and signal delay. Its effectiveness is shown by simulations. From the results, we can see that the best elite fitness, the average value of fitness of correct circuits and the number of correct circuits of GAdss are better than GA. The best case of optimal circuits generated by GAdss is 8.1% better in evaluating value than the circuit of GA.

本文言語English
ホスト出版物のタイトルProceedings of the 14th International Symposium on Artificial Life and Robotics, AROB 14th'09
ページ218-222
ページ数5
出版ステータスPublished - 2009 12 1
イベント14th International Symposium on Artificial Life and Robotics, AROB 14th'09 - Oita, Japan
継続期間: 2008 2 52009 2 7

出版物シリーズ

名前Proceedings of the 14th International Symposium on Artificial Life and Robotics, AROB 14th'09

Conference

Conference14th International Symposium on Artificial Life and Robotics, AROB 14th'09
CountryJapan
CityOita
Period08/2/509/2/7

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction

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

引用スタイル