Novel Genetic Bees Algorithm applied to single machine scheduling problem

Michael S. Packianather, Baris Yuce, Ernesto Mastrocinque, Fabio Fruggiero, Duc Truong Pham, Alfredo Lambiase

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

12 Citations (Scopus)

Abstract

The proposed novel Genetic Bees Algorithm (GBA) is an enhancement to the swarm-based Bees Algorithm (BA). It is called the Genetic Bees Algorithm because it has genetic operators. The structure of the GBA compared to the basic BA has two extra components namely, a Reinforced Global Search and a Jumping Function. The main advantage of adding the genetic operators to BA is that it will help the algorithm to avoid getting stuck in local optima. In this study the scheduling problem of a single machine was considered. When the basic BA was applied to solve this problem its performance was affected by its weakness in conducting global search to explore the search space. However, in most cases the proposed GBA overcame this issue due to the two new components which have been introduced.
Original languageEnglish
Title of host publicationWorld Automation Congress (WAC), 2014
PublisherIEEE
Pages906-911
Number of pages6
ISBN (Print)978-1-889335-49-0
DOIs
Publication statusPublished - 27 Oct 2014
EventWorld Automation Congress - Waikoloa Hilton Village, Kona, Big Island of Hawaii, United States
Duration: 3 Aug 20147 Aug 2014
https://www.ieee.org/conferences_events/conferences/conferencedetails/index.html?Conf_ID=32651

Conference

ConferenceWorld Automation Congress
Abbreviated titleWAC
CountryUnited States
CityKona, Big Island of Hawaii
Period3/08/147/08/14
Internet address

Keywords

  • barium
  • genetics
  • Single machine scheduling
  • Educational institutions
  • Optimization
  • sociology
  • statistics
  • single machine scheduling
  • genetic algorithms
  • search problems
  • jumping function
  • genetic bees algorithm
  • GBA
  • single machine scheduling problem
  • swarm-based bees algorithm
  • genetic operators
  • reinforced global search component
  • Swarm Based Optimisation Technique (SBOT)
  • Bees Algorithm (BA)
  • Genetic Bees Algorithm (GBA)

Fingerprint Dive into the research topics of 'Novel Genetic Bees Algorithm applied to single machine scheduling problem'. Together they form a unique fingerprint.

  • Cite this

    Packianather, M. S., Yuce, B., Mastrocinque, E., Fruggiero, F., Pham, D. T., & Lambiase, A. (2014). Novel Genetic Bees Algorithm applied to single machine scheduling problem. In World Automation Congress (WAC), 2014 (pp. 906-911). IEEE. https://doi.org/10.1109/WAC.2014.6936194