Efficient Modified Meta-Heuristic Technique for Unconstrained Optimization Problems
被引:3
作者:
Alnowibet, Khalid Abdulaziz
论文数: 0引用数: 0
h-index: 0
机构:
King Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi ArabiaKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
Alnowibet, Khalid Abdulaziz
[1
]
Alshamrani, Ahmad M.
论文数: 0引用数: 0
h-index: 0
机构:
King Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi ArabiaKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
Alshamrani, Ahmad M.
[1
]
Alrasheedi, Adel Fahad
论文数: 0引用数: 0
h-index: 0
机构:
King Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi ArabiaKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
Alrasheedi, Adel Fahad
[1
]
Mahdi, Salem
论文数: 0引用数: 0
h-index: 0
机构:
Alexandria Univ, Fac Sci, Dept Math & Comp Sci, Alexandria 21544, EgyptKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
Mahdi, Salem
[2
]
El-Alem, Mahmoud
论文数: 0引用数: 0
h-index: 0
机构:
Alexandria Univ, Fac Sci, Dept Math & Comp Sci, Alexandria 21544, EgyptKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
El-Alem, Mahmoud
[2
]
Aboutahoun, Abdallah
论文数: 0引用数: 0
h-index: 0
机构:
Alexandria Univ, Fac Sci, Dept Math & Comp Sci, Alexandria 21544, EgyptKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
Aboutahoun, Abdallah
[2
]
Mohamed, Ali Wagdy
论文数: 0引用数: 0
h-index: 0
机构:
Cairo Univ, Fac Grad Studies Stat Res, Perat Res Dept, Giza 12613, EgyptKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
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
机构:
King Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi ArabiaKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
Alshamrani, Ahmad M.
Alrasheedi, Adel Fahad
论文数: 0引用数: 0
h-index: 0
机构:
King Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi ArabiaKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
Alrasheedi, Adel Fahad
Alnowibet, Khalid Abdulaziz
论文数: 0引用数: 0
h-index: 0
机构:
King Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi ArabiaKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
Alnowibet, Khalid Abdulaziz
Mahdi, Salem
论文数: 0引用数: 0
h-index: 0
机构:
Alexandria Univ, Fac Sci, Dept Math & Comp Sci, Alexandria 21545, Egypt
Educ Res & Dev Ctr Sanaa, Sanaa 00967, YemenKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
Mahdi, Salem
Mohamed, Ali Wagdy
论文数: 0引用数: 0
h-index: 0
机构:
Cairo Univ, Fac Grad Studies Stat Res, Operat Res Dept, Giza 12613, EgyptKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
机构:
King Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi ArabiaKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
Alshamrani, Ahmad M.
Alrasheedi, Adel Fahad
论文数: 0引用数: 0
h-index: 0
机构:
King Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi ArabiaKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
Alrasheedi, Adel Fahad
Alnowibet, Khalid Abdulaziz
论文数: 0引用数: 0
h-index: 0
机构:
King Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi ArabiaKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
Alnowibet, Khalid Abdulaziz
Mahdi, Salem
论文数: 0引用数: 0
h-index: 0
机构:
Alexandria Univ, Fac Sci, Dept Math & Comp Sci, Alexandria 21545, Egypt
Educ Res & Dev Ctr Sanaa, Sanaa 00967, YemenKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia
Mahdi, Salem
Mohamed, Ali Wagdy
论文数: 0引用数: 0
h-index: 0
机构:
Cairo Univ, Fac Grad Studies Stat Res, Operat Res Dept, Giza 12613, EgyptKing Saud Univ, Coll Sci, Stat & Operat Res Dept, POB 2455, Riyadh 11451, Saudi Arabia