UMP Institutional Repository

The design and applications of the african buffalo algorithm for general optimization problems

Odili, Julius Beneoluchi (2017) The design and applications of the african buffalo algorithm for general optimization problems. PhD thesis, Universiti Malaysia Pahang.

[img]
Preview
PDF (The design and applications of the african buffalo algorithm for general optimization problems -Table of contents)
The design and applications of the african buffalo algorithm for general optimization problems -Table of contents.pdf - Accepted Version

Download (260kB) | Preview
[img]
Preview
PDF (The design and applications of the african buffalo algorithm for general optimization problems -Abstract)
The design and applications of the african buffalo algorithm for general optimization problems -Abstract.pdf - Accepted Version

Download (139kB) | Preview
[img]
Preview
PDF (The design and applications of the african buffalo algorithm for general optimization problems -References)
The design and applications of the african buffalo algorithm for general optimization problems -References.pdf - Accepted Version

Download (316kB) | Preview

Abstract

Optimization, basically, is the economics of science. It is concerned with the need to maximize profit and minimize cost in terms of time and resources needed to execute a given project in any field of human endeavor. There have been several scientific investigations in the past several decades on discovering effective and efficient algorithms to providing solutions to the optimization needs of mankind leading to the development of deterministic algorithms that provide exact solutions to optimization problems. In the past five decades, however, the attention of scientists has shifted from the deterministic algorithms to the stochastic ones since the latter have proven to be more robust and efficient, even though they do not guarantee exact solutions. Some of the successfully designed stochastic algorithms include Simulated Annealing, Genetic Algorithm, Ant Colony Optimization, Particle Swarm Optimization, Bee Colony Optimization, Artificial Bee Colony Optimization, Firefly Optimization etc. A critical look at these ‘efficient’ stochastic algorithms reveals the need for improvements in the areas of effectiveness, the number of several parameters used, premature convergence, ability to search diverse landscapes and complex implementation strategies. The African Buffalo Optimization (ABO), which is inspired by the herd management, communication and successful grazing cultures of the African buffalos, is designed to attempt solutions to the observed shortcomings of the existing stochastic optimization algorithms. Through several experimental procedures, the ABO was used to successfully solve benchmark optimization problems in mono-modal and multimodal, constrained and unconstrained, separable and non-separable search landscapes with competitive outcomes. Moreover, the ABO algorithm was applied to solve over 100 out of the 118 benchmark symmetric and all the asymmetric travelling salesman’s problems available in TSPLIB95. Based on the successful experimentation with the novel algorithm, it is safe to conclude that the ABO is a worthy contribution to the scientific literature.

Item Type: Thesis (PhD)
Additional Information: Thesis (Doctor of Philosophy in Computer Science) -- Universiti Malaysia Pahang – 2017; SV: DR MOHD NIZAM MOHMAD KAHAR; NO CD: 10827
Uncontrolled Keywords: african buffalo
Subjects: T Technology > T Technology (General)
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Ms. Nurezzatul Akmal Salleh
Date Deposited: 19 Dec 2017 03:35
Last Modified: 19 Dec 2017 03:35
URI: http://umpir.ump.edu.my/id/eprint/19553
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item