ABC algorithm with bees having quantum behaviour for constrained optimisation. (2016)

• Record Type: Journal Article
• Authors: Cheng, Lin; Dong, Hailian; Zhang, Qingzhen; Liu, Zhenghong
• Is Part Of: International journal of service and computing oriented manufacturing. Volume 2:Number 1(2016)
• Page Start: 50
• Page End: 66
• Publication Date: 2016
• Subjects: ABC algorithm -- artificial bee colony -- quantum delta potential well model -- dynamic tolerance -- constrained optimisation -- nonlinear optimisation -- ABC adaptation -- quantum behaviour; Computer integrated manufacturing systems -- Periodicals; Manufacturing industries -- Information technology -- Periodicals; Manufacturing industries -- Computer networks -- Periodicals; Service-oriented architecture (Computer science) -- Periodicals; 670.285
• Languages: English
• ISSNs: 2045-175X

Abstract

An adaptation of classical artificial bee colony (ABC) algorithm based on imitating the foraging behaviour of honey bees is presented for constrained numerical optimisation problems. The modifications focus on improving the operator of candidate food sources updating by using a quantum delta potential well model. The well model described the behaviour of bees in a quantum multi-dimensional space and realises quick convergence of algorithm because of available food sources information utilisation. Furthermore, two dynamic tolerances changing in exponential form are introduced to help the honeybee colony converge around the feasible region. Finally, a general mechanism of selection probability which associates with the fitness of food source is proposed. The new algorithm called QABC is tested on a set of 13 benchmark constrained non-linear optimisation problems (CNOPs) and the comparison against the original algorithm and some state-of-the-art algorithms gives the reasons for the modification.