Discrete optimum design of truss structures 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 and practitioners. These algorithms have been used in the solution of various engineering problems. Recently, a relatively new swarm based optimization algorithm called the Artificial Bee Colony (ABC) algorithm has begun to attract interest from researchers to solve optimization problems. The aim of this study is to present an optimization algorithm based on the ABC algorithm for the discrete optimum design of truss structures. The ABC algorithm is a meta-heuristic optimization technique that mimics the process of food foraging of honeybees. Originally the ABC algorithm was developed for continuous function optimization problems. This paper describes the modifications made to the ABC algorithm in order to solve discrete optimization problems and to improve the algorithm’s performance. In order to demonstrate the effectiveness of the modified algorithm, four structural problems with up to 582 truss members and 29 design variables were solved and the results were compared with those obtained using other well-known meta-heuristic search techniques. The results demonstrate that the ABC algorithm is very effective and robust for the discrete optimization designs of truss structural problems.     

Artificial bee colony algorithm for large-scale problems and engineering design optimization

Engineering design problems are generally large scale or nonlinear or constrained optimization problems. The Artificial Bee Colony (ABC) algorithm is a successful tool for optimizing unconstrained problems. In this work, the ABC algorithm is used to solve large scale optimization problems, and it is applied to engineering design problems by extending the basic ABC algorithm simply by adding a constraint handling technique into the selection step of the ABC algorithm in order to prefer the feasible regions of entire search space. Nine well-known large scale unconstrained test problems and five well-known constrained engineering problems are solved by using the ABC algorithm and the performance of ABC algorithm is compared against those of state-of-the-art algorithms.     

An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems

Artificial bee colony (ABC) algorithm developed by Karaboga is a nature inspired metaheuristic based on honey bee foraging behavior. It was successfully applied to continuous unconstrained optimization problems and later it was extended to constrained design problems as well. This paper introduces an upgraded artificial bee colony (UABC) algorithm for constrained optimization problems. Our UABC algorithm enhances fine-tuning characteristics of the modification rate parameter and employs modified scout bee phase of the ABC algorithm. This upgraded algorithm has been implemented and tested on standard engineering benchmark problems and the performance was compared to the performance of the latest Akay and Karaboga’s ABC algorithm. Our numerical results show that the proposed UABC algorithm produces better or equal best and average solutions in less evaluations in all cases.     

Hybrid sine cosine artificial bee colony algorithm for global optimization and image segmentation

Artificial bee colony (ABC) algorithm is an efficient biological-inspired optimization method, which mimics the foraging behavior of honey bees to solve the complex and nonlinear optimization problems. However, in some cases, it suffers from inefficient exploration, low exploitation and slow convergence rate. These shortcomings cause the problem of stagnation at local optimum which is dangerous in determining the true solution (optima) of the problem. Therefore, in the present paper, an attempt has been made toward the removal of the drawbacks from the classical ABC by proposing a novel hybrid method called SCABC algorithm. The SCABC algorithm hybridizes the ABC with sine cosine algorithm (SCA) to upgrade the level of exploitation and exploration in the classical ABC algorithm. The SCA is a recently introduced algorithm, which uses the trigonometric functions sine and cosine to perform the search. The validation of the SCABC algorithm is performed on a well-known benchmark set of 23 optimization problems. The various analysis metrics such as statistical, convergence and performance index analysis verify the better search ability of the SCABC as compared to classical ABC, SCA. The comparison with some other optimization algorithms demonstrates a comparatively better state of exploitation and exploration in the SCABC algorithm. Moreover, the SCABC is also employed on multilevel thresholding problems. The various performance measures demonstrate the efficacy of the SCABC algorithm in determining the optimal thresholds of gray images.

     

Dynamic bee colony algorithm based on multi-species co-evolution

