Article

Open-ended robust design of analog filters using genetic programming

Authors:

Erik D. GoodmanAuthors Info & Claims

GECCO '05: Proceedings of the 7th annual conference on Genetic and evolutionary computation

Pages 1619 - 1626

https://doi.org/10.1145/1068009.1068283

Published: 25 June 2005 Publication History

Abstract

Most existing research on robust design using evolutionary algorithms (EA) follows the paradigm of traditional robust design, in which parameters of a design solution are tuned to improve the robustness of the system. However, the topological structure of a system may set a limit on the possible robustness achievable through parameter tuning. This paper proposes a new robust design paradigm that exploits the open-ended topological synthesis capability of genetic programming to evolve more robust systems. As a case study, a methodology for automated synthesis of dynamic systems, based on genetic programming and bond graph modeling (GPBG), is applied to evolve robust low-pass and high-pass analog filters. Compared with a traditional robust design approach based on a state-of-the-art real-parameter genetic algorithm (GA), it is shown that open-ended topology search by genetic programming with a fitness criterion rewarding robustness can evolve more robust systems with respect to parameter perturbations than what was achieved through parameter tuning alone, for our test problems.

References

[1]

S. Ando and H. Iba. Linear genome methodology for analog circuit design. Technical report, Information and Communication Department, School of Engineering, University of Tokyo, 2000.]]

[2]

J. Branke. Creating robust solutions by means of an evolutionary algorithms. In A. Eiben, T.Back, M. Schoenauer, and H.-P. Schwefel, editors, Proc. Parallel Problem Solving from Nature. number 1498 in LNCS. Springer, 1998.]]

Digital Library

[3]

J. Branke. Evolutionary Optimization in Dynamic Environments. Kluwer, 2001.]]

Digital Library

[4]

J. Branke and H. Schmeck. Designing evolutionary algorithms for dynamic optimization problems. In S.Tsutsui and A. Ghosh, editors, Theory and Application of Evolutionary Computation: Recent Trends. Springer, 2002.]]

Digital Library

[5]

J. M. Carlson and J. Doyle. Complexity and robustness. Proceedings of National Academy of Science (PNAS), 99(1):2538--2545, 2002.]]

[6]

K. Deb, A. Anand, and D. Joshi. A computationally efficient evolutionary algorithm for real-parameter optimization. Evolutionary Computation, 10(4):345--369, 2002.]]

Digital Library

[7]

Z. Fan, J. Hu, K. Seo, E. D. Goodman, R. C. Rosenberg, and B. Zhang. Bond graph representation and GP for automated analog filter design. In E. D. Goodman, editor, 2001 Genetic and Evolutionary Computation Conference Late Breaking Papers, pages 81--86, San Francisco, California, USA, 9-11 July 2001.]]

[8]

B. Forouraghi. A genetic algorithm for multiobjective robust design. Applied Intelligence, 12:151-- 161, 2000.]]

Digital Library

[9]

J. Hu, E. Goodman, K. Seo, Z. Fan, and R. Rosenberg. The hierarchical fair competition (hfc) framework for sustainable evolutionary algorithms. Evolutionary Computation, 13(2), 2005.]]

Digital Library

[10]

E. Jen. Definitions of robustness. santa fe institute robustness site, rs-2001-009. 2001.]]

[11]

Y. Jin and B. Sendhoff. Trade-off between optimality and robustness: An evolutionary multi-objective approach. In C. F. et al., editor, Proceeding of the Second Int. Conf. on Evolutionary Multi-criterion Optimization, pages 237--251. Springer.]]

Digital Library

[12]

D. Karnopp, D. L. Margolis, and R. C. Rosenberg. System Dynamics: Modeling and Simulation of Mechatronic Systems.Third Edition. John Wiley & Sons, Inc., New York, 2000.]]

Digital Library

[13]

J. R. Koza, D. Andre, F. H. Bennett III, and M. Keane. Genetic Programming 3: Darwinian Invention and Problem Solving. Morgan Kaufman, Apr. 1999.]]

Digital Library

[14]

J. R. Koza, F. H. Bennett III, D. Andre, M. A. Keane, and F. Dunlap. Automated synthesis of analog electrical circuits by means of genetic programming. IEEE Transactions on Evolutionary Computation, 1(2):109--128, July 1997.]]

Digital Library

[15]

J. R. Koza, M. A. Keane, M. J. Streeter, W. Mydlowec, J. Yu, and G. Lanza. Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers, 2003.]]

Digital Library

[16]

J. Lohn and S. Colombano. A circuit representation technique for automated circuit design. IEEE Transactions on Evolutionary Computation, 3(3):205--219, 1999.]]

Digital Library

[17]

T. Ray. Constrained robust optimal design using a multi-objective evolutionary algorithm. In Proceeding of Congress on Evolutionary Computation, pages 419--424. IEEE press, 2002.]]

[18]

K. Seo, Z. Fan, J. Hu, E. D. Goodman, and R. C. Rosenberg. Toward an automated design method for multi-domain dynamic systems using bond graph and genetic programming. Mechatronics, 13(8-9):851--885, 2003.]]

[19]

G. Taguchi. Taguchi on Robust Technology Development: Bringing. ASME, ASME, 1993.]]

