Local Search Strategy Embedded ABC and Its Application in Cost Optimization Model of Project Time Schedule

Local Search Strategy Embedded ABC and Its Application in Cost Optimization Model of Project Time Schedule

Tarun K. Sharma (Amity University Rajasthan, Jaipur, India) and Jitendra Rajpurohit (Amity University Rajasthan, Jaipur, India)
Copyright: © 2019 |Pages: 15
DOI: 10.4018/IJAMC.2019010106

Abstract

This article describes how artificial bee colony (ABC) is a promising metaheuristic algorithm, modeled on the intelligent forging behavior of honey bees. ABC takes its inspiration from natural honey bees. In ABC the colony of bees is generally alienated into three groups namely scout, employed and onlooker bees that participates in getting optimal food sources (solutions). With an edge over similar metaheuristic algorithms in solving optimization problems ABC suffers with bad exploitation (local search) capability, however excels in exploration (global search) capability. In order to balance both the aforesaid capabilities, this article embeds the local search strategy in the basic structure of ABC. The proposed scheme is named as LS-ABC. The efficiency of the proposed scheme has been tested and simulated results are compared with state-of-art algorithms over 12 benchmark functions. Also, LS-ABC has been validated to solve cost optimization model of project time schedule. The simulated results are compared with state-of-art algorithms.
Article Preview
Top

2. Artificial Bee Colony

Artificial Bee Colony simulates the foraging process of natural honey bees. The bee colony in ABC has been divided into three groups which are named as scout, employed and onlooker bees. Scout bees’ initiates searching of food sources randomly, once the food sources are found by scout bees they become employed bees. The employed bees exploit the food sources as well as shares the information about food sources (quality and quantity) to the onlooker bees (bees resting in the hive and waiting for the information from employed bees) by performing a specific dance termed as “waggle dance”. The ABC algorithm is presented below:

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 11: 4 Issues (2020): 2 Released, 2 Forthcoming
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing