PMT : opposition based learning technique for enhancing metaheuristic algorithms performance

Hammoudeh, S. Alamri (2020) PMT : opposition based learning technique for enhancing metaheuristic algorithms performance. PhD thesis, Universiti Malaysia Pahang (Contributors, UNSPECIFIED: UNSPECIFIED).

[img]
Preview
Pdf
PMT opposition based learning technique for enhancing metaheuristic.pdf - Accepted Version

Download (864kB) | Preview

Abstract

Metaheuristic algorithms have shown promising performance in solving sophisticated real-world optimization problems. Nevertheless, many metaheuristic algorithms are still suffering from a low convergence rate because of the poor balance between exploration (i.e. roaming new potential search areas) and exploitation (i.e., exploiting the existing neighbors). In some complex problems, the convergence rate can still be poor owing to becoming trapped in local optima. Opposition-based learning (OBL) has shown promising results to address the aforementioned issue. Nonetheless, OBL-based solutions often consider one particular direction of the opposition. Considering only one direction can be problematic as the best solution may come in any of a multitude of directions. Addressing these OBL limitations, this research proposes a new general OBL technique inspired by a natural phenomenon of parallel mirrors systems called the Parallel Mirrors Technique (PMT). Like existing OBL-based approaches, the PMT generates new potential solutions based on the currently selected candidate. Unlike existing OBL-based techniques, the PMT generates more than one candidate in multiple solution-space directions. To evaluate the PMT’s performance and adaptability, the PMT was applied to four contemporary metaheuristic algorithms, Differential Evolution, Particle Swarm Optimization, Simulated Annealing, and Whale Optimization Algorithm, to solve 15 well-known benchmark functions as well as 2 real world problems based on the welded beam design and pressure vessel design. Experimentally, the PMT shows promising results by accelerating the convergence rate against the original algorithms with the same number of fitness evaluations comparing to the original metaheuristic algorithms in benchmark functions and real-world optimization problems.

Item Type: Thesis (PhD)
Additional Information: Thesis (Doctor of Philosophy) -- Universiti Malaysia Pahang – 2021, SV: PROFESOR TS. DR. KAMAL ZUHAIRI BIN ZAMLI, NO. CD: 12881
Uncontrolled Keywords: Opposition-based learning (OBL); Parallel Mirrors Technique (PMT)
Subjects: Q Science > QA Mathematics > QA76 Computer software
Faculty/Division: Faculty of Computing
Depositing User: Mrs. Neng Sury Sulaiman
Date Deposited: 13 Apr 2022 02:21
Last Modified: 13 Apr 2022 02:21
URI: http://umpir.ump.edu.my/id/eprint/33711
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item