Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2001858.2002102acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
abstract

Automatic synthesis of MEMS devices using self-adaptive hybrid metaheuristics

Published: 12 July 2011 Publication History

Abstract

This paper introduces a multi-objective optimization approach for layout synthesis of MEMS components. A case study of layout synthesis of a comb-driven micro-resonator shows that the approach proposed in this paper can lead to design results accommodating two design objectives, i.e. simultaneous minimization of size and power input of a MEMS device, while investigating optimum geometrical configuration as the main concern. The major contribution of this paper is the application of self-adaptive memetic computing in MEMS design. An evolutionary multi-objective optimization (EMO) technique, in particular non-dominated sorting genetic algorithm (NSGA-II), has been applied together with a pattern recognition statistical tool, i.e. Principal Component Analysis (PCA), to find multiple trade-off solutions in an efficient manner. Following this, a gradient-based local search, i.e. sequential quadratic programming (SQP), is applied to improve and speed up the convergence of the obtained Pareto-optimal front. In order to reduce the number of function evaluations in the local search procedure, the obtained non-dominated solutions are clustered in the objective space and consequently, a post-optimality study is manually performed to find out some common design principles among those solutions. Finally, two reasonable design choices have been offered based on manufacturability issues.

References

[1]
E. Benkhelifa, M. Farnsworth, G. Bandi, A. Tiwari, M. Zhu, and J. Ramsden. Design and optimisation of microelectromechanical systems: A review of the state-of-the-art. International Journal of Design Engineering, 3(1):41--76, 2010.
[2]
K. Deb, S. Agarwal, A. Pratap, and T. Meyarivan. A fast and elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. IEEE Transactions on Evolutionary Computation, 6:182--197, 2002.
[3]
G. Fedder, S. V. Iyer, and T. Mukherjee. Automated optimal synthesis of micro-resonators. In Proceeding of the 9th Int. Conf. Solid State Sens. Actuators, 1997.
[4]
G. Fedder, and T. Mukherjee. Physical design for surface-micromachined MEMS. In ACM/SIGDA Phys. Des. Workshop, 53--60, 1996.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
July 2011
1548 pages
ISBN:9781450306904
DOI:10.1145/2001858

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. evolutionary multi-objective optimization
  2. local search
  3. mems design
  4. principal component analysis

Qualifiers

  • Abstract

Conference

GECCO '11
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 72
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 31 Jan 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media