Abstract
Genetic programming has proved its potential for automated synthesis of a variety of engineering systems such as electrical, control, and mechanical systems. Given any of these application domains, a set of generic GP functions can be developed for its synthesis. In this chapter, however, we illustrate that while a generic GP system can often be used to prove a concept, realistic or industrial automated synthesis often requires domain-specific GP configuration, especially of the GP function sets. As a case study, it is shown how the open-ended topology search capability of GP readily exploits “loopholes” in a generic bond-graph-based GP function set and evolves high-performance but unrealistic mechanical vibration absorbers, even though the bond graphs would be readily implementable in, for example, the electrical domain. The preliminary attempt to constrain evolved topologies to only those that would be readily implementable in the mechanical domain was not sufficiently restrictive.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bruner, A. (1992). Active vibration absorber for the csi evolutionary model: design and experimental results. Journal of Guidance, Control and Dynamics, 15: 1253–1257.
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.
Fan, Zhun, Seo, Kisung, Hu, Jianjun, Goodman, Erik D., and Rosenberg, Ronald C. (2004). A novel evolutionary engineering design approach for mixed-domain systems. Journal of Engineering Optimization, 36(2):127–147.
Fan, Zhun, Seo, Kisung, Hu, Jianjun, Rosenberg, Ronald C., and Goodman, Erik D. (2003). System-level synthesis of MEMS via genetic programming and bond graphs. In Cantú-Paz, E., editor, Genetic and Evolutionary Computation — GECCO-2003, volume 2724 of LNCS, pages 2058–2071, Chicago. Springer-Verlag.
Filipovic, D. and Schroder, D. (1998). Bandpass vibration absorber. Journal of Sound and Vibration, 214(3):553–566.
Frahm, H. (1911). Device for damping vibrations of bodies. us patent 989 958.
Franchek, M. A., Ryan, W., M., and Bernhard, R. J. (1995). Adaptive-passive vibration control. J. Sound Vib., 189(5):565–585.
Hirata, T., Koizumi, S., and Takahashi., R. (1995). H control of railroad vehicle active suspension. Automatica, 31: 13–24.
Hu, J., Goodman, E., and Rosenberg., R. (2004). Topological search in automated mechatronic system synthesis using bond graphs and genetic programming. In Proc. of American Control Conference ACC 2004, Boston.
Hu, Jianjun, Goodman, Erik, and Rosenberg, Ronald (2005). Topologically open-ended synthesis of dynamic systems with high robustness using genetic programming: a case study of analog filter synthesis. IEEE Transactions on Evolutionary Computation (forthcoming).
Jalili, Nader (2002). A comparative study and analysis of semi-active vibration control systems. Journal of Vibration and Acoustics, 124(4):593–605.
JR, B.F. Spencer, s.J.Dyke, and Deoskar, H.S. (1997). Benchmark problems in structural control-part i: active mass driver. In Proceedings of the ASCE Structures Congress, Portland, OR.
Karnopp, D (1995). Active and semi-active vibration isolation. ASME J. Manuf Sci. Eng., 117:177–185.
Karnopp, D.C., Margolis, D. L., and Rosenberg., R. C. (2000). System Dynamics: Modeling and Simulation of Mechatronic Systems. Third Edition. John Wiley & Sons, Inc., New York.
Koza, John R., Andre, David, Bennett III, Forrest H, and Keane, Martin (1999). Genetic Programming 3: Darwinian Invention and Problem Solving. Morgan Kaufman.
Koza, John R., Bennett III, Forrest H, Andre, David, Keane, Martin A., and Dunlap, Frank (1997). Automated synthesis of analog electrical circuits by means of genetic programming. IEEE Transactions on Evolutionary Computation, 1(2): 109–128.
Koza, John R., Jones, Lee W., Keane, Martin A., and Streeter, Matthew J. (2004). Towards industrial strength automated design of analog electrical circuits by means of genetic programming. In O’Reilly, Una-May, Yu, Tina, Riolo, Rick L., and Worzel, Bill, editors, Genetic Programming Theory and Practice II, chapter 8. Kluwer, Ann Arbor.
Koza, John R., Keane, Martin A., Streeter, Matthew J., Mydlowec, William, Yu, Jessen, and Lanza, Guido (2003). Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers.
Koza, John R., Keane, Martin A., Yu, Jessen, Bennett III, Forrest H, and Mydlowec, William (2000). Automatic creation of human-competitive programs and controllers by means of genetic programming. Genetic Programming and Evolvable Machines, l(1/2): 121–164.
Lipson, Hod (2004). How to draw a straight line using a GP: Benchmarking evolutionary design against 19th century kinematic synthesis. In Keijzer, Maarten, editor, Late Breaking Papers at the 2004 Genetic and Evolutionary Computation Conference, Seattle, Washington, USA.
Lohn, J.D. and Colombano, S.P. (1999). A circuit representation technique for automated circuit design. IEEE Transactions on Evolutionary Computation, 3(3):205–219.
McConaghy, Trent and Gielen, Georges (2005). Analog structural synthesis challenges from an industrial cad perspective. In Riolo, Rick L. and Worzel, Bill, editors, Genetic Programming Theory and Practice. Kluwer.
Nemir, D., Y., Lin, and Y., Lin (1994). Semi-active motion control using variable stiffness. J. Struct. Div. ASCE, 120(4): 1291–1306.
Olgac, N., Elmali, H., and S. Vijayan (1996). Introduction to the dual frequency fixed delayed resonator. Journal of Sound and Vibration, 189(3):355–367.
Seo, Kisung, Fan, Zhun, Hu, Jianjun, Goodman, Erik D., and Rosenberg, Ronald C. (2003). Toward an automated design method for multi-domain dynamic systems using bond graphs and genetic programming. Mechatronics, 13(8–9):851–885.
Seo, Kisung, Hu, Jianjun, Fan, Zhun, Goodman, Erik D., and Rosenberg, Ronald C. (2002). Automated design approaches for multi-domain dynamic systems using bond graphs and genetic programming. The International Journal of Computers, Systems and Signals, 3(1):55–70.
Soong, T.T. (1990). Active Structural Control Theory and Practice. John Wiley, New York.
Yu, Tina and Bentley, Peter (1998). Methods to evolve legal phenotypes. In Eiben, Agoston E., Back, Thomas, Schoenauer, Marc, and Schwefel, Hans-Paul, editors, Fifth International Conference on Parallel Problem Solving from Nature, volume 1498 of LNCS, pages 280–291, Amsterdam. Springer-Verlag.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Hus, J., Rosenberg, R.C., Goodman, E.D. (2006). Domain Specificity of Genetic Programming Based Automated Synthesis: A Case Study with Synthesis of Mechanical Vibration Absorbers. In: Yu, T., Riolo, R., Worzel, B. (eds) Genetic Programming Theory and Practice III. Genetic Programming, vol 9. Springer, Boston, MA. https://doi.org/10.1007/0-387-28111-8_18
Download citation
DOI: https://doi.org/10.1007/0-387-28111-8_18
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-28110-0
Online ISBN: 978-0-387-28111-7
eBook Packages: Computer ScienceComputer Science (R0)