Efficient GA approach combined with Taguchi method for mixed constrained circuit design

Yiwen Su; Zhiguo Bao; Fangfang Wang; Takahiro Watanabe

doi:10.1109/ICCSA.2011.44

Efficient GA approach combined with Taguchi method for mixed constrained circuit design

Yiwen Su^*, Zhiguo Bao, Fangfang Wang, Takahiro Watanabe

^*Corresponding author for this work

Graduate School of Information, Production and Systems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

This paper proposes a new circuit design optimization method where Genetic Algorithm (GA) with parameterized uniform crossover (GApuc) is combined with Taguchi method. The purposed are (a) using Taguchi method to search for optimal fitness value and (b) evaluating the power and signal delay of logic blocks in circuit design to get an optimum circuit in complexity, power and signal delay. The present study enhances the previous results by providing a much more detailed examination of mixed constrained circuit design. Experimental results show that our proposed approach can produce a good circuit in both fitness function and CPU time.

Original language	English
Title of host publication	Proceedings - 2011 International Conference on Computational Science and Its Applications, ICCSA 2011
Pages	290-293
Number of pages	4
DOIs	https://doi.org/10.1109/ICCSA.2011.44
Publication status	Published - 2011 Sept 5
Event	11th International Conference on Computational Science and Its Applications, ICCSA 2011 - Santander, Spain Duration: 2011 Jun 20 → 2011 Jun 23

Publication series

Name	Proceedings - 2011 International Conference on Computational Science and Its Applications, ICCSA 2011

Conference

Conference	11th International Conference on Computational Science and Its Applications, ICCSA 2011
Country/Territory	Spain
City	Santander
Period	11/6/20 → 11/6/23

Keywords

Circuit optimization
Design of experiments
Evolutionary Algorithm (EA)
Evolutionary circuit design
Genetic Algorithm (GA)
Orthogonal array
Response surface methodology
Taguchi methodology

ASJC Scopus subject areas

Computational Theory and Mathematics
Computer Science Applications

Access to Document

10.1109/ICCSA.2011.44

Cite this

Su, Y., Bao, Z., Wang, F., & Watanabe, T. (2011). Efficient GA approach combined with Taguchi method for mixed constrained circuit design. In Proceedings - 2011 International Conference on Computational Science and Its Applications, ICCSA 2011 (pp. 290-293). [5959590] (Proceedings - 2011 International Conference on Computational Science and Its Applications, ICCSA 2011). https://doi.org/10.1109/ICCSA.2011.44

Efficient GA approach combined with Taguchi method for mixed constrained circuit design. / Su, Yiwen; Bao, Zhiguo; Wang, Fangfang et al.

Proceedings - 2011 International Conference on Computational Science and Its Applications, ICCSA 2011. 2011. p. 290-293 5959590 (Proceedings - 2011 International Conference on Computational Science and Its Applications, ICCSA 2011).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Su, Y, Bao, Z, Wang, F & Watanabe, T 2011, Efficient GA approach combined with Taguchi method for mixed constrained circuit design. in Proceedings - 2011 International Conference on Computational Science and Its Applications, ICCSA 2011., 5959590, Proceedings - 2011 International Conference on Computational Science and Its Applications, ICCSA 2011, pp. 290-293, 11th International Conference on Computational Science and Its Applications, ICCSA 2011, Santander, Spain, 11/6/20. https://doi.org/10.1109/ICCSA.2011.44

Su Y, Bao Z, Wang F, Watanabe T. Efficient GA approach combined with Taguchi method for mixed constrained circuit design. In Proceedings - 2011 International Conference on Computational Science and Its Applications, ICCSA 2011. 2011. p. 290-293. 5959590. (Proceedings - 2011 International Conference on Computational Science and Its Applications, ICCSA 2011). doi: 10.1109/ICCSA.2011.44

@inproceedings{a21a811e7f574dd19d038f751e31b34f,

title = "Efficient GA approach combined with Taguchi method for mixed constrained circuit design",

abstract = "This paper proposes a new circuit design optimization method where Genetic Algorithm (GA) with parameterized uniform crossover (GApuc) is combined with Taguchi method. The purposed are (a) using Taguchi method to search for optimal fitness value and (b) evaluating the power and signal delay of logic blocks in circuit design to get an optimum circuit in complexity, power and signal delay. The present study enhances the previous results by providing a much more detailed examination of mixed constrained circuit design. Experimental results show that our proposed approach can produce a good circuit in both fitness function and CPU time.",

keywords = "Circuit optimization, Design of experiments, Evolutionary Algorithm (EA), Evolutionary circuit design, Genetic Algorithm (GA), Orthogonal array, Response surface methodology, Taguchi methodology",

author = "Yiwen Su and Zhiguo Bao and Fangfang Wang and Takahiro Watanabe",

year = "2011",

month = sep,

day = "5",

doi = "10.1109/ICCSA.2011.44",

language = "English",

isbn = "9780769544045",

series = "Proceedings - 2011 International Conference on Computational Science and Its Applications, ICCSA 2011",

pages = "290--293",

booktitle = "Proceedings - 2011 International Conference on Computational Science and Its Applications, ICCSA 2011",

note = "11th International Conference on Computational Science and Its Applications, ICCSA 2011 ; Conference date: 20-06-2011 Through 23-06-2011",

}

TY - GEN

T1 - Efficient GA approach combined with Taguchi method for mixed constrained circuit design

AU - Su, Yiwen

AU - Bao, Zhiguo

AU - Wang, Fangfang

AU - Watanabe, Takahiro

PY - 2011/9/5

Y1 - 2011/9/5

N2 - This paper proposes a new circuit design optimization method where Genetic Algorithm (GA) with parameterized uniform crossover (GApuc) is combined with Taguchi method. The purposed are (a) using Taguchi method to search for optimal fitness value and (b) evaluating the power and signal delay of logic blocks in circuit design to get an optimum circuit in complexity, power and signal delay. The present study enhances the previous results by providing a much more detailed examination of mixed constrained circuit design. Experimental results show that our proposed approach can produce a good circuit in both fitness function and CPU time.

AB - This paper proposes a new circuit design optimization method where Genetic Algorithm (GA) with parameterized uniform crossover (GApuc) is combined with Taguchi method. The purposed are (a) using Taguchi method to search for optimal fitness value and (b) evaluating the power and signal delay of logic blocks in circuit design to get an optimum circuit in complexity, power and signal delay. The present study enhances the previous results by providing a much more detailed examination of mixed constrained circuit design. Experimental results show that our proposed approach can produce a good circuit in both fitness function and CPU time.

KW - Circuit optimization

KW - Design of experiments

KW - Evolutionary Algorithm (EA)

KW - Evolutionary circuit design

KW - Genetic Algorithm (GA)

KW - Orthogonal array

KW - Response surface methodology

KW - Taguchi methodology

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

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

U2 - 10.1109/ICCSA.2011.44

DO - 10.1109/ICCSA.2011.44

M3 - Conference contribution

AN - SCOPUS:80052201741

SN - 9780769544045

T3 - Proceedings - 2011 International Conference on Computational Science and Its Applications, ICCSA 2011

SP - 290

EP - 293

BT - Proceedings - 2011 International Conference on Computational Science and Its Applications, ICCSA 2011

T2 - 11th International Conference on Computational Science and Its Applications, ICCSA 2011

Y2 - 20 June 2011 through 23 June 2011

ER -

Efficient GA approach combined with Taguchi method for mixed constrained circuit design

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this