Skip to main content

Hierarchical component-based representations for evolving microelectromechanical systems designs

  • Ying Zhang (a1) and Alice M. Agogino (a2)

In this paper we present a genotype representation method for improving the performance of genetic-algorithm-based optimal design and synthesis of microelectromechanical systems. The genetic algorithm uses a hierarchical component-based genotype representation, which incorporates specific engineering knowledge into the design optimization process. Each microelectromechanical system component is represented by a gene with its own parameters defining its geometry and the way it can be modified from one generation to the next. The object-oriented genotype structures efficiently describe the hierarchical nature typical of engineering designs. They also encode knowledge-based constraints that prevent the genetic algorithm from wasting time exploring inappropriate regions of the search space. The efficiency of the hierarchical component-based genotype representation is demonstrated with surface-micromachined resonator designs.

Hide All
Clark, J.V., Bindel, D., Zhou, N., Nie, J., Kao, W., Zhu, E., Kuo, A., Pister, K.S.J., Demmel, J., Govindjee, S., Bai, Z., Gu, M., & Agogino, A.M. (2002). Addressing the needs of complex MEMS design. Proc. 15th IEEE Int. MEMS Conf., pp. 204209. New York: IEEE.
Cobb, C.L., & Agogino, A.M. (in press). Case-based reasoning for evolutionary design. ASME Journal of Computing and Information Science in Engineering.
Cobb, C.L., Zhang, Y., & Agogino, A.M. (2006). MEMS design synthesis: integrating case-based reasoning and multi-objective genetic algorithms. Proc. 2006 SPIE Smart Materials, Nano- and Micro-Smart Systems, Vol. 6414, No. 641419. New York: SPIE.
Deb, N., Iyer, S.V., Mukherjee, T., & Blanton, R.D. (2001). MEMS resonator synthesis for defect reduction. Journal of Modeling and Simulation of Microsystems 2(1), 1120.
Eberly, D.H. (2000). 3D Game Engine Design: A Practical Approach to Real-Time Computer Graphics. San Francisco, CA: Morgan Kaufmann.
Eshelman, L.J., & Schaffer, J.D. (1991). Real-coded genetic algorithms and interval-schemata. Proc. 1st Workshop on the Foundations of Genetic Algorithms, pp. 187202, San Mateo, CA.
Fan, Z., Seo, K., Hu, J., Rosenberg, R., & Goodman, E. (2003). System-level synthesis of MEMS via genetic programming and bond graphs. Proc. Genetic and Evolutionary Computation Conf. (GECCO), pp. 20582071.
Fan, Z., Wang, J., Achiche, S., Goodman, E., & Rosenberg, R. (2008). Structured synthesis of MEMS using evolutionary approaches. Applied Soft Computing Journal 8(1), 579589.
Fedder, G., & Mukherjee, T. (1996). Physical design for surface-micromachined MEMS. Proc. 5th ACM/SIGDA Physical Design Workshop, pp. 5360, Reston, VA.
Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. New York: Addison–Wesley.
Graf, S. (2004). GA Building Blocks and Data Structures for MEMS/NEMS Design Automation and Synthesis. Diploma Thesis. RWTH Aachen University.
Holland, J.H. (1975). Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press.
Hornby, G.S., Kraus, W.F., & Lohn, J.D. (2008). Evolving MEMS resonator designs for fabrication. Proc. Evolvable Systems: From Biology to Hardware: 8th Int. Conf., pp. 213224.
Kamalian, R., & Agogino, A.M. (2005). Improving evolutionary MEMS synthesis through fabrication and testing feedback. Proc. IEEE Int. Conf. Systems, Man and Cybernetics, SMC2005, pp. 19081913.
Kamalian, R., Agogino, A.M., & Takagi, H. (2004). The role of constraints and human interaction in evolving MEMS designs: microresonator case study. Proc. DETC/DAC, Paper No. DETC2004-57462 [CD].
Kirkos, G.A., Jurgilewicz, R.P., & Duncan, S.J. (1999). MEMS optimization incorporating genetic algorithms. Proc. SPIE 3680: Design, Test, and Microfabrication of MEMS and MOEMS, pp. 8493, Paris, March.
Lee, B., & Saitou, K. (2007). Assembly synthesis with subassembly partitioning for optimal in-process dimensional adjustability. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 21(1), 3143.
Lohn, J.D., Kraus, W.F., & Hornby, G.S. (2007). Automated design of a MEMS resonator. IEEE Congress on Evolutionary Computation, pp. 34863491, Singapore.
Ma, L., & Antonsson, E.K. (2000 a). Mask-layout and process synthesis for MEMS. MSM'2000, Modeling and Simulation of Microsystems, Semiconductors, Sensors and Actuators, San Diego, CA, April.
Ma, L., & Antonsson, E.K. (2000 b). Applying genetic algorithms to MEMS synthesis. ASME Int. Mechanical Engineering Congress and Exposition, Orlando, FL, November.
Ma, L., & Antonsson, E.K. (2003). Robust mask-layout and process synthesis. Journal of Microelectromechanical Systems 12(5), 728739.
McConaghy, T., Palmers, P., Gielen, G., & Steyaert, M. (2007). Simultaneous multi-topology multi-objective sizing across thousands of analog circuit topologies. Design Automation Conf., pp. 944947, San Diego, CA, June.
Moore, D.S., & McCabe, G.P. (1999). Introduction to the Practice of Statistics. New York: W.H. Freeman.
Mukherjee, T., & Fedder, G. (1997). Structured design of microelectromechanical systems. Proc. 34th ACM Design Automation Conf., pp. 680685, Anaheim, CA.
Mukherjee, T., Iyer, S.V., & Fedder, G. (1998), Optimization-based synthesis of microresonators. Sensors and Actuators A: Physical 70(1–2), 118127.
Narayanan, S., & Azarm, S. (1999). On improving multiobjective genetic algorithms for design optimization. Structural Optimization 18, 146155.
Peysakhov, M., & Regli, W.C. (2003). Using assembly representations to enable evolutionary design of lego structures. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 17(2), 155168.
Srinivas, N., & Deb, K. (1995). Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2(3), 221248.
Tamaki, H., Kita, H., & Kobayashi, S. (1996). Multi-objective optimization by genetic algorithm: a review. Proc. 1996 IEEE Int. Conf. Evolutionary Computation, pp. 517522, Nagoya, Japan.
Zhang, Y., Kamalian, R., Agogino, A.M., & Séquin, C.H. (2005). Hierarchical MEMS synthesis and optimization. Proc. SPIE—Smart Structures and Materials 2005: Smart Electronics, MEMS, BioMEMS, and Nanotechnology, Vol. 5763, pp. 96106, Paper No. 5763_12 [CD].
Zhou, N., Agogino, A.M., & Pister, K.S. (2002). Automated design synthesis for micro-electro-mechanical systems (MEMS). Proc. ASME Design Automation Conf.
Zhou, N., Zhu, B., Agogino, A.M., & Pister, K.S.J. (2001). Evolutionary synthesis of microelectromechanical systems design. Proc. Artificial Neural Networks in Engineering (ANNIE2001), pp. 197202.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

  • ISSN: 0890-0604
  • EISSN: 1469-1760
  • URL: /core/journals/ai-edam
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 18
Total number of PDF views: 12 *
Loading metrics...

Abstract views

Total abstract views: 203 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 17th August 2018. This data will be updated every 24 hours.