Skip to main content

Research Repository

See what's under the surface

Advanced Search

A Local Search for Numerical Optimisation based on Covariance Matrix Diagonalisation

Neri, Ferrante; Rostami, Shahin

Authors

Shahin Rostami



Abstract

Pattern Search is a family of optimisation algorithms that improve upon an initial solution by performing moves along the directions of a basis of vectors. In its original definition Pattern Search moves along the directions of each variable. Amongst its advantages, the algorithm does not require any knowledge of derivatives or analytical expression of the function to optimise. However, the performance of Pattern Search is heavily problem dependent since the search directions can be very effective on some problems and lead to poor performance on others. The present article proposes a novel enhancement of Pattern Search that explores the space by using problem-dependent search directions. Some points are sampled within the basin of attraction and the diagonalisa-tion of the covariance matrix associated with the distribution of these points is performed. The proposed Covariance Pattern Search improves upon an initial point by varying it along the directions identified by the eigenvectors of the covariance matrix.

Start Date Apr 15, 2020
Publisher Springer
Series Title Lecture Notes in Computer Science
APA6 Citation Neri, F., & Rostami, S. (in press). A Local Search for Numerical Optimisation based on Covariance Matrix Diagonalisation
;