Case-Based Reasoning for Evolutionary MEMS Design

Abstract

A knowledge-based computer-aided design tool for microelectromechanical systems (MEMS) design synthesis called case-based synthesis of MEMS (CaSyn-MEMS) has been developed. MEMS-based technologies have the potential to revolutionize many consumer products and to create new market opportunities in areas such as biotechnology, aerospace, and data communications. However, the commercialization of MEMS still faces many challenges due to a lack of efficient computer-aided design tools that can assist designers during the early conceptual phases of the design process. CaSyn-MEMS combines a case-based reasoning (CBR) algorithm and a MEMS case library with parametric optimization and a multi-objective genetic algorithm (MOGA) to synthesize new MEMS design topologies that meet or improve upon a designer’s specifications. CBR is an artificial intelligence methodology that uses past design solutions and adapts them to solve current problems. Having the ability to draw upon past design knowledge is advantageous to MEMS designers, allowing reuse and modification of previously successful designs to accelerate the design process. To enable knowledge reuse, a hierarchical MEMS case library has been created. A reasoning algorithm retrieves cases with solved problems similar to the current design problem. Focusing on resonators as a case study, case retrieval demonstrated an 82% success rate. Using the retrieved cases, approximate design solutions were proposed by first adapting cases with parametric optimization, resulting in a 25% reduction in design area on average while bringing designs within 2% of the frequency goal. In situations where parametric optimization was not sufficient, a more radical design adaptation was performed through the use of MOGA. CBR provided MOGA with good starting points for optimization, allowing efficient convergence to higher quantities of Pareto optimal design concepts while reducing design area by up to 43% and meeting frequency goals within 5%.