A fast artificial bee colony algorithm variant for continuous global optimization problems
نویسنده
چکیده
Since its creation in 2005 by D. Karaboga the ABC algorithm proved to be very effective in approaching a wide variety of research optimization problems. However, some drawbacks were also experienced related mainly to a poor exploitation capability (which makes the algorithm relatively slow) and poor success rates when highly non-linear optimization problems with unstructured modes are approached. In order to improve the performance of the ABC algorithm, in both efficiency and success rate, the paper presents a set of proposed enhancements to the original ABC algorithm. The novel proposed ABC variant, Fast ABC (F-ABC), was tested against two known variants of ABC, the original algorithm proposed by D. Karaboga ([1]), and an improved variant, Gbest-guided Artificial Bee Colony (GABC) ([2]). The testing was conducted by employing an original testing methodology over a set of 11 scalable, multimodal, continuous optimization functions (10 unconstrained and 1 constrained) with known global solutions. The novel F-ABC algorithm clearly outperformed the older variants in both efficiency and success rate over the test functions which present unstructured modes, while for the remaining test functions the results were mixed.
منابع مشابه
BQIABC: A new Quantum-Inspired Artificial Bee Colony Algorithm for Binary Optimization Problems
Artificial bee colony (ABC) algorithm is a swarm intelligence optimization algorithm inspired by the intelligent behavior of honey bees when searching for food sources. The various versions of the ABC algorithm have been widely used to solve continuous and discrete optimization problems in different fields. In this paper a new binary version of the ABC algorithm inspired by quantum computing, c...
متن کاملElite Opposition-based Artificial Bee Colony Algorithm for Global Optimization
Numerous problems in engineering and science can be converted into optimization problems. Artificial bee colony (ABC) algorithm is a newly developed stochastic optimization algorithm and has been widely used in many areas. However, due to the stochastic characteristics of its solution search equation, the traditional ABC algorithm often suffers from poor exploitation. Aiming at this weakness o...
متن کاملOPTIMIZATION OF SKELETAL STRUCTURAL USING ARTIFICIAL BEE COLONY ALGORITHM
Over the past few years, swarm intelligence based optimization techniques such as ant colony optimization and particle swarm optimization have received considerable attention from engineering researchers. These algorithms have been used in the solution of various structural optimization problems where the main goal is to minimize the weight of structures while satisfying all design requirements...
متن کاملModified particle swarm optimization algorithm to solve location problems on urban transportation networks (Case study: Locating traffic police kiosks)
Nowadays, traffic congestion is a big problem in metropolises all around the world. Traffic problems rise with the rise of population and slow growth of urban transportation systems. Car accidents or population concentration in particular places due to urban events can cause traffic congestions. Such traffic problems require the direct involvement of the traffic police, and it is urgent for the...
متن کاملHBBABC: A Hybrid Optimization Algorithm Combining Biogeography Based Optimization (BBO) and Artificial Bee Colony (ABC) Optimization For Obtaining Global Solution Of Discrete Design Problems
Artificial bee colony optimization (ABC) is a fast and robust algorithm for global optimization. It has been widely used in many areas including mechanical engineering. Biogeography -Based Optimizat ion (BBO) is a new biogeography inspired algorithm. It mainly uses the biogeography-based migration operator to share the information among solutions. In this work, a hybrid algorithm with BBO and A...
متن کامل