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

Zhiguo Bao, Takahiro Watanabe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 14th International Symposium on Artificial Life and Robotics, AROB 14th'09
Pages218-222
Number of pages5
Publication statusPublished - 2009
Event14th International Symposium on Artificial Life and Robotics, AROB 14th'09 - Oita
Duration: 2008 Feb 52009 Feb 7

Other

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

Fingerprint

Genetic algorithms
Networks (circuits)
Design optimization
Genes
Hardware

Keywords

  • Circuit optimization
  • EA
  • EHW
  • GA

ASJC Scopus subject areas

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

Cite this

Bao, Z., & Watanabe, T. (2009). A novel genetic algorithm with different structure selection for circuit design optimization. In Proceedings of the 14th International Symposium on Artificial Life and Robotics, AROB 14th'09 (pp. 218-222)

A novel genetic algorithm with different structure selection for circuit design optimization. / Bao, Zhiguo; Watanabe, Takahiro.

Proceedings of the 14th International Symposium on Artificial Life and Robotics, AROB 14th'09. 2009. p. 218-222.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bao, Z & Watanabe, T 2009, A novel genetic algorithm with different structure selection for circuit design optimization. in Proceedings of the 14th International Symposium on Artificial Life and Robotics, AROB 14th'09. pp. 218-222, 14th International Symposium on Artificial Life and Robotics, AROB 14th'09, Oita, 08/2/5.
Bao Z, Watanabe T. A novel genetic algorithm with different structure selection for circuit design optimization. In Proceedings of the 14th International Symposium on Artificial Life and Robotics, AROB 14th'09. 2009. p. 218-222
Bao, Zhiguo ; Watanabe, Takahiro. / A novel genetic algorithm with different structure selection for circuit design optimization. Proceedings of the 14th International Symposium on Artificial Life and Robotics, AROB 14th'09. 2009. pp. 218-222
@inproceedings{5583edf4fb07429099390384f7cd35e4,
title = "A novel genetic algorithm with different structure selection for circuit design optimization",
abstract = "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.",
keywords = "Circuit optimization, EA, EHW, GA",
author = "Zhiguo Bao and Takahiro Watanabe",
year = "2009",
language = "English",
isbn = "9784990288037",
pages = "218--222",
booktitle = "Proceedings of the 14th International Symposium on Artificial Life and Robotics, AROB 14th'09",

}

TY - GEN

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

AU - Bao, Zhiguo

AU - Watanabe, Takahiro

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Circuit optimization

KW - EA

KW - EHW

KW - GA

UR - http://www.scopus.com/inward/record.url?scp=78149297496&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78149297496&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9784990288037

SP - 218

EP - 222

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

ER -