An efficient evolutionary multi-objective framework for MEMS design optimisation: validation, comparison and analysis

The application of multi objective evolutionary algorithms (MOEA) in the design optimisation of microelectromechanical systems (MEMS) is of particular interest in this research. MOEA is a class of soft computing techniques of biologically inspired stochastic algorithms, which have proved to outperform their conventional counterparts in many design optimisation tasks. MEMS designers can utilise a variety of multi-disciplinary design tools that explore a complex design search space, however, still follow the traditional trial and error approaches. The paper proposes a novel framework, which couples both modelling and analysis tools to the most referenced MOEAs (NSGA-II and MOGA-II). The framework is validated and evaluated through a number of case studies of increasing complexity. The research presented in this paper unprecedentedly attempts to compare the performances of the mentioned algorithms in the application domain. The comparative study shows significant insights into the behaviour of both of the algorithms in the design optimisation of MEMS. The paper provides extended discussions and analysis of the results showing, overall, that MOGA-II outperforms NSGA-II, for the selected case studies.

[1]  Jonathan Cagan,et al.  The a-design invention machine: a means of automating and investigating conceptual design , 2000 .

[2]  Alice M. Agogino,et al.  Improving evolutionary synthesis of MEMS through fabrication and testing feedback , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[3]  George M. Koppelman,et al.  OYSTER, a three-dimensional structural simulator for microelectromechanical design , 1989 .

[4]  Xin Yao,et al.  A Memetic Algorithm for VLSI Floorplanning , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  Erik D. Goodman,et al.  An evolutionary approach for robust layout synthesis of MEMS , 2005, AIM 2005.

[6]  Alice M. Agogino,et al.  A COMPARISON OF MEMS SYNTHESIS TECHNIQUES , 2002 .

[7]  James Smith,et al.  A tutorial for competent memetic algorithms: model, taxonomy, and design issues , 2005, IEEE Transactions on Evolutionary Computation.

[8]  Nicolaas F. de Rooij,et al.  ASEP : a CAD Program for Silicon Anisotropic Etching , 1991 .

[9]  Alice M. Agogino,et al.  Mems design synthesis based on hybrid evolutionary computation , 2006 .

[10]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[11]  Jianjun Hu,et al.  A novel evolutionary engineering design approach for mixed-domain systems , 2004 .

[12]  H. Morgan,et al.  Solid state AC electroosmosis micro pump on a Chip , 2006, 2006 International Conference on Nanoscience and Nanotechnology.

[13]  B. Kwak,et al.  Robust optimal design of a vibratory microgyroscope considering fabrication errors , 2001 .

[14]  Pablo Moscato,et al.  An introduction to population approaches for optimization and hierarchical objective functions: A discussion on the role of tabu search , 1993, Ann. Oper. Res..

[15]  Dan Haronian.  Maximizing microelectromechanical sensor and actuator sensitivity by optimizing geometry , 1995 .

[16]  Erik D. Goodman,et al.  Structured synthesis of MEMS using evolutionary approaches , 2008, Appl. Soft Comput..

[17]  Carlos M. Fonseca,et al.  An Improved Dimension-Sweep Algorithm for the Hypervolume Indicator , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[18]  Erik K. Antonsson.  Robust Mask-Layout Synthesis for MEMS 1 , 2001 .

[19]  Fred R. Beyette,et al.  Design automation of MEMS systems using behavioral modeling , 1999, Proceedings Ninth Great Lakes Symposium on VLSI.

[20]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[21]  Jacob K. White,et al.  A computer-aided design system for microelectromechanical systems (MEMCAD) , 1992 .

[22]  I. E. Getreu.  Behavioral modeling of analog blocks using the Saber simulator , 1989, Proceedings of the 32nd Midwest Symposium on Circuits and Systems,.

[23]  Ashutosh Tiwari,et al.  A Novel Approach to Multi-level Evolutionary Design Optimization of a MEMS Device , 2010, ICES.

[24]  Alice M. Agogino,et al.  AUTOMATED DESIGN SYNTHESIS FOR MICRO-ELECTRO-MECHANICAL SYSTEMS (MEMS) , 2002, DAC 2002.

[25]  I. Hameem Shanavas,et al.  Application Metaheuristic Technique for Solving VLSI Global Routing Problem , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[26]  Ulaş Kılıç,et al.  Memetic optimization algorithm applied to design microwave amplifier for the specific gain value constrained by the minimum noise over the available bandwidth , 2010 .

