Nomadic people optimizer (NPO) for large-scale optimization problems / (Record no. 91143)

MARC details
000 -LEADER
fixed length control field 04577ntm a2200373 i 4500
003 - CONTROL NUMBER IDENTIFIER
control field MY-KuUP
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20251125105425.0
006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS
fixed length control field t||||fr|||| 000 0
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION
fixed length control field ta
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 191112t20192019my a|||fram|| 000 0 eng d
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number THE0008432(Local)
Qualifying information hardback
040 ## - CATALOGING SOURCE
Original cataloging agency UMP
Language of cataloging eng
Transcribing agency UMP
Description conventions rda
090 ## - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN)
Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) FSKKP .S25 2019 r Thesis
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Mohamd Salih, Sinan Qahtan,
Relator term author.
245 10 - TITLE STATEMENT
Title Nomadic people optimizer (NPO) for large-scale optimization problems /
Statement of responsibility, etc. Sinan Qahtan Mohamd Salih
264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE
Place of production, publication, distribution, manufacture Kuantan, Pahang :
Name of producer, publisher, distributor, manufacturer UMP,
Date of production, publication, distribution, manufacture, or copyright notice 2019
264 #4 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE
Date of production, publication, distribution, manufacture, or copyright notice © 2019
300 ## - PHYSICAL DESCRIPTION
Extent xi, 135 pages :
Other physical details illustrations (some color) ;
Dimensions 30 cm. +
Accompanying material 1 CD-ROM
336 ## - CONTENT TYPE
Content type term text
Source rdacontent
336 ## - CONTENT TYPE
Content type term text
Source rdacontent
337 ## - MEDIA TYPE
Media type term unmediated
Source rdamedia
337 ## - MEDIA TYPE
Media type term computer
Source rdamedia
338 ## - CARRIER TYPE
Carrier type term volume
Source rdacarrier
338 ## - CARRIER TYPE
Carrier type term computer disc
Source rdacarrier
347 ## - DIGITAL FILE CHARACTERISTICS
File type text file
Encoding format PDF
Source rda
500 ## - GENERAL NOTE
General note Faculty of Computer Systems and Software Engineering
502 ## - DISSERTATION NOTE
Dissertation note Thesis (Doctor of Philosophy in Computer Science) -- Universiti Malaysia Pahang – 2019
504 ## - BIBLIOGRAPHY, ETC. NOTE
Bibliography, etc. note Includes bibliographical references
520 3# - SUMMARY, ETC.
Summary, etc. Researchers have in the past few decades resorted to several methods that are inspired from complex optimization problems. The classical deterministic search methods are known to often get trapped in local minimum and do perform poorly on high dimensional problems. A metaheuristic is defined as an iterative generation process which guides a subordinate heuristic through a combination of different intelligent concepts for exploring and exploiting the solution space; they employ learning strategies to structure information in order to establish efficient near-optimal solutions. Three major problems are encountered when designing metaheuristics; the first problem is balancing exploration with exploitation capabilities (which leads to premature convergence or trapping in the local minima), while the second problem is the dependency of the algorithm on the controlling parameters, which are parameters with unknown optimal values. The final problem is the ability of the algorithm to solve large-scale problems, which mostly are the real world problems. In this thesis, a novel nature-inspired metaheuristic called “Nomadic People Optimizer (NPO)” was designed. The NPO is inspired by the lifestyle of the nomads. The proposed algorithm simulates the behavior of the nomads when they are searching for life sources (water or grazing fields). The basic component of the algorithm consists of several clans and each clan searches for the best place (or best solution) based on the position of their leader. The interaction between these clans is inspired by the concept of a group(s) of people controlled by their leader(s). The leaders of the clans periodically meet in a room to select an overall best leader who has control over all the other leaders. This “Meeting Room Approach (MRA)” ensures a balance between the exploration and exploitation capabilities of the proposed NPO. NPO provides two steps for exploitation part, while the exploration is performed using another step. The local search of NPO is implemented using a unique distribution formula, while the global search ability contains a levy flight equation which generates a step for moving the families towards the new positions. The NPO was tested and evaluated based on sixty unconstrained benchmark test functions. Additionally, the scalability of the NPO was evaluated by solving eighteen large-scale problems. The experimental results confirmed that the proposed NPO performed better than some of the recent metaheuristics in terms of achieving the best solutions, scalability, time complexity, and convergence rate. The NPO successfully solved 52 out of 60 (86.6%) normal sized test functions while 16 out of 18 (88.8%) large-scale problems were equally solved. Good performances were also achieved with the NPO with respect to noise and limited information problems. A Wilcoxon Signed-Rank Test was performed to measure the pair-wise statistical performances of the algorithms and from the results, NPO recorded a better statistical performance compared to the other benchmarking algorithms. Conclusively, the experimental and statistical evaluations performed in this study proved the capability of the developed NPO in solving real-world optimization problems.
610 20 - SUBJECT ADDED ENTRY--CORPORATE NAME
Corporate name or jurisdiction name as entry element Faculty of Computer Systems and Software Engineering
General subdivision Dissertations
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Universities and colleges
General subdivision Disertations
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Theses
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Source of classification or shelving scheme Library of Congress Classification
Koha item type Thesis
Holdings
Withdrawn status Lost status Source of classification or shelving scheme Damaged status Not for loan Collection Home library Current library Shelving location Date acquired Total checkouts Full call number Barcode Date last seen Copy number Price effective from Koha item type
  Not lost Library of Congress Classification     Reference UMPLIB PEKAN UMPLIB PEKAN Reference 12/11/2019   FSKKP .S25 2019 r Thesis 0000127389 12/11/2019 1 12/11/2019 Thesis
  Not lost Library of Congress Classification   Not for loan Reference UMPLIB PEKAN UMPLIB PEKAN   12/11/2019   CD12174 0000127390 10/02/2021 1 12/11/2019 Thesis

Perpustakaan Universiti Malaysia Pahang Al-Sultan Abdullah
26600 Pekan, Pahang Darul Makmur
Phone: +609 431 5063 (Gambang) / +609 431 5035 (Pekan)
Email: umplibrary@umpsa.edu.my

Connect With Us