[20]

S. Tsutsui and A. Ghosh. Genetic algorithms with a robust solution searching scheme. IEEE Trans. Evolutionary Computation, 1(3):201--208, 1997.]]

Digital Library

[21]

D. Wiesmann, U. Hammel, and T. Back. Robust design of multilayer optical coatings by means of evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 2(4):162--167, 1998.]]

Digital Library

Cited By

Rojec ŽFajfar IBurmen Á(2022)Evolutionary Synthesis of Failure-Resilient Analog CircuitsMathematics10.3390/math1001015610:1(156)Online publication date: 5-Jan-2022
https://doi.org/10.3390/math10010156
Li SZou WHu J(2018)A Novel Evolutionary Algorithm for Designing Robust Analog FiltersAlgorithms10.3390/a1103002611:3(26)Online publication date: 1-Mar-2018
https://doi.org/10.3390/a11030026
He JXia PHe W(2018)A Novel Circuit Coding Method for Circuit Evolutionary Design2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)10.1109/FSKD.2018.8686984(400-405)Online publication date: Jul-2018
https://doi.org/10.1109/FSKD.2018.8686984
Show More Cited By

Index Terms

Open-ended robust design of analog filters using genetic programming

Recommendations

A highly efficient robust design under data contamination

We propose various estimators in the robust design framework.We investigate the proposed methods thoroughly through Monte Carlo simulations.The proposed methods are outlier-resistant to contaminated observations.To evaluate the proposed methods, we ...
A Genetic Algorithm for Multiobjective Robust Design

The goal of robust design is to develop stable products that exhibit minimum sensitivity to uncontrollable variations. The main drawback of many quality engineering approaches, including Taguchi's ideology, is that they cannot efficiently handle presence of ...
Neural network crossover in genetic algorithms using genetic programming
Abstract
The use of genetic algorithms (GAs) to evolve neural network (NN) weights has risen in popularity in recent years, particularly when used together with gradient descent as a mutation operator. However, crossover operators are often omitted from ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '05: Proceedings of the 7th annual conference on Genetic and evolutionary computation

June 2005

2272 pages

ISBN:1595930108

DOI:10.1145/1068009

Editor:
Hans-Georg Beyer
Vorarlberg University of Applied Sciences, Austria
,
General Chair:
Una-May O'Reilly
CSAIL, MIT

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GECCO05

Sponsor:

GECCO05: Genetic and Evolutionary Computation Conference

June 25 - 29, 2005

Washington DC, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

31
Total Citations
View Citations
509
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Rojec ŽFajfar IBurmen Á(2022)Evolutionary Synthesis of Failure-Resilient Analog CircuitsMathematics10.3390/math1001015610:1(156)Online publication date: 5-Jan-2022
https://doi.org/10.3390/math10010156
Li SZou WHu J(2018)A Novel Evolutionary Algorithm for Designing Robust Analog FiltersAlgorithms10.3390/a1103002611:3(26)Online publication date: 1-Mar-2018
https://doi.org/10.3390/a11030026
He JXia PHe W(2018)A Novel Circuit Coding Method for Circuit Evolutionary Design2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)10.1109/FSKD.2018.8686984(400-405)Online publication date: Jul-2018
https://doi.org/10.1109/FSKD.2018.8686984
Kaya TGuler H(2018)A hybrid genetic algorithm for analog active filter component selectionAEU - International Journal of Electronics and Communications10.1016/j.aeue.2018.01.01586(1-7)Online publication date: Mar-2018
https://doi.org/10.1016/j.aeue.2018.01.015
Torres ATorres Mde León E(2017)Automated Analog Synthesis with an Estimation of the Distribution AlgorithmAdvances in Soft Computing10.1007/978-3-319-62428-0_14(173-184)Online publication date: 2-Aug-2017
https://doi.org/10.1007/978-3-319-62428-0_14
KARCİ HTOHUMOĞLU GNACAROĞLU A(2016)Speciation-based genetic algorithm in analog circuit designTURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES10.3906/elk-1311-25924(1022-1033)Online publication date: 2016
https://doi.org/10.3906/elk-1311-259
Zhang MHe J(2016)Vector analysis on the fault-tolerant abilities of combined analog circuit systems2016 9th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI)10.1109/CISP-BMEI.2016.7853051(2020-2025)Online publication date: Oct-2016
https://doi.org/10.1109/CISP-BMEI.2016.7853051
Yu DHe J(2016)A new coding method inspired by the generation process of graph for analog circuits automatic evolutionary design2016 9th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI)10.1109/CISP-BMEI.2016.7852840(909-914)Online publication date: Oct-2016
https://doi.org/10.1109/CISP-BMEI.2016.7852840
Samarakoon BGamage Lde Silva C(2016)Design evolution of engineering systems using bond graphs and genetic programmingMechatronics10.1016/j.mechatronics.2015.09.00933(71-83)Online publication date: Feb-2016
https://doi.org/10.1016/j.mechatronics.2015.09.009
Chang HHe J(2013)Swarm intelligenceInternational Journal of Computer Applications in Technology10.1504/IJCAT.2013.05279746:3(210-219)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1504/IJCAT.2013.052797
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents