Efficient Modified Meta-Heuristic Technique for Unconstrained Optimization Problems

被引:3
作者
Alnowibet, Khalid Abdulaziz [1 ]
Alshamrani, Ahmad M. [1 ]
Alrasheedi, Adel Fahad [1 ]
Mahdi, Salem [2 ]
El-Alem, Mahmoud [2 ]
Aboutahoun, Abdallah [2 ]
Mohamed, Ali Wagdy [3 ]
机构
[1] King Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
[2] Alexandria Univ, Fac Sci, Dept Math & Comp Sci, Alexandria 21544, Egypt
[3] Cairo Univ, Fac Grad Studies Stat Res, Perat Res Dept, Giza 12613, Egypt
关键词
global optimization problem; nonlinear function; unconstrained minimization; meta-heuristics; simulated annealing; efficient algorithm; numerical comparisons; test problems; SIMULATED ANNEALING ALGORITHM; PARTICLE SWARM OPTIMIZATION; GLOBAL OPTIMIZATION; SEARCH METHOD;
D O I
10.3390/axioms11090483
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, a new Modified Meta-Heuristic algorithm is proposed. This method contains some modifications to improve the performance of the simulated-annealing algorithm (SA). Most authors who deal with improving the SA algorithm presented some improvements and modifications to one or more of the five standard features of the SA algorithm. In this paper, we improve the SA algorithm by presenting some suggestions and modifications to all five standard features of the SA algorithm. Through these suggestions and modifications, we obtained a new algorithm that finds the approximate solution to the global minimum of a non-convex function. The new algorithm contains novel parameters, which are updated at each iteration. Therefore, the variety and alternatives in choosing these parameters demonstrated a noticeable impact on the performance of the proposed algorithm. Furthermore, it has multiple formulas by which the candidate solutions are generated. Diversity in these formulas helped the proposed algorithm to escape a local point while finding the global minimizer of a non-convex function. The efficiency of the proposed algorithm is reported through extensive numerical experiments on some well-known test problems. The performance profiles are used to evaluate and compare the performance of our proposed algorithm against the other five meta-heuristic algorithms. The comparison results between the performance of our suggested algorithm and the other five algorithms indicate that the proposed algorithm is competitive with, and in all cases superior to, the five algorithms in terms of the efficiency, reliability, and effectiveness for finding the global minimizers of non-convex functions. This superiority of the new proposed algorithm is due to those five modified standard features.
引用
收藏
页数:18
相关论文
共 70 条
  • [1] Aarts E. H. L., 1988, SIMULATED ANNEALING
  • [2] Abdel-Basset M., 2016, INT J COMPUT APPL, V140, P10, DOI DOI 10.5120/IJCA2016909119
  • [3] A novel binary gaining-sharing knowledge-based optimization algorithm for feature selection
    Agrawal, Prachi
    Ganesh, Talari
    Mohamed, Ali Wagdy
    [J]. NEURAL COMPUTING & APPLICATIONS, 2021, 33 (11) : 5989 - 6008
  • [4] Ali M., 1994, THESIS U WITWATERSRA
  • [5] A simulated annealing driven multi-start algorithm for bound constrained global optimization
    Ali, M. M.
    Gabere, M. N.
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 233 (10) : 2661 - 2674
  • [6] A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems
    Ali, MM
    Khompatraporn, C
    Zabinsky, ZB
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2005, 31 (04) : 635 - 672
  • [7] A direct search variant of the simulated annealing algorithm for optimization involving continuous variables
    Ali, MM
    Törn, A
    Viitanen, S
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (01) : 87 - 102
  • [8] A Hybrid Stochastic Deterministic Algorithm for Solving Unconstrained Optimization Problems
    Alshamrani, Ahmad M.
    Alrasheedi, Adel Fahad
    Alnowibet, Khalid Abdulaziz
    Mahdi, Salem
    Mohamed, Ali Wagdy
    [J]. MATHEMATICS, 2022, 10 (17)
  • [9] Andrei N., 2008, ADV MODEL OPTIM, P147
  • [10] SIMULATED ANNEALING METHODS WITH GENERAL ACCEPTANCE PROBABILITIES
    ANILY, S
    FEDERGRUEN, A
    [J]. JOURNAL OF APPLIED PROBABILITY, 1987, 24 (03) : 657 - 667