000			04577ntm a2200373 i 4500
999			_c91143 _d91149
003			MY-KuUP
005			20251125105425.0
006			t||||fr|||| 000 0
007			ta
008			191112t20192019my a|||fram|| 000 0 eng d
020			_aTHE0008432(Local) _qhardback
040			_aUMP _beng _cUMP _erda
090			_aFSKKP .S25 2019 r Thesis
100	1		_aMohamd Salih, Sinan Qahtan, _eauthor.
245	1	0	_aNomadic people optimizer (NPO) for large-scale optimization problems / _cSinan Qahtan Mohamd Salih
264		1	_aKuantan, Pahang : _bUMP, _c2019
264		4	_c© 2019
300			_axi, 135 pages : _billustrations (some color) ; _c30 cm. + _e1 CD-ROM
336			_atext _2rdacontent
336			_atext _2rdacontent
337			_aunmediated _2rdamedia
337			_acomputer _2rdamedia
338			_avolume _2rdacarrier
338			_acomputer disc _2rdacarrier
347			_atext file _bPDF _2rda
500			_aFaculty of Computer Systems and Software Engineering
502			_aThesis (Doctor of Philosophy in Computer Science) -- Universiti Malaysia Pahang – 2019
504			_aIncludes bibliographical references
520	3		_aResearchers 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	2	0	_aFaculty of Computer Systems and Software Engineering _xDissertations
650		0	_aUniversities and colleges _xDisertations
650		0	_aTheses
942			_2lcc _cTHESIS