NDLI: Multi-start Space Reduction (MSSR) surrogate-based global optimization method

Content Provider	Springer Nature Link
Author	Dong, Huachao Song, Baowei Dong, Zuomin Wang, Peng
Copyright Year	2016
Abstract	In this work, a new Multi-start Space Reduction (MSSR) and surrogate-based search algorithm is introduced for solving global optimization problems with computationally expensive black-box objective and/or expensive black-box constraint functions. In this new algorithm, the design space is classified into: the original design space or global space (GS), the reduced medium space (MS) that contains the promising region, and the local space (LS) that is a local area surrounding the present best solution in the search. During the search, a kriging-based multi-start optimization process is used for local optimization, sample selection and exploration. In this process, Latin hypercube sampling is used to acquire the starting points and sequential quadratic programming (SQP) is used for the local optimization. Based upon a newly introduced selection strategy, better sample points are obtained to supplement the kriging model, and the estimated mean square error of kriging is used to guide the search of the unknown areas. The multi-start search process is carried out alternately in GS, MS and LS until the global optimum is identified. The newly introduced MSSR algorithm was tested using various optimization benchmark problems, including fifteen bound constrained examples, two nonlinear constrained optimization problems, and four nonlinear constrained engineering applications. The test results revealed noticeable advantages of the new algorithm in dealing with computationally expensive black-box problems. In comparison with two nature-inspired algorithms, three space exploration methods, and two recently introduced surrogate-based global optimization algorithms, MSSR showed improved search efficiency and robustness.
Starting Page	907
Ending Page	926
Page Count	20
File Format	PDF
ISSN	1615147X
Journal	Structural and Multidisciplinary Optimization
Volume Number	54
Issue Number	4
e-ISSN	16151488
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2016-04-13
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Multi-start optimization Kriging model Space reduction Expensive black-box problems Nonlinear constrained engineering applications Theoretical and Applied Mechanics Computational Mathematics and Numerical Analysis Engineering Design
Content Type	Text
Resource Type	Article
Subject	Control and Optimization Computer Graphics and Computer-Aided Design Control and Systems Engineering Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions

A Kriging-Assisted Multi-Objective Constrained Global Optimization Method for Expensive Black-Box Functions

An efficient class of direct search surrogate methods for solving expensive optimization problems with CPU-time-related functions

Surrogate based optimization of helicopter rotor blades for vibration reduction in forward flight

Some considerations regarding the use of multi-fidelity Kriging in the construction of surrogate models

Sequential kriging optimization using multiple-fidelity evaluations

Multidisciplinary design and multi-objective optimization on guide fins of twin-web disk using Kriging surrogate model

Multi-fidelity information fusion based on prediction of kriging

Representative surrogate problems as test functions for expensive simulators in multidisciplinary design optimization of vehicle structures

Multi-start Space Reduction (MSSR) surrogate-based global optimization method

Similar Documents

Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions

A Kriging-Assisted Multi-Objective Constrained Global Optimization Method for Expensive Black-Box Functions

An efficient class of direct search surrogate methods for solving expensive optimization problems with CPU-time-related functions

Surrogate based optimization of helicopter rotor blades for vibration reduction in forward flight

Some considerations regarding the use of multi-fidelity Kriging in the construction of surrogate models

Sequential kriging optimization using multiple-fidelity evaluations

Multidisciplinary design and multi-objective optimization on guide fins of twin-web disk using Kriging surrogate model

Multi-fidelity information fusion based on prediction of kriging

Representative surrogate problems as test functions for expensive simulators in multidisciplinary design optimization of vehicle structures

Multi-start Space Reduction (MSSR) surrogate-based global optimization method