Full Content is available to subscribers

Subscribe/Learn More  >

Constraint Importance Mode Pursuing Sampling for Continuous Global Optimization

[+] Author Affiliations
Moslem Kazemi, G. Gary Wang, Kamal Gupta

Simon Fraser University, Burnaby, BC, Canada

Shahryar Rahnamayan

University of Ontario Institute of Technology, Oshawa, ON, Canada

Paper No. DETC2010-28355, pp. 325-334; 10 pages
  • ASME 2010 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 1: 36th Design Automation Conference, Parts A and B
  • Montreal, Quebec, Canada, August 15–18, 2010
  • Conference Sponsors: Design Engineering Division and Computers in Engineering Division
  • ISBN: 978-0-7918-4409-0 | eISBN: 978-0-7918-3881-5
  • Copyright © 2010 by ASME


Many engineering design problems deal with global optimization of constrained black-box problems which is usually computation-intensive. Ref. [1] proposed a Mode-Pursuing Sampling (MPS) method for global optimization based on a sampling technique which systematically generates more sample points in the neighborhood of the function mode while statistically covering the entire problem domain. In this paper, we propose a novel and more efficient sampling technique which greatly enhances the performance of the MPS method, especially in the presence of expensive constraints. The effective sampling of the search space is attained via biasing the sample points towards feasible regions and being away from the forbidden regions. This is achieved by utilizing the incrementally obtained information about the constraints, hence, it is called Constraint-importance Mode Pursuing Sampling (CiMPS). According to intensive comparisons and experimental verifications, the new sampling technique is found to be more efficient in solving constrained optimization problems compared to the original MPS method. To the best of our knowledge, this is the first metamodel-based global optimization method that directly aims at reducing the number of function evaluations for both expensive objective functions and constraints.

Copyright © 2010 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In