Weighted Centroids in Adaptive Nelder-Mead Simplex: With heat source locator and multiple myeloma predictor applications

被引:1
作者
Gunel, Korhan [1 ]
机构
[1] Adnan Menderes Univ, Dept Math, Aydin, Turkiye
关键词
Self-adjusting algorithm; Unconstrained optimization; Direct Search based Optimization; Nelder-Mead Simplex Method; Weighted means; DIRECT SEARCH; OPTIMIZATION; ALGORITHM; CONVERGENCE;
D O I
10.1016/j.asoc.2023.111178
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper introduces a novel approach for enhancing the Nelder-Mead Simplex method by utilizing the weighted mean of simplex vertices to efficiently determine the search direction towards optima. The Nelder- Mead algorithm is commonly used for solving unconstrained optimization problems through iterative direct search. While the Nelder-Mead algorithm excels in low-dimensional scenarios, its challenges in higher dimensions are addressed in our study. We reveal that the Nelder-Mead Simplex algorithm's operations rely not only on the problem dimension but also on adaptive descending parameters for calculating the weighted centroid of vertices. The adaptive weights are determined based on the concept that generating a descending sequence depends on the fitness values of vertices. Consequently, the search direction tends to prioritize vertices with superior fitness values over others. Through extensive testing on renowned high-dimensional benchmark functions, the proposed algorithm outperforms both the standard and adaptive Nelder-Mead simplex algorithms in terms of performance demonstrating superior consistency and reliability. Furthermore, it is applied to an inverse heat source location problem formulated as a linear elliptic partial differential equation, serving as a large-scale real-world applica-tion. Additionally, the algorithm successfully addresses a neural network model solving a classification problem concerning the prediction of multiple myeloma, a type of bone marrow cancer, in patients, achieving an average accuracy of 92.3% with a minimal standard deviation of 0.13%. When the results obtained from eight different methods used in the study are compared in terms of performance in general, the proposed method is among the top three optimization algorithms. These real-world applications showcase the method's versatility.
引用
收藏
页数:27
相关论文
共 49 条
[1]   A novel Whale Optimization Algorithm integrated with Nelder-Mead simplex for multi-objective optimization problems [J].
Abdel-Basset, Mohamed ;
Mohamed, Reda ;
Mirjalili, Seyedali .
KNOWLEDGE-BASED SYSTEMS, 2021, 212
[2]   Optimization Solution of Troesch's and Bratu's Problems of Ordinary Type Using Novel Continuous Genetic Algorithm [J].
Abo-Hammour, Zaer ;
Abu Arqub, Omar ;
Momani, Shaher ;
Shawagfeh, Nabil .
DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2014, 2014
[3]   Numerical solution of systems of second-order boundary value problems using continuous genetic algorithm [J].
Abu Arqub, Omar ;
Abo-Hammour, Zaer .
INFORMATION SCIENCES, 2014, 279 :396-415
[4]  
Audet C., 2006, SIAG/Optim. Views News, V17, P2
[5]   Mesh-based Nelder-Mead algorithm for inequality constrained optimization [J].
Audet, Charles ;
Tribes, Christophe .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 71 (02) :331-352
[6]  
Awad N.H., 2017, 2017 IEEE C EVOLUTIO, P259
[7]  
Bertsekas D.P., 1999, NONLINEAR PROGRAMMIN
[8]   A LIMITED MEMORY ALGORITHM FOR BOUND CONSTRAINED OPTIMIZATION [J].
BYRD, RH ;
LU, PH ;
NOCEDAL, J ;
ZHU, CY .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (05) :1190-1208
[9]   Benchmarking optimization software with performance profiles [J].
Dolan, ED ;
Moré, JJ .
MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213
[10]  
Evans L. C., 1999, GRADUATE STUDIES MAT, V19