Improved versions of the bees algorithm for global optimisation

Kamaruddin, Shafie (2018). Improved versions of the bees algorithm for global optimisation. University of Birmingham. Ph.D.

[img]
Preview
Kamaruddin18PhD.pdf
PDF - Accepted Version

Download (2MB)

Abstract

This research focuses on swarm-based optimisation algorithms, specifically the Bees Algorithm. The Bees Algorithm was inspired by the foraging behaviour of honey bees in nature. It employs a combination of exploration and exploitation to find the solutions of optimisation problems. This thesis presents three improved versions of the Bees Algorithm aimed at speeding up its operation and facilitating the location of the global optimum. For the first improvement, an algorithm referred to as the Nelder and Mead Bees Algorithm (NMBA) was developed to provide a guiding direction during the neighbourhood search stage. The second improved algorithm, named the recombination-based Bees Algorithm (rBA), is a variant of the Bees Algorithm that utilises a recombination operator between the exploited and abandoned sites to produce new candidates closer to optimal solutions. The third improved Bees Algorithm, called the guided global best Bees Algorithm (gBA), introduces a new neighbourhood shrinking strategy based on the best solution so far for a more effective exploitation search and develops a new bee recruitment mechanism to reduce the number of parameters.

The proposed algorithms were tested on a set of unconstrained numerical functions and constrained mechanical engineering design problems. The performance of the algorithms was compared with the standard Bees Algorithm and other swarm based algorithms. The results showed that the improved Bees Algorithms performed better than the standard Bees Algorithm and other algorithms on most of the problems tested. Furthermore, the algorithms also involve no additional parameters and a reduction on the number of parameters as well.

Type of Work: Thesis (Doctorates > Ph.D.)
Award Type: Doctorates > Ph.D.
Supervisor(s):
Supervisor(s)EmailORCID
Pham, Duc TruongUNSPECIFIEDUNSPECIFIED
Licence:
College/Faculty: Colleges (2008 onwards) > College of Engineering & Physical Sciences
School or Department: School of Engineering, Department of Mechanical Engineering
Funders: Other
Other Funders: International Islamic University Malaysia, Ministry of Higher Education, Malaysia
Subjects: T Technology > TJ Mechanical engineering and machinery
URI: http://etheses.bham.ac.uk/id/eprint/8110

Actions

Request a Correction Request a Correction
View Item View Item

Downloads

Downloads per month over past year