Most versions of the current Artificial Bee Colony (ABC) algorithm are based on single-species model. It is insufficient to extend the diversity of solutions and may be trapped into local extreme points at the end of the evolutionary process. In this paper, an enhanced version (Co-ABC) of the original ABC algorithm is proposed based on multi-species co-evolution. There are three versions in the Co-ABC algorithm, including the CABC, TABC and IABC algorithm. These three algorithms combine evolutionary strategies including the dynamic dividing of the swarm and the cooperative evolution with the original ABC algorithm. The CABC and TABC algorithm form the basis of the IABC algorithm. The CABC algorithm uses a global communication method to accelerate convergence, while the TABC algorithm uses a local communication method to improve accuracy. The IABC algorithm combines the convergence superiority in the CABC algorithm with the accuracy superiority in the TABC algorithm, obtaining complementary advantages. In the optimization process of the Co-ABC algorithm, the solution space shrinks dynamically according to the employed norm, while the subgroups adjust to environment adaptively to select the superior and eliminate the inferior. It can reduce computational complexity in optimization problems. The experimental results show that the Co-ABC algorithm can exhibit good performance on convergence, accuracy and robustness in most optimization problems. The CABC algorithm is suitable for the unimodal optimization problems with small dimensions, while the IABC algorithm exhibits good performance in multimodal problems and unimodal problems with large dimensions.     

Efficient implementation and application of the artificial bee colony algorithm to low-dimensional optimization problems

We adapt a swarm-intelligence-based optimization method (the artificial bee colony algorithm, ABC) to enhance its parallel scaling properties and to improve the escaping behavior from deep local minima. Specifically, we apply the approach to the geometry optimization of Lennard-Jones clusters. We illustrate the performance and the scaling properties of the parallelization scheme for several system sizes (5–20 particles). Our main findings are specific recommendations for ranges of the parameters of the ABC algorithm which yield maximal performance for Lennard-Jones clusters and Morse clusters. The suggested parameter ranges for these different interaction potentials turn out to be very similar; thus, we believe that our reported values are fairly general for the ABC algorithm applied to chemical optimization problems.     

Memetic search in artificial bee colony algorithm

Artificial bee colony (ABC) optimization algorithm is relatively a simple and recent population based probabilistic approach for global optimization. ABC has been outperformed over some Nature Inspired Algorithms (NIAs) when tested over benchmark as well as real world optimization problems. The solution search equation of ABC is significantly influenced by a random quantity which helps in exploration at the cost of exploitation of the search space. In the solution search equation of ABC, there is a enough chance to skip the true solution due to large step size. In order to balance between diversity and convergence capability of the ABC, a new local search phase is integrated with the basic ABC to exploit the search space identified by the best individual in the swarm. In the proposed phase, ABC works as a local search algorithm in which, the step size that is required to update the best solution, is controlled by Golden Section Search approach. The proposed strategy is named as Memetic ABC (MeABC). In MeABC, new solutions are generated around the best solution and it helps to enhance the exploitation capability of ABC. MeABC is established as a modified ABC algorithm through experiments over 20 test problems of different complexities and 4 well known engineering optimization problems.     

The continuous artificial bee colony algorithm for binary optimization

Artificial bee colony (ABC) algorithm, one of the swarm intelligence algorithms, has been proposed for continuous optimization, inspired intelligent behaviors of real honey bee colony. For the optimization problems having binary structured solution space, the basic ABC algorithm should be modified because its basic version is proposed for solving continuous optimization problems. In this study, an adapted version of ABC, ABC_bin for short, is proposed for binary optimization. In the proposed model for solving binary optimization problems, despite the fact that artificial agents in the algorithm works on the continuous solution space, the food source position obtained by the artificial agents is converted to binary values, before the objective function specific for the problem is evaluated. The accuracy and performance of the proposed approach have been examined on well-known 15 benchmark instances of uncapacitated facility location problem, and the results obtained by ABC_bin are compared with the results of continuous particle swarm optimization (CPSO), binary particle swarm optimization (BPSO), improved binary particle swarm optimization (IBPSO), binary artificial bee colony algorithm (binABC) and discrete artificial bee colony algorithm (DisABC). The performance of ABC_bin is also analyzed under the change of control parameter values. The experimental results and comparisons show that proposed ABC_bin is an alternative and simple binary optimization tool in terms of solution quality and robustness.     

自适应搜索空间的混沌蜂群算法

针对人工蜂群（ABC）算法的不足,以种群收敛程度为依据,结合混沌优化的思想,提出一种改进的人工蜂群算法—自适应搜索空间的混沌蜂群算法（SA-CABC）。其基本思想是在原搜索区域的基础上,根据每次寻优的结果自适应地调整搜索空间,逐步缩小搜索区域,并利用混沌变量的内在随机性和遍历性跳出局部最优点,最终获得最优解。基于六个标准测试函数的仿真结果表明, 本算法能有效地加快收敛速度,提高最优解的精度, 其性能明显优于基本ABC算法,尤其适合高维的复杂函数的寻优。     

