Linkage in Evolutionary Computation pp 461-483

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

Knowledge-Based Evolutionary Linkage in MEMS Design Synthesis

  • Corie L. Cobb
  • Ying Zhang
  • Alice M. Agogino
  • Jennifer Mangold

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 11.
    Li, J., Gao, S., Liu, Y.: Solid-based CAPP for surface micromachined MEMS devices. Computer-Aided Design 39, 190–201 (2007)CrossRefGoogle Scholar
  12. 12.
    Holland, J.H.: Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor (1975)Google Scholar
  13. 13.
    Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Longman, Boston (1989)MATHGoogle Scholar
  14. 14.
    Chen, Y.-P., Goldberg, D.E.: Convergence time for the linkage learning genetic algorithm. Evolutionary Computation 13, 279–302 (2005)CrossRefGoogle Scholar
  15. 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. 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. 17.
    Shank, R.: Dynamic memory: a theory of reminding and learning in computers and people. Cambridge (1982)Google Scholar
  18. 18.
    Kolodner, J.: Case-based reasoning. Morgan Kaufmann Publishers, Inc., San Mateo (1993)Google Scholar
  19. 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. 20.
    Hennessy, D., Hinkle, D.: Applying case-based reasoning to autoclave loading. IEEE Expert 7, 21–26 (1992)CrossRefGoogle Scholar
  21. 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. 22.
    Varadan, V.K.: RF MEMS and their applications. John Wiley and Sons, Chichester (2002)Google Scholar
  23. 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. 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)CrossRefGoogle Scholar
  25. 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. 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. 27.
    Stewart, I.: Why beauty is truth: A History of Symmetry. Joat Enterprises, Basic Books (2007)MATHGoogle Scholar
  28. 28.
    Johnstone, R.A.: Female preferences for symmetrical males as a by product of selection for mate recognition. Nature 372, 172–175 (1994)CrossRefGoogle Scholar
  29. 29.
    Swaddle, J.P., Cuthill, I.C.: Preference for symmetric males by female zebra finches. Nature 367, 165–166 (1994)CrossRefGoogle Scholar
  30. 30.
    Enquist, M., Arak, A.: Symmetry, beauty, and evolution. Nature 372, 169–172 (1994)CrossRefGoogle Scholar
  31. 31.
    Babcock, L.E.: Asymmetry in the fossil record. European Review 13, 135–143 (2005)CrossRefGoogle Scholar
  32. 32.
    Moller, A.P., Manning, J.: Growth and developmental instability. The Veterinary Journal 166, 19–27 (2003)CrossRefGoogle Scholar
  33. 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)CrossRefGoogle Scholar
  34. 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)CrossRefGoogle Scholar
  35. 35.
    Parry, D.A.: The signal generated by an insect in a spider’s web. J. Exp. Biol. 43, 185–192 (1965)CrossRefGoogle Scholar
  36. 36.
    Blickhan, R., Full, R.J.: Similarity in multilegged locomotion: Bouncing like a monopode. J. Comp. Physiol A 173, 509–517 (1993)CrossRefGoogle Scholar
  37. 37.
    Mendenhall, W., Sincich, T.: Statistics for engineering and the sciences, 4th edn. Prentice-Hall, Inc., Upper Saddle River (1995)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Corie L. Cobb
    • 1
  • Ying Zhang
    • 2
  • Alice M. Agogino
    • 1
  • Jennifer Mangold
    • 1
  1. 1.Mechanical Engineering DepartmentUniversity of CaliforniaBerkeleyUSA
  2. 2.School of Electrical and Computer EngineeringGeorgia Institute of TechnologySavannahUSA

Personalised recommendations