UMP Institutional Repository

A new algorithm for normal and large-scale optimization problems: Nomadic People Optimizer

Alsewari, Abdul Rahman Ahmed and Sinan, Q. Salih (2019) A new algorithm for normal and large-scale optimization problems: Nomadic People Optimizer. Neural Computing and Applications, 32. pp. 10359-10386. ISSN 0941-0643

[img]
Preview
Pdf
Salih-Alsewari2020_Article_ANewAlgorithmForNormalAndLarge.pdf

Download (2MB) | Preview

Abstract

Metaheuristic algorithms have received much attention recently for solving different optimization and engineering problems. Most of these methods were inspired by nature or the behavior of certain swarms, such as birds, ants, bees, or even bats, while others were inspired by a specific social behavior such as colonies, or political ideologies. These algorithms faced an important issue, which is the balancing between the global search (exploration) and local search (exploitation) capabilities. In this research, a novel swarm-based metaheuristic algorithm which depends on the behavior of nomadic people was developed, it is called ‘‘Nomadic People Optimizer (NPO)’’. The proposed algorithm simulates the nature of these people in their movement and searches for sources of life (such as water or grass for grazing), and how they have lived hundreds of years, continuously migrating to the most comfortable and suitable places to live. The algorithm was primarily designed based on the multi-swarm approach, consisting of several clans and each clan looking for the best place, in other words, for the best solution depending on the position of their leader. The algorithm is validated based on 36 unconstrained benchmark functions. For the comparison purpose, six well-established nature-inspired algorithms are performed for evaluating the robustness of NPO algorithm. The proposed and the benchmark algorithms are tested for large-scale optimization problems which are associated with high-dimensional variability. The attained results demonstrated a remarkable solution for the NPO algorithm. In addition, the achieved results evidenced the potential high convergence, lower iterations, and less time-consuming required for finding the current best solution.

Item Type: Article
Uncontrolled Keywords: Nature-inspired algorithm; Metaheuristics; Nomadic People Optimizer; Benchmark test functions
Subjects: Not Available
Faculty/Division: Faculty of Computing
Depositing User: Dr. AbdulRahman Ahmed Mohammed Al-Sewari
Date Deposited: 26 Oct 2020 09:02
Last Modified: 26 Oct 2020 09:02
URI: http://umpir.ump.edu.my/id/eprint/29726
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item