Abstract
This research proposes a novel self-adaptive differential evolution algorithm for solving continuous optimization problems. This paper focuses on redesiging the self-adaptive strategy for the mutation parameters. The new mutation parameters adjust themselves to the current situation of the algorithm. When the search is stagnant, the first mutation parameter that scales the difference between the best vector and the target vector will be increased. In contrast, the second mutation parameter that scales the difference between two random target vectors will be decreased. On the other hand, when the search progresses well towards the global optimum, the algorithm will enhance the search of the surrounding space by doing the opposite of the above actions. The performance of the proposed self-adaptive differential evolution algorithm was evaluated and compared with the classic differential evolution algorithm on 7 benchmark functions. The experimental results showed that the proposed algorithm converged much faster than the classic differential evolution algorithm on all benchmark functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bilal, Pant, M., Zaheer, H., Garcia-Hernandez, L., Abraham, A.: Differential evolution a review of more than two decades of research. Eng. Appl. Artif. Intell. 90, 103479 (2020)
Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for numerical optimization. In: 2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings, vol. 2, pp. 1785–1791. IEEE, Edinburgh (2005)
Zeng, Z., Zhang, M., Chen, T., Hong, Z.: A new selection operator for differential evolution algorithm. Knowl.-Based Syst. 226, 107150(2021)
Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997). https://doi.org/10.1023/A:1008202821328
Yi, W., Zhou, Y., Gao, L., Li, X., Mou, J.: An improved adaptive differential evolution algorithm for continuous optimization. Expert Syst. Appl. 44, 1–12 (2016)
Zhou, Y.Z., Yi, W.C., Gao, L., Li, X.Y.: Adaptive differential evolution with sorting crossover rate for continuous optimization problems. IEEE Trans. Cybern. 47, 2742–2753 (2017)
Deng, W., et al.: Quantum differential evolution with cooperative coevolution framework and hybrid mutation strategy for large scale optimization. Knowl.-Based Syst. 224, 107080 (2021)
Cuevas, E., Zaldivar, D., Pérez-Cisneros, M., Ramírez-Ortegón, M.: Circle detection using discrete differential evolution optimization. Pattern Anal. Appl. 14, 93–107 (2011)
Yu, X., Cai, M., Cao, J.: A novel mutation differential evolution for global optimization. J. Intell. Fuzzy Syst. 28, 1047–1060 (2015)
Wang, J., Zhang, W., Zhang, J.: Cooperative differential evolution with multiple populations for multiobjective optimization. IEEE Trans. Cybern. 46, 2848–2861 (2016)
de Melo, V.V., Carosio, G.L.C.: Investigating multi-view differential evolution for solving constrained engineering design problems. Expert Syst. Appl. 40, 3370–3377 (2013)
Zhao, Z., Yang, J., Hu, Z., Che, H.: A differential evolution algorithm with self-adaptive strategy and control parameters based on symmetric Latin hypercube design for unconstrained optimization problems. Eur. J. Oper. Res. 250, 30–45 (2016)
Kadhar, K.M.A., Baskar, S., Amali, S.M.J.: Diversity controlled self adaptive differential evolution based design of non-fragile multivariable PI controller. Eng. Appl. Artif. Intell. 46, 209–222 (2015)
Coelho, L.D.S., Mariani, V.C., Ferreira Da Luz, M.V., Leite, J.V.: Novel gamma differential evolution approach for multiobjective transformer design optimization. IEEE Trans. Magn. 49, 2121–2124 (2013)
Kao, Y., Chen, C.C.: A differential evolution fuzzy clustering approach to machine cell formation. Int. J. Adv. Manuf. Technol. 65, 1247–1259 (2013). https://doi.org/10.1007/s00170-012-4254-5
Zhang, J., Sanderson, A.C.: JADE: self-adaptive differential evolution with fast and reliable convergence performance. In: 2007 IEEE Congress on Evolutionary Computation, CEC 2007, pp. 2251–2258. IEEE, Singapore (2007)
Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13, 945–958 (2009)
Islam, S.M., Das, S., Ghosh, S., Roy, S., Suganthan, P.N.: An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Trans. Syst. Man Cybern. B Cybern. 42, 482–500 (2012)
Sun, G., Yang, B., Yang, Z., Xu, G.: An adaptive differential evolution with combined strategy for global numerical optimization. Soft. Comput. 19, 1–20 (2019). https://doi.org/10.1007/s00500-019-03934-3
Jitkongchuen, D., Thammano, A.: A self-adaptive differential evolution algorithm for continuous optimization problems. Artif. Life Rob. 19(2), 201–208 (2014). https://doi.org/10.1007/s10015-014-0155-z
Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans. Evol. Comput. 3, 82–102 (1999). https://doi.org/10.1007/s10015-014-0155-z
Acknowledgement
This work was supported by King Mongkut’s Institute of Technology Ladkrabang.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Farda, I., Thammano, A. (2022). A Self-adaptive Differential Evolution Algorithm for Solving Optimization Problems. In: Meesad, P., Sodsee, S., Jitsakul, W., Tangwannawit, S. (eds) Proceedings of the 18th International Conference on Computing and Information Technology (IC2IT 2022). IC2IT 2022. Lecture Notes in Networks and Systems, vol 453. Springer, Cham. https://doi.org/10.1007/978-3-030-99948-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-99948-3_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-99947-6
Online ISBN: 978-3-030-99948-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)