Improved Nelder-Mead algorithm in high dimensions with adaptive parameters based on Chebyshev spacing points

In spite of being one of the most popular optimization methods, Nelder-Mead's simplex search algorithm with the default choice of parameters performs poorly on high-dimensional problems. The work presented here concerns such values of the Nelder-Mead algorithm's parameters that help improv...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Engineering optimization Ročník 52; číslo 10; s. 1814 - 1828
Hlavní autor: Mehta, V.K.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Abingdon Taylor & Francis 02.10.2020
Taylor & Francis Ltd
Témata:
Adaptive algorithms
adaptive parameters
Algorithms
Chebyshev approximation
Chebyshev spacing points
convergence
high-dimensional problems
Nelder-Mead algorithm
Optimization
Parameters
Search algorithms
ISSN:0305-215X, 1029-0273
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In spite of being one of the most popular optimization methods, Nelder-Mead's simplex search algorithm with the default choice of parameters performs poorly on high-dimensional problems. The work presented here concerns such values of the Nelder-Mead algorithm's parameters that help improve the convergence and success rate of the algorithm in high dimensions. In this work, a novel way of assigning parameters to the Nelder-Mead simplex search algorithm is proposed. The proposed scheme is based on Chebyshev spacing points and adapts itself to the dimension of the problem. The numerical experiments conducted for this study show that the proposed scheme is better not just in comparison with the original Nelder-Mead algorithm but it outperforms the other existing adaptive schemes as well.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0305-215X
1029-0273
DOI:10.1080/0305215X.2019.1688315