An enhancement to the Bees Algorithm with slope angle computation and Hill Climbing Algorithm and its applications on scheduling and continuous-type optimisation problem

B. Yuce, D. T. Pham, M. S. Packianather, Ernesto Mastrocinque

Research output: Contribution to journalArticle

9 Citations (Scopus)
14 Downloads (Pure)

Abstract

This paper focuses on improvements to the Bees Algorithm (BA) with slope angle computation and Hill Climbing Algorithm (SACHCA) during the local search process. First, the SAC was employed to determine the inclination of the current sites. Second, according to the slope angle, the HCA was utilised to guide the algorithm to converge to the local optima. This enabled the global optimum of the given problem to be found faster and more precisely by focusing on finding the available local optima first before turning the attention on the global optimum. The proposed enhancements to the BA have been tested on continuous-type benchmark functions and compared with other optimisation techniques. The results show that the proposed algorithm performed better than other algorithms on most of the benchmark functions. The enhanced BA performs better than the basic BA, in particular on higher dimensional and complex optimisation problems. Finally, the proposed algorithm has been used to solve the single machine scheduling problem and the results show that the proposed SAC and HCA-BA outperformed the basic BA in almost all the considered instances, in particular when the complexity of the problem increases.
Original languageEnglish
Pages (from-to)3-19
JournalProduction and Manufacturing Research
Volume3
Issue number1
DOIs
Publication statusPublished - 12 Jan 2015

Fingerprint

Scheduling
Local search (optimization)

Bibliographical note

This is an Open Access article distributed under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Keywords

  • the Bees Algorithm
  • slope angle computation
  • Hill Climbing Algorithm
  • benchmark functions
  • single machine scheduling

Cite this

@article{21b0262ee0c04544b11b8aa2557697cc,
title = "An enhancement to the Bees Algorithm with slope angle computation and Hill Climbing Algorithm and its applications on scheduling and continuous-type optimisation problem",
abstract = "This paper focuses on improvements to the Bees Algorithm (BA) with slope angle computation and Hill Climbing Algorithm (SACHCA) during the local search process. First, the SAC was employed to determine the inclination of the current sites. Second, according to the slope angle, the HCA was utilised to guide the algorithm to converge to the local optima. This enabled the global optimum of the given problem to be found faster and more precisely by focusing on finding the available local optima first before turning the attention on the global optimum. The proposed enhancements to the BA have been tested on continuous-type benchmark functions and compared with other optimisation techniques. The results show that the proposed algorithm performed better than other algorithms on most of the benchmark functions. The enhanced BA performs better than the basic BA, in particular on higher dimensional and complex optimisation problems. Finally, the proposed algorithm has been used to solve the single machine scheduling problem and the results show that the proposed SAC and HCA-BA outperformed the basic BA in almost all the considered instances, in particular when the complexity of the problem increases.",
keywords = "the Bees Algorithm, slope angle computation, Hill Climbing Algorithm, benchmark functions, single machine scheduling",
author = "B. Yuce and Pham, {D. T.} and Packianather, {M. S.} and Ernesto Mastrocinque",
note = "This is an Open Access article distributed under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.",
year = "2015",
month = "1",
day = "12",
doi = "10.1080/21693277.2014.976321",
language = "English",
volume = "3",
pages = "3--19",
journal = "Production and Manufacturing Research",
issn = "2169-3277",
publisher = "Taylor & Francis",
number = "1",

}

TY - JOUR

T1 - An enhancement to the Bees Algorithm with slope angle computation and Hill Climbing Algorithm and its applications on scheduling and continuous-type optimisation problem

AU - Yuce, B.

AU - Pham, D. T.

AU - Packianather, M. S.

AU - Mastrocinque, Ernesto

N1 - This is an Open Access article distributed under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PY - 2015/1/12

Y1 - 2015/1/12

N2 - This paper focuses on improvements to the Bees Algorithm (BA) with slope angle computation and Hill Climbing Algorithm (SACHCA) during the local search process. First, the SAC was employed to determine the inclination of the current sites. Second, according to the slope angle, the HCA was utilised to guide the algorithm to converge to the local optima. This enabled the global optimum of the given problem to be found faster and more precisely by focusing on finding the available local optima first before turning the attention on the global optimum. The proposed enhancements to the BA have been tested on continuous-type benchmark functions and compared with other optimisation techniques. The results show that the proposed algorithm performed better than other algorithms on most of the benchmark functions. The enhanced BA performs better than the basic BA, in particular on higher dimensional and complex optimisation problems. Finally, the proposed algorithm has been used to solve the single machine scheduling problem and the results show that the proposed SAC and HCA-BA outperformed the basic BA in almost all the considered instances, in particular when the complexity of the problem increases.

AB - This paper focuses on improvements to the Bees Algorithm (BA) with slope angle computation and Hill Climbing Algorithm (SACHCA) during the local search process. First, the SAC was employed to determine the inclination of the current sites. Second, according to the slope angle, the HCA was utilised to guide the algorithm to converge to the local optima. This enabled the global optimum of the given problem to be found faster and more precisely by focusing on finding the available local optima first before turning the attention on the global optimum. The proposed enhancements to the BA have been tested on continuous-type benchmark functions and compared with other optimisation techniques. The results show that the proposed algorithm performed better than other algorithms on most of the benchmark functions. The enhanced BA performs better than the basic BA, in particular on higher dimensional and complex optimisation problems. Finally, the proposed algorithm has been used to solve the single machine scheduling problem and the results show that the proposed SAC and HCA-BA outperformed the basic BA in almost all the considered instances, in particular when the complexity of the problem increases.

KW - the Bees Algorithm

KW - slope angle computation

KW - Hill Climbing Algorithm

KW - benchmark functions

KW - single machine scheduling

U2 - 10.1080/21693277.2014.976321

DO - 10.1080/21693277.2014.976321

M3 - Article

VL - 3

SP - 3

EP - 19

JO - Production and Manufacturing Research

JF - Production and Manufacturing Research

SN - 2169-3277

IS - 1

ER -