中文版 | English
Title

Evolving parsimonious circuits through shapley value-based genetic programming

Author
Corresponding AuthorYao,Xin
DOI
Publication Years
2022-07-09
Conference Name
Genetic and Evolutionary Computation Conference (GECCO)
Source Title
Pages
602-605
Conference Date
JUL 09-13, 2022
Conference Place
null,Boston,MA
Publication Place
1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES
Publisher
Abstract
Evolutionary analog circuit design is a challenging task due to the large search space incurred by the circuit topology and device values. Applying genetic operators on randomly selected genes may make it difficult to identify which part of sub-circuit is beneficial to the evolution and even destroy useful sub-circuits, potentially incurring stagnation of the evolutionary process and bloat on the evolved circuits. In this paper, we propose a tree-based approach called Shapley Circuit Tree that incorporates Shapley values for quantifying the contribution of each function node of the circuit tree to the performance of the whole tree, to guide the evolutionary process. Our experiments on three benchmarks show that the proposed approach is able to evolve analog circuits with smaller area while converging faster than existing approaches.
Keywords
SUSTech Authorship
Corresponding
Language
English
URL[Source Record]
Indexed By
Funding Project
Guangdong Provincial Key Laboratory[2020B121201001] ; Program for Guangdong Introducing Innovative and Enterpreneurial Teams[2017ZT07X386] ; Shenzhen Science and Technology Program[KQTD2016112514355531]
WOS Research Area
Computer Science
WOS Subject
Computer Science, Artificial Intelligence ; Computer Science, Theory & Methods
WOS Accession No
WOS:001035469400172
EI Accession Number
20223312576613
EI Keywords
Analog circuits ; Game theory ; Genetic algorithms ; Integrated circuit manufacture ; Software design ; Timing circuits
ESI Classification Code
Electronic Circuits:713 ; Pulse Circuits:713.4 ; Semiconductor Devices and Integrated Circuits:714.2 ; Computer Programming:723.1 ; Computer Applications:723.5 ; Probability Theory:922.1
Scopus EID
2-s2.0-85136327575
Data Source
Scopus
Citation statistics
Cited Times [WOS]:0
Document TypeConference paper
Identifierhttp://kc.sustech.edu.cn/handle/2SGJ60CL/395594
Affiliation
1.University of Birmingham,United Kingdom
2.Southern University of Science and Technology,China
First Author AffilicationSouthern University of Science and Technology
Corresponding Author AffilicationSouthern University of Science and Technology
Recommended Citation
GB/T 7714
Shi,Xinming,Gao,Jiashi,Minku,Leandro L.,et al. Evolving parsimonious circuits through shapley value-based genetic programming[C]. 1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES:ASSOC COMPUTING MACHINERY,2022:602-605.
Files in This Item:
There are no files associated with this item.
Related Services
Fulltext link
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Export to Excel
Export to Csv
Altmetrics Score
Google Scholar
Similar articles in Google Scholar
[Shi,Xinming]'s Articles
[Gao,Jiashi]'s Articles
[Minku,Leandro L.]'s Articles
Baidu Scholar
Similar articles in Baidu Scholar
[Shi,Xinming]'s Articles
[Gao,Jiashi]'s Articles
[Minku,Leandro L.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Shi,Xinming]'s Articles
[Gao,Jiashi]'s Articles
[Minku,Leandro L.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.