人工蜂群算法在重力坝断面优化设计中的应用

人工蜂群算法是一种新型的群智能优化算法,对于处理复杂的非线性多峰值优化问题具有很好的适用性。对三种典型测试函数进行性能测试,与粒子群优化算法相比较,人工蜂群算法的适应度函数评价次数明显较少,对求解多峰值优化问题具有较好的适应性,将人工蜂群算法应用于重力坝断面优化设计,研究结果表明,该方法是可行的,具有寻优效率高且易于实现的优点。     

Artificial bee colony algorithm with strategy and parameter adaptation for global optimization

The artificial bee colony (ABC) algorithm has been successfully applied to solve a wide range of real-world optimization problems. However, the success of ABC in solving a specific problem crucially depends on appropriately choosing the foraging strategies and its associated parameters. In this paper, we propose a strategy and parameter self-adaptive selection ABC algorithm (SPaABC), in which both employed bees search strategies and their associated control parameter values are gradually self-adaptive by learning from their previous experiences in generating promising solutions. In order to verify the performance of our approach, SPaABC algorithm is compared to many recently related algorithms on eighteen benchmark functions. Experimental results indicate that the proposed algorithm achieves competitive performance on most test instances.

     

Parametric optimization of some non-traditional machining processes using artificial bee colony algorithm

Selection of the optimal values of different operating parameters is of utmost importance for enhancing the performance of various non-traditional machining (NTM) processes. The performance measures (responses) of different NTM processes usually include metal removal rate, surface roughness, radial overcut, tool wear rate, heat affected zone, etc. In this paper, artificial bee colony (ABC) algorithm is employed to search out the optimal combinations of different operating parameters for three widely used NTM processes, i.e. electrochemical machining, electrochemical discharge machining and electrochemical micromachining processes. Both the single and multi-objective optimization problems for the considered NTM processes are solved using this algorithm. The results obtained while applying the ABC algorithm for parametric optimization of these three NTM processes are compared with those derived by the past researchers, which prove the applicability and suitability of the ABC algorithm in enhancing the performance measures of the considered NTM processes.     

A recombination-based hybridization of particle swarm optimization and artificial bee colony algorithm for continuous optimization problems

This paper presents a hybridization of particle swarm optimization (PSO) and artificial bee colony (ABC) approaches, based on recombination procedure. The PSO and ABC are population-based iterative methods. While the PSO directly uses the global best solution of the population to determine new positions for the particles at the each iteration, agents (employed, onlooker and scout bees) of the ABC do not directly use this information but the global best solution in the ABC is stored at the each iteration. The global best solutions obtained by the PSO and ABC are used for recombination, and the solution obtained from this recombination is given to the populations of the PSO and ABC as the global best and neighbor food source for onlooker bees, respectively. Information flow between particle swarm and bee colony helps increase global and local search abilities of the hybrid approach which is referred to as Hybrid approach based on Particle swarm optimization and Artificial bee colony algorithm, HPA for short. In order to test the performance of the HPA algorithm, this study utilizes twelve basic numerical benchmark functions in addition to CEC2005 composite functions and an energy demand estimation problem. The experimental results obtained by the HPA are compared with those of the PSO and ABC. The performance of the HPA is also compared with that of other hybrid methods based on the PSO and ABC. The experimental results show that the HPA algorithm is an alternative and competitive optimizer for continuous optimization problems.     

Bollinger bands approach on boosting ABC algorithm and its variants

In this study, a new algorithm that will improve the performance and the solution quality of the ABC (artificial bee colony) algorithm, a swarm intelligence based optimization algorithm is proposed. ABC updates one parameter of the individuals before the fitness evaluation. Bollinger bands is a powerful statistical indicator which is used to predict future stock price trends. By the proposed method an additional update equation for all ABC-based optimization algorithms is developed to speed up the convergence utilizing the statistical power of the Bollinger bands. The proposed algorithm was tested against classical ABC algorithm and recent ABC variants. The results of the proposed method show better performance in comparison with ABC-based algorithm with one parameter update in convergence speed and solution quality.     

BMNABC: Binary Multi-Neighborhood Artificial Bee Colony for High-Dimensional Discrete Optimization Problems

Abstract

