Skip to main content

Robust engineering design of electronic circuits with active components using genetic programming and bond Graphs

  • Chapter
Genetic Programming Theory and Practice V

Genetic programming has been used by Koza and many others to design electrical, mechanical, and mechatronic systems, including systems with both active and passive components. This work has often required large population sizes (on the order of ten thousand) and millions of design evaluations to allow evolution of both the topology and parameters of interesting systems. For several years, the authors have studied the evolution of multi-domain engineering systems represented as bond graphs, a form that provides a unified representation of mechanical, electrical, hydraulic, pneumatic, thermal, and other systems in a uni-fied representation. Using this approach, called the Genetic Programming/Bond Graph (GPBG) approach, they have tried to evolve systems with perhaps tens of components, but looking at only 100,000 or fewer design candidates. The GPBG system uses much smaller population sizes, but seeks to maintain diverse search by using “sustained” evolutionary search processes such as the Hierarchical Fair Competition principle and its derivatives. It uses stochastic setting of parameter values (resistances, capacitances, etc.) as a means of evolving more robust designs. However, in past work, the GPBG system was able to model and simulate only passive components and simple (voltage or current, in the case of electrical systems) sources, which severely restricted the domain of problems it could address. Thus, this paper reports the first steps in enhancing the system to include active components. To date, only three models of a transistor and one model of an operational amplifier (op amp) are analyzed and implemented as two-port bond graph components. The analysis method and design strategy can be easily extended to other models or other active components or even multi-port components. This chapter describes design of an active analog low-pass filter with fifth-order Bessel characteristics. A passive filter with the same characteristics is also evolved with GPBG. Then the best designs emerging from each of these two procedures are compared. [The runs reported here are intended only to document that the analysis tools are working, and to begin study of the effects of stochasticity, but not to determine the power of the design procedure. The initial runs did not use HFC or structure fitness sharing, which will be included as soon as possible. Suitable problems will be tackled, and results with suitable numbers of replicates to allow drawing of statistically valid conclusions will be reported in this paper, to determine whether interesting circuits can be evolved more efficiently in this framework than using other GP approaches.]

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Branke, J. (2001). Evolutionary Optimization in Dynamic Environments. Kluwer.

    Google Scholar 

  • Carlson, J. M. and Doyle, J. (2002). Complexity and robustness. In Proceedings of National Academy of Science (PNAS), volume 1, pages 2538-2545.

    Article  Google Scholar 

  • Du, X. and Chen, W. (2000). Towards a better understanding of modeling feasibility robustness in engineering design. ASME J. Mech, 122(4):385-394.

    Article  Google Scholar 

  • Fan, Zhun, Hu, Jianjun, Seo, Kisung, Goodman, Erik D., Rosenberg, Ronald C., and Zhang, Baihai (2001). Bond graph representation and GP for automated analog filter design. In Goodman, Erik D., editor, 2001 Genetic and Evolutionary Computation Conference Late Breaking Papers, pages 81-86, San Francisco, California, USA.

    Google Scholar 

  • Hammel, U. and Back, T. (1994). Evolution strategies on noisy functions: how to improve convergence properties. In Proceedings of Parallel Problem Solving from Nature, volume 3, pages 159-168.

    Google Scholar 

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

    Google Scholar 

  • Jin, Y. and Sendhoff, B. (2003). Trade-off between optimality and robustness: An evolutionary multi-objective approach. In Fonseca, C., editor, In Proceeding of the Second Int. Conf. on Evolutionary Multi-Criterion Optimization, pages 237-251. Spinger.

    Google Scholar 

  • Karnopp, D.C., Margolis, D.L., and Rosenberg, R.C. (2000). System Dynamics: Modeling and Simulation of Mechatronic Systems. John Wiley and Sons, Inc., New York.

    Google Scholar 

  • Koza, John, Keane, Martin, Streeter, Matthew, Mydlowec, William, Yu, Jessen, and Lanza, Guido (2003). Routine human-competitive machine intelligence. In Genetic Programming IV. Kluwer Academic Publishers.

    Google Scholar 

  • Tay, E. and Taguchi, W. (1993). Taguchi on Robust Techology Development: Bringing Quality Engineering Upstream. American Society of Mechanical Engineering Press, New York.

    Google Scholar 

  • Thompson, A. (1998). On the automatic design of robust electronics through artificial evolution. International Conference on Evolvable Systems, pages 13-24.

    Google Scholar 

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

    Google Scholar 

  • Zhu, J. (2001). Performance distribution analysis and robust design. Journal of Mechanical Design, 123(1):11-17.

    Article  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Peng, X., Goodman, E.D., Rosenberg, R.C. (2008). Robust engineering design of electronic circuits with active components using genetic programming and bond Graphs. In: Riolo, R., Soule, T., Worzel, B. (eds) Genetic Programming Theory and Practice V. Genetic and Evolutionary Computation Series. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-76308-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-76308-8_11

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-76307-1

  • Online ISBN: 978-0-387-76308-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics