IMATSA – an improved and adaptive intelligent optimization algorithm based on tunicate swarm algorithm

Abstract

Swarm intelligence optimization algorithm has been proved to perform well in the field of parameter optimization. In order to further improve the performance of intelligent optimization algorithm, this paper proposes an improved and adaptive tunicate swarm algorithm (IMATSA) based on tunicate swarm algorithm (TSA). IMATSA improves TSA in the following four aspects: population diversity, local search convergence speed, jumping out of local optimal position, and balancing global and local search. Firstly, IMATSA adopts Tent map and quadratic interpolation to initialize population and enhance the diversity. Secondly, IMATSA uses Golden-Sine algorithm to accelerate the convergence of local search. Thirdly, in the process of global development, IMATSA adopts Levy flight and the improved Gauss disturbance method to adaptively improves and coordinates the ability of global development and local search. Then, this paper verifies the performance of IMATSA based on 14 benchmark functions experiment, ablation experiment, parameter optimization experiments of Support Vector Machine (SVM) and Gradient Boosting Decision Tree (GBDT), Wilcoxon signed rank test and image multi-threshold segmentation experiment with the performance metrics are convergence speed, convergence value, significance level P-value, Peak Signal-to-Noise Ratio (PSNR) and Standard Deviation (STD). Experimental results show that IMATSA performs better in three kinds of benchmark functions; each component of IMATSA has a positive effect on the performance; IMATSA performs better in parameter optimization experiments of SVM experiment and GBDT; there is significant difference between IMATSA and other algorithms by Wilcoxon signed rank test; in image segmentation, the performance is directly proportional to the number of thresholds, and compared with other algorithms, IMATSA has better comprehensive performance.

Keywords

Intelligent optimization algorithm optimization tent map quadratic interpolation Golden-Sine levy flight improved Gauss disturbance

Get full access to this article

View all access options for this article.

References

H.H.

Ali,

Fathy,

A.M.

Al-Shaalan,

A.M.

Kassem,

H.M.H.

Farh,

A.A.

Al-Shamma and

H.A.

Gabbar, A novel sooty terns algorithm for deregulated mpc-lfc installed in multi-interconnected system with renewable energy plants, Energies 14(17) (2021), 1–27. doi:10.3390/en15010001.

Altunkaynak and

Gamgam, Test statistic for ordered alternatives based on Wilcoxon signed rank, Gazi University Journal of Science 32(2) (2019), 718–735.

Arora and

Singh, Butterfly optimization algorithm: A novel approach for global optimization, Soft Computing 23 (2018), 715–734. doi:10.1007/s00500-018-3102-4.

Chen,

Du,

Sun,

Zhang,

Xu,

Chen,

G.T.

Reed and

He, Nonlinear distortion mitigation by machine learning of svm classification for pam-4 and pam-8 modulated optical interconnection, Journal of Lightwave Technology 36(3) (2018), 650–657. doi:10.1109/JLT.2017.2763961.

Chen,

Li,

Xia and

Tong, Performance optimization of the elliptically vibrating screen with a hybrid maco-gbdt algorithm, Particuology 2021(3) (2021), 193–206. doi:10.1016/j.partic.2020.09.011.

Daniel and

M.J.

Meena, A novel sentiment analysis for Amazon data with tsa based feature selection, Scalable Computing 22 (2021), 53–66. doi:10.12694/scpe.v22i1.1839.

Dhiman and

Kaur, Stoa: A bio-inspired based optimization algorithm for industrial engineering problems, Engineering Applications of Artificial Intelligence 82 (2019), 148–174. doi:10.1016/j.engappai.2019.03.021.

Fei,

Liu and

Hu, Research on swarm intelligence optimization algorithm, The Journal of China Universities of Posts and Telecommunications 27 (2020), 1–2030. doi:10.19682/j.cnki.1005-8885.2020.0012.

Feng,

Wang,

Zhang,

Zheng and

Lu, Survey of swarm intelligence optimization algorithms, in: The 2017 IEEE International Conference on Unmanned Systems (ICUS), 27–29 October 2017, Beijing, 2017.

10.

Fetouh and

A.M.

Elsayed, Optimal control and operation of fully automated distribution networks using improved tunicate swarm intelligent algorithm, IEEE Access 8 (2020), 129689–129708. doi:10.1109/ACCESS.2020.3009113.

11.

Higashi and

Iba, Particle swarm optimization with Gaussian mutation, in: Swarm Intelligence Symposium Sis: IEEE, 2013, pp. 72–79.

12.

E.H.

Houssein,

E.D.

Helmy,

A.A.

Elngar,

D.S.

Abdelminaam and

Shaban, An improved tunicate swarm algorithm for global optimization and image segmentation, IEEE Access 9 (2021), 56066–56092. doi:10.1109/ACCESS.2021.3072336.

13.

Hu,

Wu,

Zhong and

Xiao, Swarm intelligence-based optimisation algorithms: An overview and future research issues, International Journal of Automation and Control 14 (2020), 656. doi:10.1504/IJAAC.2020.10030986.

14.

L.F.

Huang, Adjusted Wilcoxon signed rank test tables for ratio of percentiles, Communications in Statistics – Simulation and Computation 46 (2017), 5763–5771. doi:10.1080/03610918.2016.1177073.

15.

Kaur,

L.K.

Awasthi,

A.L.

Sangal and

Dhiman, Tunicate swarm algorithm: A new bio-inspired based metaheuristic paradigm for global optimization, Engineering Applications of Artificial Intelligence 90 (2020).

16.

S.S.

Keerthi and

C.J.

Lin, Asymptotic behaviors of support vector machines with Gaussian kernel, Neural Computation 15 (2003), 1667–1689. doi:10.1162/089976603321891855.

17.

M.W.

Khan, A survey: Image segmentation techniques, International Journal of Future Computer and Communication 3 (2014), 89–93. doi:10.7763/IJFCC.2014.V3.274.

18.

Li,

Yu,

Bai,

Cheng and

Chen, Towards effective network intrusion detection: A hybrid model integrating Gini index and gbdt with pso, Journal of Sensors 2018 (2018), 1–9. doi:10.1155/2018/1578314.

19.

L.L.

Li,

Z.F.

Liu,

M.L.

Tseng,

S.J.

Zheng and

K.L.

Ming, Improved tunicate swarm algorithm: Solving the dynamic economic emission dispatch problems, Applied Soft Computing 108 (2021), 107504. doi:10.1016/j.asoc.2021.107504.

20.

Li,

Chen and

Xu, Batch recommendation of experts to questions in community-based question-answering with a sailfish optimizer, Expert Systems with Applications 169 (2020), 114484. doi:10.1016/j.eswa.2020.114484.

21.

Liang,

Hao,

Li and

Wang, Chaotic optimization algorithm based on tent map, Control and Decision 20(2) (2005), 179–182.

22.

Ma,

Zhong,

Xie,

Xia and

Kang, Month ahead average daily electricity price profile forecasting based on a hybrid nonlinear regression and svm model: An ercot case study, Journal of Modern Power Systems and Clean Energy 6 (2018), 281–291. doi:10.1007/s40565-018-0407-3.

23.

Mirjalili and

Lewis, The whale optimization algorithm, Advances in Engineering Software 95 (2016), 51–67. doi:10.1016/j.advengsoft.2016.01.008.

24.

Ostu, A threshold selection method from gray-histogram, IEEE Transactions on Systems, Man, and Cybernetics 9 (1979), 62–66. doi:10.1109/TSMC.1979.4310076.

25.

A.E.

Ramadan,

Kamel,

Khurshaid,

S.R.

Oh and

S.B.

Rhee, Parameter extraction of three diode solar photovoltaic model using improved grey wolf optimizer, Sustainability 13 (2021), 1–16. doi:10.3390/su13126963.

26.

Sahoo,

Wilkins and

Yeager, Threshold selection using Renyi’s entropy, Pattern Recognition 30 (1997), 71–84. doi:10.1016/S0031-3203(96)00065-9.

27.

Saunders,

M.O.

Stitson,

Weston,

Holloway,

Bottou,

Scholkopf and

Smola, Support vector machine, Computer Science 1 (2002), 1–28. doi:10.1007/978-3-642-27733-7299-3.

28.

Shadravan,

H.R.

Naji and

V.K.

Bardsiri, Engineering applications of artificial intelligence the sailfish optimizer: A novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems, Engineering Applications of Artificial Intelligence 80 (2019), 20–34. doi:10.1016/j.engappai.2019.01.001.

29.

Sharma,

Dasgotra,

S.K.

Tiwari,

Sharma and

Azzopardi, Parameter extraction of photovoltaic module using tunicate swarm algorithm, Electronics 10 (2021), 878. doi:10.3390/electronics10080878.

30.

D.O.

Sidea,

I.I.

Picioroaga and

Bulac, Optimal battery energy storage system scheduling based on mutation-improved grey wolf optimizer using gpu-accelerated load flow in active distribution networks, IEEE Access 9 (2021), 13922–13937. doi:10.1109/ACCESS.2021.3051452.

31.

Song and

Hao, Image segmentation techniques overview, in: 2017 Asia Modelling Symposium (AMS), Kota Kinabalu, Malaysia, 4–6 December 2017, 2017.

32.

Sun,

Yang and

Liu, A whale optimization algorithm based on quadratic interpolation for high-dimensional global optimization problems, Applied Soft Computing 85 (2019), 105744. doi:10.1016/j.asoc.2019.105744.

33.

Tamoor,

Younas and

Xiao, Automatic segmentation of medical images using a novel Harris hawk optimization method and an active contour model, Journal of X-Ray Science and Technology 29 (2021), 1–19. doi:10.3233/XST-210879.

34.

Tang,

Liu and

Pan, A review on representative swarm intelligence algorithms for solving optimization problems: Applications and trends, IEEE/CAA Journal of Automatica Sinica 8 (2021), 1627–1643. doi:10.1109/JAS.2021.1004129.

35.

Tanyildizi, A novel optimization method for solving constrained and unconstrained problems: Modified golden sine algorithm, Turkish Journal of Electrical Engineering and Computer Sciences 26 (2018), 3288–3305. doi:10.3906/elk-1802-232.

36.

Tharwat,

Elhoseny and

A.E.

Hassanien, Intelligent bzier curve-based path planning model using chaotic particle swarm optimization algorithm, Cluster Computing 22 (2019), 1–22. doi:10.1007/s10586-018-2360-3.

37.

Tubishat,

Alswaitti,

Mirjalili,

M.A.

Al-Garadi and

T.A.

Rana, Dynamic butterfly optimization algorithm for feature selection, IEEE Access 8 (2020), 194303–194314. doi:10.1109/ACCESS.2020.3033757.

38.

X.S.

Yang, Firefly algorithm, stochastic test functions and design optimisation, International Journal of Bio-Inspired Computation 2(2) (2010), 78–84. doi:10.1504/IJBIC.2010.032124.

39.

X.S.

Yang and

Deb, Cuckoo search via Levy flights, in: The 2009 World Congress on Nature and Biologically Inspired Computing (NaBIC), Coimbatore, India, 2010, pp. 9–11.

40.

Yapicia and

Cetinkaya, A new meta-heuristic optimizer: Pathfinder algorithm, Applied Soft Computing 78 (2019), 545–568. doi:10.1016/j.asoc.2019.03.012.

41.

Zhang,

Beudaert,

Argandoa,

Ratchev and

Munoa, A cpps based on gbdt for predicting failure events in milling, International Journal of Advanced Manufacturing Technology 111 (2020), 1–17. doi:10.1007/s00170-020-04955-1.

42.

W.G.

Zhao,

Wang and

Z.X.

Zhang, Supply-demand-based optimization: A novel economics-inspired algorithm for global optimization, IEEE Access 7 (2019), 73182–73206. doi:10.1109/ACCESS.2019.2918753.

43.

Zidi,

Moulahi and

Alaya, Fault detection in wireless sensor networks through svm classifier, IEEE Sensors Journal 18 (2018), 340–347. doi:10.1109/JSEN.2017.2771226.