Circuit design optimization using genetic algorithm with parameterized uniform crossover

Zhiguo Bao, Takahiro Watanabe

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

Evolvable hardware (EHW) is a new research field about the use of Evolutionary Algorithms (EAs) to construct electronic systems. EHW refers in a narrow sense to use evolutionary mechanisms as the algorithmic drivers for system design, while in a general sense to the capability of the hardware system to develop and to improve itself. Genetic Algorithm (GA) is one of typical EAs. We propose optimal circuit design by using GA with parameterized uniform crossover (GApuc) and with fitness function composed of circuit complexity, power, and signal delay. Parameterized uniform crossover is much more likely to distribute its disruptive trials in an unbiased manner over larger portions of the space, then it has more exploratory power than one and two-point crossover, so we have more chances of finding better solutions. Its effectiveness is shown by experiments. From the results, we can see that the best elite fitness, the average value of fitness of the correct circuits and the number of the correct circuits of GApuc are better than that of GA with one-point crossover or two-point crossover. The best case of optimal circuits generated by GApuc is 10.18% and 6.08% better in evaluating value than that by GA with one-point crossover and two-point crossover, respectively.

Original languageEnglish
Pages (from-to)281-290
Number of pages10
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE93-A
Issue number1
DOIs
Publication statusPublished - 2010 Jan

Fingerprint

Circuit Design
Crossover
Optimization Algorithm
Genetic algorithms
Genetic Algorithm
Networks (circuits)
Hardware
Evolutionary algorithms
Evolvable Hardware
Fitness
Evolutionary Algorithms
Systems analysis
Circuit Complexity
Design optimization
Fitness Function
System Design
Driver
Likely
Electronics
Experiments

Keywords

  • Circuit optimization
  • Evolutionary algorithms
  • Evolutionary circuit design
  • Evolvable hardware
  • Genetic algorithm

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics
  • Signal Processing

Cite this

@article{aec5daf2b2664780978adf3f6b23cbdc,
title = "Circuit design optimization using genetic algorithm with parameterized uniform crossover",
abstract = "Evolvable hardware (EHW) is a new research field about the use of Evolutionary Algorithms (EAs) to construct electronic systems. EHW refers in a narrow sense to use evolutionary mechanisms as the algorithmic drivers for system design, while in a general sense to the capability of the hardware system to develop and to improve itself. Genetic Algorithm (GA) is one of typical EAs. We propose optimal circuit design by using GA with parameterized uniform crossover (GApuc) and with fitness function composed of circuit complexity, power, and signal delay. Parameterized uniform crossover is much more likely to distribute its disruptive trials in an unbiased manner over larger portions of the space, then it has more exploratory power than one and two-point crossover, so we have more chances of finding better solutions. Its effectiveness is shown by experiments. From the results, we can see that the best elite fitness, the average value of fitness of the correct circuits and the number of the correct circuits of GApuc are better than that of GA with one-point crossover or two-point crossover. The best case of optimal circuits generated by GApuc is 10.18{\%} and 6.08{\%} better in evaluating value than that by GA with one-point crossover and two-point crossover, respectively.",
keywords = "Circuit optimization, Evolutionary algorithms, Evolutionary circuit design, Evolvable hardware, Genetic algorithm",
author = "Zhiguo Bao and Takahiro Watanabe",
year = "2010",
month = "1",
doi = "10.1587/transfun.E93.A.281",
language = "English",
volume = "E93-A",
pages = "281--290",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "1",

}

TY - JOUR

T1 - Circuit design optimization using genetic algorithm with parameterized uniform crossover

AU - Bao, Zhiguo

AU - Watanabe, Takahiro

PY - 2010/1

Y1 - 2010/1

N2 - Evolvable hardware (EHW) is a new research field about the use of Evolutionary Algorithms (EAs) to construct electronic systems. EHW refers in a narrow sense to use evolutionary mechanisms as the algorithmic drivers for system design, while in a general sense to the capability of the hardware system to develop and to improve itself. Genetic Algorithm (GA) is one of typical EAs. We propose optimal circuit design by using GA with parameterized uniform crossover (GApuc) and with fitness function composed of circuit complexity, power, and signal delay. Parameterized uniform crossover is much more likely to distribute its disruptive trials in an unbiased manner over larger portions of the space, then it has more exploratory power than one and two-point crossover, so we have more chances of finding better solutions. Its effectiveness is shown by experiments. From the results, we can see that the best elite fitness, the average value of fitness of the correct circuits and the number of the correct circuits of GApuc are better than that of GA with one-point crossover or two-point crossover. The best case of optimal circuits generated by GApuc is 10.18% and 6.08% better in evaluating value than that by GA with one-point crossover and two-point crossover, respectively.

AB - Evolvable hardware (EHW) is a new research field about the use of Evolutionary Algorithms (EAs) to construct electronic systems. EHW refers in a narrow sense to use evolutionary mechanisms as the algorithmic drivers for system design, while in a general sense to the capability of the hardware system to develop and to improve itself. Genetic Algorithm (GA) is one of typical EAs. We propose optimal circuit design by using GA with parameterized uniform crossover (GApuc) and with fitness function composed of circuit complexity, power, and signal delay. Parameterized uniform crossover is much more likely to distribute its disruptive trials in an unbiased manner over larger portions of the space, then it has more exploratory power than one and two-point crossover, so we have more chances of finding better solutions. Its effectiveness is shown by experiments. From the results, we can see that the best elite fitness, the average value of fitness of the correct circuits and the number of the correct circuits of GApuc are better than that of GA with one-point crossover or two-point crossover. The best case of optimal circuits generated by GApuc is 10.18% and 6.08% better in evaluating value than that by GA with one-point crossover and two-point crossover, respectively.

KW - Circuit optimization

KW - Evolutionary algorithms

KW - Evolutionary circuit design

KW - Evolvable hardware

KW - Genetic algorithm

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

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

U2 - 10.1587/transfun.E93.A.281

DO - 10.1587/transfun.E93.A.281

M3 - Article

VL - E93-A

SP - 281

EP - 290

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 1

ER -