الگوریتم مصنوعی کلونی زنبور عسل و جستجوی الگوی هیبرید برای بهینه سازی جهانی
|کد مقاله||سال انتشار||مقاله انگلیسی||ترجمه فارسی||تعداد کلمات|
|7570||2013||11 صفحه PDF||سفارش دهید||7183 کلمه|
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Applied Soft Computing, Volume 13, Issue 4, April 2013, Pages 1781–1791
Artificial bee colony algorithm is one of the most recently proposed swarm intelligence based optimization algorithm. A memetic algorithm which combines Hooke–Jeeves pattern search with artificial bee colony algorithm is proposed for numerical global optimization. There are two alternative phases of the proposed algorithm: the exploration phase realized by artificial bee colony algorithm and the exploitation phase completed by pattern search. The proposed algorithm was tested on a comprehensive set of benchmark functions, encompassing a wide range of dimensionality. Results show that the new algorithm is promising in terms of convergence speed, solution accuracy and success rate. The performance of artificial bee colony algorithm is much improved by introducing a pattern search method, especially in handling functions having narrow curving valley, functions with high eccentric ellipse and some complex multimodal functions.
Global optimization could be a very challenging task because many objective functions and real world problems are multimodal, highly non-linear, with steep and flat regions and irregularities , thus better optimization algorithms are always needed. Unconstrained global optimization problems can be formulated as equation(1) View the MathML sourcemin f(x),x=(x1,x2,…,xn) where f: Rn → R is a real-valued objective function, x ∈ Rn, and n is the number of the parameters to be optimized. With more complex systems arising in science and engineering fields often remained intractable to conventional mathematical and analytical methods, the research community has diverted their attention toward soft computing techniques to deal with various complex problems ,  and . Evolutionary algorithms such as genetic algorithms , differential evolution  and particle swarm optimization (PSO)  are powerful tools for solving complex optimization problems. As extensions of evolutionary algorithms, memetic algorithms  and  have been developed to combine the advantage of evolutionary algorithms and some local search strategies. Such hybrids have been successfully applied to global optimization of numerical functions  and  and have been used to solve numerous real-world optimization problems  and . Studies on swarm intelligence of honeybees for optimization problems are currently prevalent . Artificial bee colony (ABC) algorithm is one of the newest global optimization techniques proposed by Karaboga and Basturk , inspired by the foraging behavior of honeybee swarms. It has received increasing interest from the optimization community due to its simplicity, wide applicability and outstanding performance. ABC methods that use chaotic maps as efficient alternatives to pseudorandom sequences were proposed by Alatas , and global-best-solution-guided ABC (GABC) was proposed by Zhu and Kwong . Banharnsakun et al.  proposed a best-so-far selection ABC for numerical optimization and image registration. Gao and Liu  proposed an improved ABC algorithm inspired by differential evolution. Li et al.  proposed an ABC algorithm with the abilities of prediction and selection. The performance of ABC has already been compared with other optimization methods, such as GA, DE, and PSO  and . The comparisons were made based on various numerical benchmark functions, which consist of unimodal and multimodal distributions. Results show that ABC can produce more optimal solutions and thus is more effective than the other methods in several sorts of engineering problems such as signal processing  and , parameter identification  and , clustering  and , image segmentation  and , leak detection , structure optimization  and geotechnical stability problems  and . More extensive review of ABC can be seen in . ABC has already been shown to be a promising global optimization algorithm. However, it still has some limitations in handling certain optimization problems . Meanwhile, like most population-based algorithms, ABC takes a long time because of its stochastic nature. To improve the performance of ABC, a Hooke–Jeeves artificial bee colony (HABC) algorithm is proposed for global optimization of numerical functions. Compared to the algorithm proposed in , the HABC algorithm has only two more control parameters than ABC. The proposed algorithm retains the main steps of ABC and incorporates a pattern search based local search technique. ABC and pattern search have complementary advantages, and a hybrid of the two algorithms can result in a faster and more robust technique. The effect of control parameters for HABC was studied and efficiency of the new algorithm was tested on extensive functions. The remainder of this paper is organized as follows. In Section 2, a concise presentation of ABC is provided. In Section 3, the proposed HABC algorithm is introduced. In Section 4, experimental results are presented. Conclusions are given in Section 5. Some test problems are listed in Appendix A.
نتیجه گیری انگلیسی
A hybrid global optimization algorithm called HABC has been proposed, studied and discussed. It combines two search techniques: the ABC algorithm and a slightly modified pattern search method. Both ABC and Hooke–Jeeves pattern search are derivative-free algorithms for global optimization, so the proposed HABC also does not require the derivatives of the optimized objective functions. The proposed HABC algorithm has been tested on extensive benchmark mathematical functions and has shown very reliable performance in most cases. When compared with ABC and other well-known or recently proposed algorithms, the proposed new method has demonstrated strongly competitive results in terms of number of function evaluations, success rate and accuracy. Practical application of the new approach would also be worth further studying.