MEMS design synthesis: integrating case-based reasoning and multi-objective genetic algorithms

Abstract

A case-based reasoning (CBR) knowledge base has been incorporated into a Micro-Electro-Mechanical Systems (MEMS) design tool that uses a multi-objective genetic algorithm (MOGA) to synthesize and optimize conceptual designs. CBR utilizes previously successful MEMS designs and sub-assemblies as building blocks stored in an indexed case library, which serves as the knowledge base for the synthesis process. Designs in the case library are represented in a parameterized object-oriented format, incorporating MEMS domain knowledge into the design synthesis loop as well as restrictions for the genetic operations of mutation and crossover for MOGA optimization. Reasoning tools locate cases in the design library with solved problems similar to the current design problem and suggest promising conceptual designs which have the potential to be starting design populations for a MOGA evolutionary optimization process, to further generate more MEMS designs concepts. Surface micro-machined resonators are used as an example to introduce this integrated MEMS design synthesis process. The results of testing on resonator case studies demonstrate how the combination of CBR and MOGA synthesis tools can help increase the number of optimal design concepts presented to MEMS designers.