[27]  Yilong Hao,et al.  Silicon-based MEMS process and standardization , 2004, Proceedings. 7th International Conference on Solid-State and Integrated Circuits Technology, 2004..

[28]  Ying Zhang,et al.  Design synthesis of microelectromechanical systems using genetic algorithms with component-based genotype representation , 2006, GECCO.

[29]  Alice M. Agogino,et al.  Optimized Design of MEMS by Evolutionary Multi-objective Optimization with Interactive Evolutionary Computation , 2004, GECCO.

[30]  Jacobus E. Rooda,et al.  A micro-accelerometer MDO benchmark problem , 2010 .

[31]  Jin-Woo Choi,et al.  Disposable smart lab on a chip for point-of-care clinical diagnostics , 2004, Proceedings of the IEEE.

[32]  Shawki Areibi,et al.  A hardware Memetic accelerator for VLSI circuit partitioning , 2007, Comput. Electr. Eng..

[33]  Scott L Diamond,et al.  A membrane-based microfluidic device for controlling the flux of platelet agonists into flowing blood. , 2008, Lab on a chip.

[34]  Jason D. Lohn,et al.  Automated design of a MEMS resonator , 2007, 2007 IEEE Congress on Evolutionary Computation.

[35]  G.K. Fedder,et al.  Structured design of integrated MEMS , 1999, Technical Digest. IEEE International MEMS 99 Conference. Twelfth IEEE International Conference on Micro Electro Mechanical Systems (Cat. No.99CH36291).

[36]  Hui Li,et al.  EVOLUTIONARY TECHNIQUES IN MEMS SYNTHESIS , 1998 .

[37]  N. C. MacDonald,et al.  Optimal shape design of an electrostatic comb drive in microelectromechanical systems , 1998 .

[38]  Takaaki Isoda,et al.  Separation of Cells using a Fluidic MEMS Device and a Quantitative Analysis of Cell Movement , 2006 .

[39]  Tian-Ling Ren,et al.  A novel MEMS pressure sensor with MOSFET on chip , 2008, 2008 IEEE Sensors.

[40]  Alice M. Agogino,et al.  The Role of Constraints and Human Interaction in Evolving MEMS Designs: Microresonator Case Study , 2004, DAC 2004.

[41]  Ying Zhang,et al.  Microfabrication and characterization of evolutionary MEMS resonators , 2005, IEEE International Symposium on Micro-NanoMechatronics and Human Science, 2005.

[42]  Kun Wang,et al.  High-order medium frequency micromechanical electronic filters , 1999 .

[43]  Francis E. H. Tay,et al.  Global optimization and design for microelectromechanical systems devices based on simulated annealing , 2002 .

[44]  Gary K. Fedder,et al.  Hierarchical Representation and Simulation of Micromachined Inertial Sensors , 1998 .

[45]  Tomasz Arciszewski,et al.  EMPIRICAL ANALYSIS OF MEMETIC ALGORITHMS FOR CONCEPTUAL DESIGN OF STEEL STRUCTURAL SYSTEMS IN TALL BUILDINGS , 2006 .

[46]  Jianjun Hu,et al.  Hierarchical evolutionary synthesis of MEMS , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[47]  E. Antonsson,et al.  Mask-Layout Synthesis Through an Evolutionary Algorithm , 1999 .

[48]  Elena Marchiori,et al.  Genetic, Iterated and Multistart Local Search for the Maximum Clique Problem , 2002, EvoWorkshops.

[49]  C. Mastrangelo,et al.  The automatic synthesis of planar fabrication process flows for surface micromachined devices , 1994, Proceedings IEEE Micro Electro Mechanical Systems An Investigation of Micro Structures, Sensors, Actuators, Machines and Robotic Systems.

[50]  Ashutosh Tiwari,et al.  Design and optimisation of microelectromechanical systems: a review of the state-of-the-art , 2010 .

[51]  Corie Lynn Cobb,et al.  MEMS design synthesis: integrating case-based reasoning and multi-objective genetic algorithms , 2007, SPIE Micro + Nano Materials, Devices, and Applications.

[52]  S. Senturia.  Microsystem Design , 2000 .

[53]  Jason D. Lohn,et al.  Evolving MEMS Resonator Designs for Fabrication , 2008, ICES.

[54]  K. Ikeda,et al.  Vacuum-sealed silicon micromachined pressure sensors , 1998, Proc. IEEE.

[55]  Pablo Moscato,et al.  A New Memetic Algorithm for the Asymmetric Traveling Salesman Problem , 2004, J. Heuristics.

[56]  Jacob K. White,et al.  Emerging simulation approaches for micromachined devices , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..