Hybrid conjugate gradient methods using strong Wolfe line search for Whale Optimization Algorithm / Wan Nur Athirah Wan Mohd Zakirudin

Wan Mohd Zakirudin, Wan Nur Athirah (2023) Hybrid conjugate gradient methods using strong Wolfe line search for Whale Optimization Algorithm / Wan Nur Athirah Wan Mohd Zakirudin. Degree thesis, Universiti Teknologi MARA, Terengganu.
Abstract

Optimization is a mathematical model that can be found in everyday life, business, and scientific research. The aim of study is to determine the maximum and minimum of functions, which are often used in decision making. The nonlinear conjugate gradient (CG) method recently is the most used iterative methods for solving optimizing problems because it requires less storage and easy for implementation. The CG method can be classified into several types such as classical CG, spectral CG, and hybrid CG. The hybrid CG method is a certain combination one of the CG methods, made with the aim to improve the behavior of these methods and to avoid the jamming phenomenon. Based on the previous study, the LAMR coefficient is currently the best CG method under strong Wolfe line search. The purpose of this study is to determine the best coefficient of hybrid CG to solve unconstrained optimization test functions. Five coefficient of CG methods, PRP, FR, HS, LS and NRMI are chosen to be combined with LAMR. These methods are tested to compare their effectiveness and robustness. Based on the results, LAMR-HS achieves the highest percentage of successfully solved test problems and indicates as the best coefficient of hybrid CG method. Lastly, the implementation of LAMR-HS in the Whale Optimization Algorithm (WOA) aims to enhance the convergence speed, ultimately demonstrating the successful hybridization between the two algorithms.

Item Details
Edit Item
Edit Item
Downloads & Files
[thumbnail of 97990.pdf]
Text
97990.pdf
Download (78kB)
Location & Physical Holdings
Digital Copy
Physical Location
Item Status
On Shelf
Indexing & Metrics