Abstract
The artificial bee colony (ABC) algorithm is one of well-known evolutionary algorithms, which has been successfully applied to many continuous or combinatorial optimization problems. To increase further its convergence speed and avoid being trapped in local optimum, this paper proposes an improved ABC algorithm (IABC), which aims to enhance diversification of search at each stage of the ABC algorithm. Firstly, a chaotic mapping rule is established by introducing a chaos operator into the initial position generation rules in order to ensure the ergodicity of initial positions. Then, an isometric contraction parallel search rule is devised, based on which a neighborhood search on initial positions is performed to enhance the convergence speed and the local search ability. Next, a parallel selection strategy is developed by using roulette and reverse roulette simultaneously, which allows selecting poor positions to escape from local optimum. Meanwhile, a global updating mechanism based on gravitational potential field is developed, which can guide the rejection and generation of positions to accelerate the convergence of the algorithm. The computational results show that the IABC can improve the convergence speed and solution quality without falling into the local optimum prematurely. Finally, a further analysis on the IABC is conducted using the Taguchi method, which focuses on the factor level setting related to the following key factors: chaotic mapping rules in the initial position generation rules, isometric contraction parallel search rules, parallel selection strategies and the update threshold in the global updating mechanism. The results display that the optimal combination of factor levels has been achieved in the IABC.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wu, H.S., Zhang, F.M., Wu, L.S.: New swarm intelligence algorithm-wolf pack algorithm. J. Syst. Eng. Electron. 35(11), 2430–2438 (2013)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE (1995)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B Cybern. 26(1), 29 (1996)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report-TR06, Erciyes University (2005)
Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 23, 689–694 (2010)
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39, 459–471 (2017)
Zhu, G.P., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217(7), 3166–3173 (2010)
Karaboga, D., Kaya, E.: An adaptive and hybrid artificial bee colony algorithm (aABC) for ANFIS training. Appl. Soft Comput. 49, 423–436 (2016)
Alata, B.: Chaotic bee colony algorithms for global numerical optimization. Expert Syst. Appl. 37, 5682–5687 (2010)
Zhang, X., Zhang, X., Yuen, S.Y., Ho, S.L., Fu, W.N.: An improved artificial bee colony algorithm for optimal design of electromagnetic devices. IEEE Trans. Magn. 49(8), 4811–4816 (2013)
Li, J.Q., Pan, Q.K., Duan, P.Y.: An improved artificial bee colony algorithm for solving hybrid flexible flowshop with dynamic operation skipping. IEEE Trans. Cybern. 46(6), 1311–1324 (2016)
Gao, W.F., Liu, S.Y., Huang, L.L.: A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans. Cybern. 43(3), 1011 (2013)
Yang, J., Li, W.T., Shi, X.W., Xin, L., Yu, J.F.: A hybrid ABC-DE algorithm and its application for time-modulated arrays pattern synthesis. IEEE Trans. Antennas Propag. 61(11), 5485–5495 (2013)
Li, Yu., Zhang, J., Zhou, D., Zhang, Q.: A segmented artificial bee colony algorithm based on synchronous learning factors. In: Nguyen, N.T., Trawiński, B., Fujita, H., Hong, T.-P. (eds.) ACIIDS 2016. LNCS (LNAI), vol. 9621, pp. 636–643. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-49381-6_61
Kang, F., Li, J., Li, H., Ma, Z.: An improved artificial bee colony algorithm. In: International Workshop on Intelligent Systems and Applications, pp. 1–4. IEEE (2011)
Du, Z., Han, D., Liu, G., Jia, J., Du, Z., et al.: An improved artificial bee colony algorithm with elite-guided search equations. Comput. Sci. Inf. Syst. 14, 27 (2017)
Zhang, J.Q.: CAE optimization analysis of injection process parameters for automobile CD bracket. Eng. Plast. Appl. 44(07), 73–78 (2016)
Yang, W.H., Tarng, Y.S.: Design optimization of cutting parameters for turning operations based on the Taguchi method. J. Mater. Process. Technol. 84(1–3), 122–129 (1998)
Bhatt, H.D., Vedula, R., Desu, S.B., Fralick, G.C.: Thin film TiC/TaC thermocouples. Thin Solid Films 342(1–2), 214–220 (1999)
Ogryczak, W., Ruszczynski, A.: Dual stochastic dominance and relatedmean risk models. SIAM J. Optim. 13(1), 60–78 (2002)
Rockafellar, R.T., Uryasev, S.: Conditional value-at-risk for general loss distribution. J. Bank. Finan. 26(17), 1443–1471 (2002)
Gao, W., Liu, S.: A modified artificial bee colony algorithm. Comput. Oper. Res. 39(3), 687–697 (2012)
Yu, H., Zeng, A.Z., Zhao, L.: Single or dual sourcing: decision-making in the presence of supply chain disruption risks. Omega 37(4), 788–800 (2009)
Xiang, W.L., Ma, S.F.: Artificial bee colony based on reverse selection of roulette. Appl. Res. Comput. 30(1), 86–89 (2013)
Liu, D.L., Chen, Y.Y.: A fragrance concentration based artificial bee algorithm and its application in robet path planning. J. East China Univ. Sci. Technol. (Nat. Sci. Ed.) 42(3), 375–381 (2016)
Yu, H., Chung, C.Y., Wong, K.P.: Robust transmission network expansion planning method with Taguchi’s orthogonal array testing. IEEE Trans. Power Syst. 26(3), 1573–1580 (2011)
Mach, P., Zeman, P., Kotrčová, E., Barto, S.: Optimization of lead-free wave soldering process using Taguchi orthogonal arrays. In: Electronic System-Integration Technology Conference, pp. 1–4. IEEE (2010)
Acknowledgements
This research is supported by Natural Science Foundation of China (Grant No. 71571076 and 71171087) and by Major Program of National Social Science Foundation of China (Grant No. 13&ZD175).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ni, Y., Li, Y., Shen, Y. (2018). An Improved Artificial Bee Colony Algorithm and Its Taguchi Analysis. In: Qiao, J., et al. Bio-inspired Computing: Theories and Applications. BIC-TA 2018. Communications in Computer and Information Science, vol 952. Springer, Singapore. https://doi.org/10.1007/978-981-13-2829-9_11
Download citation
DOI: https://doi.org/10.1007/978-981-13-2829-9_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2828-2
Online ISBN: 978-981-13-2829-9
eBook Packages: Computer ScienceComputer Science (R0)