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.

Metadata

Item Type: Thesis (Degree)
Creators:
Creators
Email / ID Num.
Wan Mohd Zakirudin, Wan Nur Athirah
2020601836
Contributors:
Contribution
Name
Email / ID Num.
Thesis advisor
Zull Pakkal, Norhaslinda
UNSPECIFIED
Subjects: Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science > Algorithms
Divisions: Universiti Teknologi MARA, Terengganu > Kuala Terengganu Campus
Programme: Bachelor of Science (Hons.) Mathematical Modelling and Analytics
Keywords: Whale Optimization Algorithm (WOA), Hybrid Conjugate Gradient
Date: 2023
URI: https://ir.uitm.edu.my/id/eprint/97990
Edit Item
Edit Item

Download

[thumbnail of 97990.pdf] Text
97990.pdf

Download (78kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:
On Shelf

ID Number

97990

Indexing

Statistic

Statistic details