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

Zhiguo Bao*, Takahiro Watanabe

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

研究成果: Article査読

2 被引用数 (Scopus)

抄録

In the traditional GA, the tournament selection for crossover and mutation is based on the fitness of individuals. This can make convergence easy, but some useful genes may be lost. In selection, as well as fitness, we consider the different structure of each individual compared with an elite one. Some individuals are selected with many different structures, and then crossover and mutation are performed from these to generate new individuals. In this way, the GA can increase diversification into search spaces so that it can find a better solution. One promising application of GA is evolvable hardware (EHW), which is a new research field to synthesize an optimal circuit. We propose an optimal circuit design by using a GA with a different structure selection (GAdss), and with a 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 fitness value of correct circuits, and the number of correct circuits with GAdss are better than with GA. The best case of optimal circuits generated by GAdss is 8.1% better in evaluation value than that by traditional GA.

本文言語English
ページ(範囲)266-270
ページ数5
ジャーナルArtificial Life and Robotics
14
2
DOI
出版ステータスPublished - 2009 11 1

ASJC Scopus subject areas

  • 生化学、遺伝学、分子生物学(全般)
  • 人工知能

フィンガープリント

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

引用スタイル