Open-ended robust design of analog filters using genetic programming

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ürgen Branke, Creating Robust Solutions by Means of Evolutionary Algorithms, Proceedings of the 5th International Conference on Parallel Problem Solving from Nature, p.119-128, September 27-30, 1998
• 3: Jurgen Branke, Evolutionary Optimization in Dynamic Environments, Kluwer Academic Publishers, Norwell, MA, 1920
• 4: Jürgen Branke , Hartmut Schmeck, Designing evolutionary algorithms for dynamic optimization problems, Advances in evolutionary computing: theory and applications, Springer-Verlag New York, Inc., New York, NY, 2003
• 5: J. M. Carlson and J. Doyle. Complexity and robustness. Proceedings of National Academy of Science (PNAS), 99(1):2538--2545, 2002.
• 6: Kalyanmoy Deb , Ashish Anand , Dhiraj Joshi, A computationally efficient evolutionary algorithm for real-parameter optimization, Evolutionary Computation, v.10 n.4, p.371-395, December 2002 [doi>10.1162/106365602760972767 ]
• 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, v.12 n.3, p.151-161, May-June 2000 [doi>10.1023/A:1008356321921 ]
• 9: Jianjun Hu , Erik Goodman , Kisung Seo , Zhun Fan , Rondal Rosenberg, The Hierarchical Fair Competition (HFC) Framework for Sustainable Evolutionary Algorithms, Evolutionary Computation, v.13 n.2, p.241-277, June 2005 [doi>10.1162/1063656054088530]
• 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.
• 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.
• 13: John R. Koza , David Andre , Forrest H. Bennett , Martin A. Keane, Genetic Programming III: Darwinian Invention & Problem Solving, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1999
• 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.
• 15: John R. Koza, Genetic Programming IV: Routine Human-Competitive Machine Intelligence, Kluwer Academic Publishers, Norwell, MA, 2003
• 16: J. Lohn and S. Colombano. A circuit representation technique for automated circuit design. IEEE Transactions on Evolutionary Computation, 3(3):205--219, 1999.
• 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.
• 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.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Global optimization

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.1 Applications and Expert Systems
      I.2.2 Automatic Programming

General Terms:
Algorithms, Design

Keywords:
analog filter synthesis, automated design, bond graphs, genetic programming, robust design