Many meta-heuristic algorithms have been proposed to solve continuous optimization problems. Hence, researchers have applied various techniques to change these algorithms for discrete search spaces. Artificial bee colony (ABC) algorithm is one of the well-known algorithms for real search spaces. ABC has a good ability in exploration but it is weak in exploitation. Several binary versions of ABC have been proposed so far. Since the methods are based on the standard ABC, they have the disadvantage of ABC. In this article, a new binary ABC called binary multi-neighborhood ABC (BMNABC) has been introduced to enhance the exploration and exploitation abilities in the phases of ABC. BMNABC applies the near and far neighborhood information with a new probability function in the first and second phases. A more conscious search than the standard ABC is done in the third phase for those solutions which have been not improved in the previous phases. The performance of algorithm has been evaluated by low- and high-dimensional functions and the 0-1 multidimensional knapsack problems. The proposed method has been compared with state-of-the-art algorithms. The results showed that BMNABC had a better performance in terms of solution accuracy and convergence speed.     

基于最优高斯随机游走和个体筛选策略的差分进化算法

针对差分进化算法开发能力较差的问题, 提出一种具有快速收敛的新型差分进化算法. 首先, 利用最优高斯随机游走策略提高算法的开发能力; 然后, 采用基于个体优化性能的简化交叉变异策略实现种群的进化操作以加强其局部搜索能力; 最后, 通过个体筛选策略进一步提高算法的探索能力以避免陷入局部最优. 12 个标准测试函 数和两种带约束的工程优化问题的实验结果表明, 所提出的算法在收敛速度、算法可靠性及收敛精度方面均优于EPSDE、SaDE、JADE、BSA、CoBiDE、GSA和ABC等算法, 在加强算法探索能力的同时能够有效地提高算法的开发能力.

     

An artificial bee colony-based hybrid approach for waste collection problem with midway disposal pattern

This paper investigates a waste collection problem with the consideration of midway disposal pattern. An artificial bee colony (ABC)-based hybrid approach is developed to handle this problem, in which the hybrid ABC algorithm is proposed to generate the better optimum-seeking performance while a heuristic procedure is proposed to select the disposal trip dynamically and calculate the carbon emissions in waste collection process. The effectiveness of the proposed approach is validated by numerical experiments. Experimental results show that the proposed hybrid approach can solve the investigated problem effectively. The proposed hybrid ABC algorithm exhibits a better optimum-seeking performance than four popular metaheuristics, namely a genetic algorithm, a particle swarm optimization algorithm, an enhanced ABC algorithm and a hybrid particle swarm optimization algorithm. It is also found that the midway disposal pattern should be used in practice because it reduces the carbon emission at most 7.16% for the investigated instances.     

Multi Hive Artificial Bee Colony Programming for high dimensional symbolic regression with feature selection

Feature selection is a process that provides model extraction by specifying necessary or related features and improves generalization. The Artificial Bee Colony (ABC) algorithm is one of the most popular optimization algorithms inspired on swarm intelligence developed by simulating the search behavior of honey bees. Artificial Bee Colony Programming (ABCP) is a recently proposed high level automatic programming technique for a Symbolic Regression (SR) problem based on the ABC algorithm. In this paper, a new feature selection method based on ABCP is proposed, Multi Hive ABCP (MHABCP) for high-dimensional SR problems. The learning ability and generalization performance of the proposed MHABCP is investigated using synthetic and real high-dimensional SR datasets and is compared with basic ABCP and GP automatic programming methods. Experimental results show that MHABCP has better performance choosing relevant features in high dimensional SR problems and generalization than other methods.     

An efficient algorithm for high-dimensional function optimization

To solve high-dimensional function optimization problems, many evolutionary algorithms have been proposed. In this paper, we propose a new cooperative coevolution orthogonal artificial bee colony (CCOABC) algorithm in an attempt to address the issue effectively. Cooperative coevolution frame, a popular technique in evolutionary algorithms for large scale optimization problems, is adopted in this paper. This frame decomposes the problem into several subcomponents by random grouping, which is a novel decomposition strategy mainly for tackling nonseparable functions. This strategy can increase the probability of grouping interacting variables in one subcomponent. And for each subcomponent, an improved artificial bee colony (ABC) algorithm, orthogonal ABC, is employed as the subcomponent optimizer. In orthogonal ABC, an Orthogonal Experimental Design method is used to let ABC evolve in a quick and efficient way. The algorithm has been evaluated on standard high-dimensional benchmark functions. Compared with other four state-of-art evolutionary algorithms, the simulation results demonstrate that CCOABC is a highly competitive algorithm for solving high-dimensional function optimization problems.