Improved Nelder–Mead algorithm in high dimensions with adaptive parameters based on Chebyshev spacing points. Issue 10 (2nd October 2020)

• Record Type: Journal Article
• Authors: Mehta, V.K.
• Is Part Of: Engineering optimization. Volume 52:Issue 10(2020)
• Page Start: 1814
• Page End: 1828
• Publication Date: 2020-10-02
• Subjects: Nelder–Mead algorithm -- high-dimensional problems -- adaptive parameters -- Chebyshev spacing points -- convergence; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2019.1688315
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : 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.