Multi-objective design optimisation using multiple adaptive spatially distributed surrogates

A. Isaacs, T. Ray and W. Smith

International Journal of Product Development, 2009, vol. 9, issue 1/2/3, 188-217

Abstract: This paper introduces an evolutionary algorithm with Multiple Adaptive Spatially Distributed Surrogates (MASDS) for multi-objective optimisation. The core optimisation algorithm is a canonical evolutionary algorithm. The solutions are evaluated using the actual analysis periodically every few generations and evaluated using surrogate models in between. An external archive of the unique solutions evaluated using actual analysis is maintained to train the surrogate models. The solutions in the archive are split into multiple partitions using k-means clustering. A surrogate model based on the Radial Basis Function (RBF) network is built for each partition and its prediction accuracy is computed using a validation set. A surrogate model for a partition is only considered valid if its prediction error is below a user-defined threshold. The performance of a new candidate solution is predicted using a valid surrogate model with the least prediction error in the neighbourhood of that point. The results of six multi-objective test problems are presented in this study, along with a welded beam design optimisation problem. A detailed comparison of the results obtained using Nondominated Sorting Genetic Algorithm II (NSGA-II), the Single Surrogate (SS) model, the Multiple Spatially Distributed Surrogate (MSDS) model and finally, the MASDS model, is presented to highlight the benefits offered by the approach.

Keywords: multi-objective optimisation; evolutionary algorithms; surrogate-assisted optimisation; radial basis function networks; RBF; k-means clustering; spatially distributed surrogates; design optimisation; optimal design. (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=26179 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijpdev:v:9:y:2009:i:1/2/3:p:188-217

Access Statistics for this article

More articles in International Journal of Product Development from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().