Skip to main content
SpringerLink
Log in
Book cover

Linkage in Evolutionary Computation pp 461–483Cite as

Knowledge-Based Evolutionary Linkage in MEMS Design Synthesis

  • Chapter

Part of the book series: Studies in Computational Intelligence ((SCI,volume 157))

Abstract

Multi-objective Genetic Algorithms (MOGA) and Case-based Reasoning (CBR) have proven successful in the design of MEMS (Micro-electro-mechanical Systems) suspension systems. This work focuses on CBR, a knowledge-based algorithm, and MOGA to examine how biological analogs that exist between our evolutionary system and nature can be leveraged to produce new promising MEMS designs. Object-oriented data structures of primitive and complex genetic algorithm (GA) elements, using a component-based genotype representation, have been developed to restrict genetic operations to produce feasible design combinations as required by physical limitations or practical constraints. Through the utilization of this data structure, virtual linkage between genes and chromosomes are coded into the properties of pre-defined GA objects. The design challenge involves selecting the right primitive elements, associated data structures, and linkage information that promise to produce the best gene pool for new functional requirements. Our MEMS synthesis framework, with the integration of MOGA and CBR algorithms, deals with the linkage problem by integrating a component-based genotype representation with a CBR automated knowledge-base inspired by biomimetic ontology. Biomimetics is proposed as a means to examine and classify functional requirements so that case-based reasoning algorithms can be used to map design requirements to promising initial conceptual designs and appropriate GA primitives. CBR provides MOGA with good linkage information through past MEMS design cases while MOGA inherits that linkage information through our component-bsased genotype representation. A MEMS resonator test case is used to demonstrate this methodology.

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhou, N., Zhu, B., Agogino, A.M., Pister, K.S.J.: Evolutionary synthesis of MEMS (MicroElectronicMechanical Systems) design. In: Proc. of the Artificial Neural Networks in Engineering Conference, pp. 197–202 (2001)

    Google Scholar 

  2. Clark, J.V., Zhou, N., Bindel, D., Schenato, L., Wu, W., Demmel, J., Pister, K.S.J.: 3D MEMS simulation modeling using modified nodal analysis. In: Proceedings of the Microscale Systems: Mechanics and Measurements Symposium, pp. 68–75 (2000)

    Google Scholar 

  3. Kamalian, R.H., Agogino, A.M., Takagi, H.: The role of constraints and human interaction in evolving MEMS designs: microresonator case study. In: Proc. of 2004 ASME Design Engineering Technical Conferences and Design Automation Conference #DETC2004-57462 (2004)

    Google Scholar 

  4. Kamalian, R., Zhang, Y., Agogino, A.M.: Microfabrication and characterization of evolutionary MEMS resonators. In: Proc. of the IEEE Robotics & Automation Society Symposium of Micro- and Nano-Mechatronics for Information-based Society, pp. 109–114 (2005)

    Google Scholar 

  5. Zhang, Y., Kamalian, R., Agogino, A.M., Séquin, C.H.: Hierarchical MEMS synthesis and optimization. In: Proc. SPIE Smart Structures and Materials 2005, Smart Electronics, MEMS, BioMEMS, and Nanotechnology (# 5763-12), vol. 5763, pp. 96–106 (2005)

    Google Scholar 

  6. Zhang, Y., Kamalian, R., Agogino, A.M., Séquin, C.H.: Design synthesis of Microelectromechanical Systems using genetic algorithms with component-based genotype representation. In: Proc. of 2006 Genetic and Evolutionary Computation Conference, vol. 1, pp. 731–738 (2006)

    Google Scholar 

  7. Cobb, C.L., Agogino, A.M.: Case-based reasoning for the design of micro-electro-mechanical systems. In: Proc. of 2006 ASME International Design Engineering Technical Conferences & the Computers and Information in Engineering Conference, #DETC2006-99120 (2006)

    Google Scholar 

  8. Cobb, C.L., Zhang, Y., Agogino, A.M.: MEMS design synthesis: integrating case-based reasoning and multi-objective genetic algorithms. In: Proc. SPIE Int. Soc. Opt. Eng., Smart Structures, Devices, and Systems III. 6414: #641419 (invited paper, 2006)

    Google Scholar 

  9. Mukherjee, T., Zhou, Y., Fedder, G.: Automated optimal synthesis of microaccelerometers. In: Technical Digest of 12th IEEE International Conference on Micro Electro Mechanical Systems (MEMS 1999), pp. 326–331 (1999)

    Google Scholar 

  10. Wang, J., Fan, Z., Terpenny, J.P., Goodman, E.D.: Knowledge interaction with genetic programming in mechatronics systems design using bond graphs. IEEE Transactions on System, Man, and Cybernetics−Part C: Applications and Reviews, vol. 35(2) (2005)

    Google Scholar 

  11. Li, J., Gao, S., Liu, Y.: Solid-based CAPP for surface micromachined MEMS devices. Computer-Aided Design 39, 190–201 (2007)

    Article  Google Scholar 

  12. Holland, J.H.: Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  13. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Longman, Boston (1989)

    MATH  Google Scholar 

  14. Chen, Y.-P., Goldberg, D.E.: Convergence time for the linkage learning genetic algorithm. Evolutionary Computation 13, 279–302 (2005)

    Article  Google Scholar 

  15. Chen, Y.-P., Goldberg, D.E.: Introducing subchromosome representations to the linkage learning genetic algorithm. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 971–982. Springer, Heidelberg (2004)

    Google Scholar 

  16. Harik, G.R.: Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms. Ph.D. Thesis. University of Michigan, Ann Arbor (1997)

    Google Scholar 

  17. Shank, R.: Dynamic memory: a theory of reminding and learning in computers and people. Cambridge (1982)

    Google Scholar 

  18. Kolodner, J.: Case-based reasoning. Morgan Kaufmann Publishers, Inc., San Mateo (1993)

    Google Scholar 

  19. Goel, A.K., Bhatta, S., Stroulia, E.: Kritik: An Early Case-Based Design System. In: Maher, M., Pu, P. (eds.) Issues and Applications of Case-Based Reasoning in Design, pp. 87–132. Lawrence Erlbaum Associates, Inc, Hillsdale (1997)

    Google Scholar 

  20. Hennessy, D., Hinkle, D.: Applying case-based reasoning to autoclave loading. IEEE Expert 7, 21–26 (1992)

    Article  Google Scholar 

  21. Boyle, I.M., Rong, K., Brown, D.C.: CAFixD: A Case-Based Reasoning Fixture Design Method – Framework and Indexing Mechanisms. In: Proc. of the 2004 ASME International Design Engineering Technical Conferences & the Computers and Information in Engineering Conference, #DETC2004-57689 (2004)

    Google Scholar 

  22. Varadan, V.K.: RF MEMS and their applications. John Wiley and Sons, Chichester (2002)

    Google Scholar 

  23. Walraven, J.A.: Introduction to applications and industries for microelectromechanical systems (MEMS). In: Proc. of 2003 International Test Conference (ITC), pp. 674–680 (2003)

    Google Scholar 

  24. Bell, D.J., Lu, T.J., Fleck, N.A.F., Spearing, S.M.: MEMS actuators and sensors: observations on their performance and selection for purpose. J. Micromech Microeng 15, 153–164 (2005)

    Article  Google Scholar 

  25. Nguyen, C.T.-C.: RF MEMS in wireless architecture. In: Proc. of the 42nd Design Automation Conference, pp. 416–420 (2005)

    Google Scholar 

  26. Noy, N.F., McGuinness, D.L.: Ontology development 101: a guide to creating your first ontology. Stanford Knowledge Systems Laboratory Technical Report KSL-01-05 (2001)

    Google Scholar 

  27. Stewart, I.: Why beauty is truth: A History of Symmetry. Joat Enterprises, Basic Books (2007)

    MATH  Google Scholar 

  28. Johnstone, R.A.: Female preferences for symmetrical males as a by product of selection for mate recognition. Nature 372, 172–175 (1994)

    Article  Google Scholar 

  29. Swaddle, J.P., Cuthill, I.C.: Preference for symmetric males by female zebra finches. Nature 367, 165–166 (1994)

    Article  Google Scholar 

  30. Enquist, M., Arak, A.: Symmetry, beauty, and evolution. Nature 372, 169–172 (1994)

    Article  Google Scholar 

  31. Babcock, L.E.: Asymmetry in the fossil record. European Review 13, 135–143 (2005)

    Article  Google Scholar 

  32. Moller, A.P., Manning, J.: Growth and developmental instability. The Veterinary Journal 166, 19–27 (2003)

    Article  Google Scholar 

  33. Pfannenstiel, R.S., Hunt, R.E., Yeargan, K.V.: Orientation of a hemipteran predator vibrations produced by feeding caterpillars. J. of Insect Behavior 8, 1–9 (1995)

    Article  Google Scholar 

  34. Haynes, K.F., Yeargan, K.V., Gemenol, C.: Detection of prey by a spider that aggressively mimics pheromone blends. J. of Insect Behavior 14, 535–544 (2001)

    Article  Google Scholar 

  35. Parry, D.A.: The signal generated by an insect in a spider’s web. J. Exp. Biol. 43, 185–192 (1965)

    Article  Google Scholar 

  36. Blickhan, R., Full, R.J.: Similarity in multilegged locomotion: Bouncing like a monopode. J. Comp. Physiol A 173, 509–517 (1993)

    Article  Google Scholar 

  37. Mendenhall, W., Sincich, T.: Statistics for engineering and the sciences, 4th edn. Prentice-Hall, Inc., Upper Saddle River (1995)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mechanical Engineering Department, University of California, Berkeley, CA 94720, USA

    Corie L. Cobb, Alice M. Agogino & Jennifer Mangold

  2. School of Electrical and Computer Engineering, Georgia Institute of Technology, Savannah, GA 31407, USA

    Ying Zhang

Authors
  1. Corie L. Cobb
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ying Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alice M. Agogino
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jennifer Mangold
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Ying-ping Chen Meng-Hiot Lim

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Cobb, C.L., Zhang, Y., Agogino, A.M., Mangold, J. (2008). Knowledge-Based Evolutionary Linkage in MEMS Design Synthesis. In: Chen, Yp., Lim, MH. (eds) Linkage in Evolutionary Computation. Studies in Computational Intelligence, vol 157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85068-7_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85068-7_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85067-0

  • Online ISBN: 978-3-540-85068-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation