Adaptive pattern search for large-scale optimization

V. Gardeux M. G. H. Omran R. Chelouah P. Siarry 1 F. Glover
LISSI - Laboratoire Images, Signaux et Systèmes Intelligents
Abstract : The emergence of high-dimensional data requires the design of new optimization methods. Indeed, conventional optimization methods require improvements, hybridization, or parameter tuning in order to operate in spaces of high dimensions. In this paper, we present a new adaptive variant of a pattern search algorithm to solve global optimization problems exhibiting such a character. The proposed method has no parameters visible to the user and the default settings, determined by almost no a priori experimentation, are highly robust on the tested datasets. The algorithm is evaluated and compared with 11 state-of-the-art methods on 20 benchmark functions of 1000 dimensions from the CEC’2010 competition. The results show that this approach obtains good performances compared to the other methods tested.
Liste complète des métadonnées
Contributor : Lab Lissi <>
Submitted on : Thursday, January 11, 2018 - 10:38:00 PM
Last modification on : Thursday, April 18, 2019 - 5:08:04 PM


  • HAL Id : hal-01681963, version 1



V. Gardeux, M. G. H. Omran, R. Chelouah, P. Siarry, F. Glover. Adaptive pattern search for large-scale optimization. Applied Intelligence, Springer Verlag (Germany), 2017, 47 (2), pp.319-330. ⟨hal-01681963⟩



Record views