Skip to main content

Comparison of Robustness of Three Filter Design Strategies Using Genetic Programming and Bond Graphs

  • Chapter
Book cover Genetic Programming Theory and Practice IV

Abstract

A possible goal in robust design of dynamic systems is to find a system topology under which the sensitivity of performance to the values of component parameters is minimized. This can provide robust performance in the face of environmental change (e.g., resistance variation with temperature) and/or manufacturing-induced variability in parameter values. In some cases, a topology that is relatively insensitive to parameter variation may allow use of less expensive (looser tolerance) components. Cost of components, in some instances, also depends on whether “standard-sized” components may be used or custom values are required. This is true whether the components are electrical components, mechanical fasteners, or hydraulic fittings. However, using only standard-sized or preferred-value components introduces an additional design constraint. This chapter uses genetic programming to develop bond graphs specifying component topology and parameter values for an example task, designing a passive analog low-pass filter with fifth-order Bessel characteristics. It explores three alternative design approaches. The first uses “standard” GP and evolves designs in which components can take on arbitrary values (i.e., custom design). The second approach adds random noise to each parameter; then, at the end of evolution, for the best design found, it “snaps” its parameter values to a small (component-specific) set of “standard” values. The third approach uses only the small set of allowable standard values throughout the evolutionary process, evaluating each design after addition of noise to each standard parameter value. Then the best designs emerging from each of these three procedures are compared for robustness to parameter variation, evaluating each of them with random perturbations of their parameters. Results indicated that, the third method produced the most robust designs, and the second method was better than the first.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

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

    Article  Google Scholar 

  • Du, X. and Chen, W. (2000). Towards a better understanding of modeling feasibility robustness in engineering design. In ASME, volume 122, pages 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 

  • Forouraghi, B. (2000). A genetic algorithm for multiobjective robust design. Applied Intelligence, 12:151–161.

    Article  Google Scholar 

  • Hammel, U. and Baeck, T. (1994). Evolution strategies on noisy functions. how to improve convergence properties. Solving from Nature, 3:159–168.

    Google Scholar 

  • Hu, Jianjun, Goodman, Erik, and Rosenberg, Ronald (2004). Topological search in automated mechatronic system synthesis using bond graphs and genetic programming. In Proceedings of American Control Conference ACC 2004.

    Google Scholar 

  • Hu, Jianjun and Goodman, Erik D. (2002). The hierarchical fair competition (HFC) model for parallel evolutionary algorithms. In Fogel, David B., El-Sharkawi, Mohamed A., Yao, Xin, Greenwood, Garry, Iba, Hitoshi, Marrow, Paul, and Shackleton, Mark, editors, Proceedings of the 2002 Congress on Evolutionary Computation CEC2002, pages 49–54. IEEE Press.

    Google Scholar 

  • Jin, Y. and Sendhoff, B. (2003). Trade-off between optimality and robustness: An evolutionary multi-objective approach. In Fonseca, C., editor, Second International Conference on Evolutionary Multi-Criterion Optimization, pages 237–251. Springer.

    Google Scholar 

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

    Google Scholar 

  • Koza, J.R., Keane, Martin, A., Streeter, Matthew, J., Mydlowec, William, Yu, Jessen, Lanza, and Smits (2003). Genetic Programming IV: Routine Human Competitive Machine Intelligence. Kluwer Academic Publishers.

    Google Scholar 

  • Tay, E. and Taguchi, W. (1993). Taguchi on Robust Technology 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. In International Conference on Evolvable Systems, pages 13–24. Springer.

    Google Scholar 

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

    Article  Google Scholar 

  • Wiesmann, D., Hammel, U., and Baeck, T. (1998). Robust design of multilayer optical coatings by means of evolutionary algorithms. IEE Transactions on Evolutionary Computation, 2(4):162–167.

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Peng, X., Goodman, E.D., Rosenberg, R.C. (2007). Comparison of Robustness of Three Filter Design Strategies Using Genetic Programming and Bond Graphs. In: Riolo, R., Soule, T., Worzel, B. (eds) Genetic Programming Theory and Practice IV. Genetic and Evolutionary Computation. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-49650-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-49650-4_13

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-33375-5

  • Online ISBN: 978-0-387-49650-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics