Golden sine cosine SALP swarm algorithm for shape matching using atomic potential function
Zhehong Xiang
College of Artificial Intelligence, Guangxi University for Nationalities, Nanning, China
Key Laboratory of Guangxi High Schools Complex System and Computational Intelligence, Nanning, China
Search for more papers by this authorGuo Zhou
Department of Science and Technology Teaching, China University of Political Science and Law, Beijing, China
Guangxi Key Laboratories of Hybrid Computation and IC Design Analysis, Nanning, China
Search for more papers by this authorCorresponding Author
Yongquan Zhou
College of Artificial Intelligence, Guangxi University for Nationalities, Nanning, China
Key Laboratory of Guangxi High Schools Complex System and Computational Intelligence, Nanning, China
Guangxi Key Laboratories of Hybrid Computation and IC Design Analysis, Nanning, China
Correspondence
Yongquan Zhou, College of Artificial Intelligence, Guangxi University for Nationalities, Nanning 530006, China.
Email: [email protected]
Search for more papers by this authorQifang Luo
College of Artificial Intelligence, Guangxi University for Nationalities, Nanning, China
Key Laboratory of Guangxi High Schools Complex System and Computational Intelligence, Nanning, China
Guangxi Key Laboratories of Hybrid Computation and IC Design Analysis, Nanning, China
Search for more papers by this authorZhehong Xiang
College of Artificial Intelligence, Guangxi University for Nationalities, Nanning, China
Key Laboratory of Guangxi High Schools Complex System and Computational Intelligence, Nanning, China
Search for more papers by this authorGuo Zhou
Department of Science and Technology Teaching, China University of Political Science and Law, Beijing, China
Guangxi Key Laboratories of Hybrid Computation and IC Design Analysis, Nanning, China
Search for more papers by this authorCorresponding Author
Yongquan Zhou
College of Artificial Intelligence, Guangxi University for Nationalities, Nanning, China
Key Laboratory of Guangxi High Schools Complex System and Computational Intelligence, Nanning, China
Guangxi Key Laboratories of Hybrid Computation and IC Design Analysis, Nanning, China
Correspondence
Yongquan Zhou, College of Artificial Intelligence, Guangxi University for Nationalities, Nanning 530006, China.
Email: [email protected]
Search for more papers by this authorQifang Luo
College of Artificial Intelligence, Guangxi University for Nationalities, Nanning, China
Key Laboratory of Guangxi High Schools Complex System and Computational Intelligence, Nanning, China
Guangxi Key Laboratories of Hybrid Computation and IC Design Analysis, Nanning, China
Search for more papers by this authorFunding information: Guangxi Natural Science Foundation, Grant/Award Number: 2016GXNSFAA380264; National Science Foundation of China, Grant/Award Number: 61463007
Abstract
Salp swarm algorithm (SSA) is one of the efficient recent meta-heuristic optimization algorithms, where it has been successfully utilized in a wide range of optimization problems in different fields. In the research process, it is found that it is very difficult to maintain the balance between the exploration and exploitation capabilities of a certain algorithm. Therefore, one of the main purposes of this article is to provide an algorithm that can intelligently balance between exploration and exploitation, so that it can balance exploration and exploitation capabilities. Later, in the research process, it was found that the sine and cosine function and the salp foraging trajectory have a high mathematical similarity, which greatly improves the optimization ability of the algorithm. In addition, the variable neighbourhood strategy can appropriately expand the optimization range of the algorithm. So in this paper, a novel golden sine cosine salp swarm algorithm with variable neighbourhood search scheme (GSCSSA-VNS) is proposed, the another objective of proposing this algorithm is as a new optimization method for shape matching. As a relatively new branch, atomic potential matching (APM) model is inspired by potential field attractions. Compared to the conventional edge potential function (EPF) model, APM has been verified to be less sensitive to intricate backgrounds in the test image and far more cost effective in the computation process. Experimental results of four realistic examples show that GSCSSA-VNS is able to provide very competitive results and outperforms the other algorithms.
CONFLICT OF INTEREST
No potential conflict of interest has been stated by the authors.
Open Research
DATA AVAILABILITY STATEMENT
All data, models, and code generated or used during the study appear in the submitted article.
REFERENCES
- Abd Elaziz, M., Oliva, D., & Xiong, S. (2017). An improved opposition-based sine cosine algorithm for global optimization. Expert Systems with Applications, 90, 484–500.
- Abderazek, H., Yildiz, A. R., & Mirjalili, S. (2020). Comparison of recent optimization algorithms for design optimization of a cam-follower mechanism. Knowledge-Based Systems, 191, 105237.
- Abedinpourshotorban, H., Shamsuddin, S. M., Beheshti, Z., & Jawawi, D. N. A. (2016). Electromagnetic field optimization: A physics-inspired metaheuristic optimization algorithm. Swarm & Evolutionary Computation, 26, 8–22.
- Alatas, B. (2011). ACROA: Artificial chemical reaction optimization algorithm for global optimization. Expert Systems with Applications, 38, 13170–13180.
- Aljarah, I., Faris, H. S., & Mirjalili, N. A.-M. (2018). Training radial basis function networks using biogeography-based optimizer. Neural Computing & Applications, 29, 529–553.
- Alresheedi, S. S., Lu, S., Elaziz, M. A., & Ewees, A. A. (2019). Improved multiobjective salp swarm optimization for virtual machine placement in cloud computing. Human-Centric Computing and Information Sciences, 9(15), 1–24.
- Arora, S., & Singh, S. (2019). Butterfly optimization algorithm: A novel approach for global optimization. Soft Computing, 23, 715–734.
- Atashpaz-Gargari, E, & Lucas, C. (2007). Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE congress on evolutionary computation. IEEE.
- Basturk, B, & Karaboga, D. (2006). An artificial bee colony (ABC) algorithm for numeric function optimization. In: Proceedings of the IEEE swarm intelligence symposium (pp. 12–14).
- Betül, S. Y. (2020a). The Henry gas solubility optimization algorithm for optimum structural design of automobile brake components. Materials Testing, 62(3), 261–264.
- Betül, S. Y. (2020b). The spotted hyena optimization algorithm for weight-reduction of automobile brake components. Materials Testing, 62(4), 383–388.
- Betül, S. Y. (2020c). Optimal design of automobile structures using moth-flame optimization algorithm and response surface methodology. Materials Testing, 62(4), 371–377.
- Betül, S. Y. (2020d). The mine blast algorithm for the structural optimization of electrical vehicle components. Materials Testing, 62(5), 497–501.
- Betül, S. Y. (2020e). Butterfly optimization algorithm for optimum shape design of automobile suspension components. Materials Testing, 62(4), 365–370.
- Champasak, P., Panagant, N., Pholdee, N., Bureerat, S., & Yildiz, A. R. (2020). Self-adaptive many-objective meta-heuristic based on decomposition for many-objective conceptual design of a fixed wing unmanned aerial vehicle. Aerospace Science and Technology, 100, 1–11.
- Chaquet, J. M., Carmona, E. J., & Fernández-Caballero, A. (2013). A survey of video datasets for human action and activity recognition. Computer Vision and Image Understanding, 117(6), 633–659.
- Cheng, M.-Y., & Prayogo, D. (2014). Symbiotic organisms search: A new metaheuristic optimization algorithm. Computers and Structures, 139, 98–112.
- Chen, K., Zhou, F., Yin, L., Wang, S., Wang, Y., & Wang, F. (2018). A hybrid particle swarm optimizer with sine cosine acceleration coefficients. Information Sciences, 422, 218–241.
- Dasgupta, D., Krishnakumar, K., Wong, D., & Berry, M. (2004). Negative selection algorithm for aircraft fault detection. Third international conference artificial immune systems, Icaris, Catania, Sicily, Italy, September.
- De Castro, L. N., & Von Zuben, F. J. (2000). The clonal selection algorithm with engineering applications. In: Proceedings of GECCO (pp. 36–37), Workshop on Artificial Immune Systems and Their Applications, Las Vegas, USA, July 2000.
- Demirci, E., & Yldz, A. R. (2019). A new hybrid approach for reliability-based design optimization of structural components. Materials Testing, 61(2), 1–15.
- Derrac, J., García, S., Molina, D., & Herrera, F. (2011). A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation, 1(1), 3–18.
- Dickmanns, E. D., Mysliwetz, B., & Christians, T. (1990). An integrated spatio-temporal approach to automatic visual guidance of autonomous vehicles. IEEE Transactions on Systems, Man and Cybernetics, 20(6), 1273–1284.
10.1109/21.61200 Google Scholar
- Dorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization. IEEE Computational Intelligence, 1, 28–39.
- Esmaili, S. S., Maghooli, K., & Nasrabadi, A. M. (2015). Combining two visual cortex models for robust face recognition. Optik-International Journal for Light and Electron Optics, 126(21), 2818–2824.
10.1016/j.ijleo.2015.07.010 Google Scholar
- Faramarzi, A., Heidarinejad, M., Stephens, B., & Mirjalili, S. (2020). Equilibrium optimizer: A novel optimization algorithm. Knowledge-Based Systems, 191, 105190.
- Faris, H., Mirjalili, S., Aljarah, I., Mafarja, M., & Heidari, A. A. (2020). Salp swarm algorithm: Theory, literature review, and application in extreme learning machines. In S. Mirjalili, J. Song Dong, & A. Lewis (Eds.), Nature-inspired optimizers. Studies in computational intelligence, vol 811. Springer.
10.1007/978-3-030-12127-3_11 Google Scholar
- Ferhat, H., Hammoudi, A., Smata, L., et al. (2018). Optimum design of cam-roller follower mechanism using a new evolutionary algorithm. International Journal of Advanced Manufacturing Technology, 99, 1267–1282.
- Geem, Z. W., Kim, J. H., & Loganathan, G. V. (2001). A new heuristic optimization algorithm: Harmony search. SIMULATION, 76(2), 60–68.
- Ghasab, M. A. J., Khamis, S., Mohammad, F., & Fariman, H. J. (2015). Feature decision-making ant colony optimization system for an automated recognition of plant species. Expert Systems with Applications, 42(5), 2361–2370.
- Goldberg, D. E., & Holland, J. H. (1988). Genetic algorithms and machine learning. Machine Learning, 3(2), 95–99.
10.1023/A:1022602019183 Google Scholar
- Gibbons, J. D., & Chakraborti, S. (2011). Nonparametric statistical inference (pp. 977–979). Springer.
- Gupta, S. (2019). Harmonized salp chain-built optimization. Engineering with Computers, 37, 1049–1079. https://doi.org/10.1007/s00366-019-00871-5
- Gupta, S., & Deep, K. (2019a). A hybrid self-adaptive sine cosine algorithm with opposition based learning. Expert Systems with Application, 119, 210–230.
- Gupta, S., & Deep, K. (2019b). Improved sine cosine algorithm with crossover scheme for global optimization. Knowledge-Based Systems, 165, 374–406.
- Gupta, S., Deep, K., Mirjalili, S., & Kim, J. H. (2020). A modified sine cosine algorithm with novel transition parameter and mutation operator for global optimization. Expert Systems with Applications, 154, 113395.
- Gupta, S., Deep, K., & Engelbrecht, A. P. (2020). A memory guided sine cosine algorithm for global optimization. Engineering Applications of Artificial Intelligence, 93, 103718.
- Gupta, S., Deep, K., Moayedi, H., Foong, L. K., & Assad, A. (2020). Sine cosine grey wolf optimizer to solve engineering design problems. Engineering with Computers, 37, 3123–3149. https://doi.org/10.1007/s00366-020-00996-y
- Gupta, S., & Deep, K. (2020a). A novel hybrid sine cosine algorithm for global optimization and its application to train multilayer perceptrons. Applied Intelligence, 50, 993–1026.
- Gupta, S., & Deep, K. (2020b). Hybrid sine cosine artificial bee colony algorithm for global optimization and image segmentation. Neural Computing and Applications, 32, 9521–9543.
- Hansen, P., & Mladenovic, N. (1999). An introduction to variable neighborhood search. In S. Voss, et al. (Eds.), Meta-heuristics: Advances and trends in local search paradigms for optimization. Kluwer Academic Publishers.
10.1007/978-1-4615-5775-3_30 Google Scholar
- Hansen, P., & Mladenovic, N. (2001). Variable neighborhood search: Principles and applications. European Journal of Operational Research, 130, 449–467.
- Heidari, A. A., Mirjalili, S., Faris, H., Aljarah, I., Mafarja, M., & Chen, H. (2019). Harris hawks optimization: Algorithm and applications. Future Generation Computer Systems, 97, 849–872.
- Hollander, M., Wolfe, D. A., & Chicken, E. (2013). Nonparametric statistical methods. John Wiley and Sons.
- Ibrahim, A., Ahmed, A., Hussein, S., & Hassanien, A. E. (2018). Fish image segmentation using salp swarm algorithm. In A. Hassanien, M. Tolba, M. Elhoseny, & M. Mostafa (Eds.), The international conference on advanced machine learning technologies and applications (AMLTA2018). Advances in intelligent systems and computing, vol 723. Springer.
10.1007/978-3-319-74690-6_5 Google Scholar
- Ibrahim, R. A., Ewees, A. A., Oliva, D., & Elaziz, M. A. (2019). Improved salp swarm algorithm based on particle swarm optimization for feature selection. Journal of Ambient Intelligence and Humanized Computing, 10, 3155–3169.
- Issa, M., Hassanien, A. E., Oliva, D., Helmi, A., Ziedan, I., & Alzohairy, A. (2018). ASCA-PSO: Adaptive sine cosine optimization algorithm integrated with particle swarm for pairwise local sequence alignment. Expert Systems with Applications, 99, 56–70.
- Jiao, L., & Wang, L. (2000). A novel genetic algorithm based on immunity. IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans, 30, 552–561.
- Karen, Y. A. R., Kaya, N., et al. (2006). Hybrid approach for genetic algorithm and Taguchi's method based design optimization in the automotive industry. International Journal of Production Research, 44(22), 4897–4914.
- Kelsey, J, & Timmis, J. (2003). Immune inspired somatic contiguous hypermutation for function optimisation. International conference on Genetic & Evolutionary Computation: Parti. Springer-Verlag.
- Kumar, M., Kulkarni, A. J., & Satapathy, S. C. (2018). Socio evolution & learning optimization algorithm: A socio-inspired optimization methodology. Future Generation Computer Systems, 81, 252–272.
- Kennedy, J. (2006). Swarm intelligence. In Handbook of nature-inspired and innovative computing (pp. 187–219). Springer.
10.1007/0-387-27705-6_6 Google Scholar
- Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks (pp. 1942–1948).
- Kuo, H. C., & Lin, C. H. (2013). Cultural evolution algorithm for global optimizations and its applications. The Journal of Applied Research and Technology, 11, 510–522.
- Abualigah, L., Shehab, M., Alshinwan, M., & Alabool, H. (2020). Salp swarm algorithm: A comprehensive survey. Neural Computing and Applications, 32, 11195–11215.
- Lam, A. Y. S., & Li, V. O. K. (2009). Chemical-reaction-inspired metaheuristic for optimization. IEEE Transactions on Evolutionary Computation, 14(3), 381–399.
- Li, B. (2016). Atomic potential matching: An evolutionary target recognition approach based on edge features. Optik—International Journal for Light and Electron Optics, 127(5), 3162–3168.
10.1016/j.ijleo.2015.11.186 Google Scholar
- Li, B., Cao, H., Hu, M., & Zhou, C. (2015). Shape matching optimization via atomic potential function and artificial bee colony algorithms with various search strategies. In Proceedings of eighth international symposium on computational intelligence and design (ISCID 2015) (vol. 1, pp. 1–4).
- Li, B., Gong, L. G., & Li, Y. (2014). A novel artificial bee colony algorithm based on internal-feedback strategy for image template matching. The Scientific World Journal, 906861, 1–14.
- Li, B., & Yao, Y. (2014). An edge-based optimization method for shape recognition using atomic potential function. Engineering Applications of Artificial Intelligence, 35, 14–25.
- Maini, R., & Aggarwal, H. (2009). Study and comparison of various image edge detection techniques. International Journal of Image Processing, 3, 1–11.
- Majhi, S. K., Mishra, A., & Pradhan, R. (2019). A chaotic salp swarm algorithm based on quadratic integrate and fire neural model for function optimization. Progress in Artificial Intelligence, 8, 343–358.
- Martinek, M., Grosso, R., & Greiner, G. (2015). Interactive partial 3D shape matching with geometric distance optimization. The Visual Computer, 31, 223–233.
- Meng, Z., Li, G., Wang, X., Sait, S. M., & Yıldız, A. R. (2020). A comparative study of metaheuristic algorithms for reliability-based design optimization problems. Archives of Computational Methods in Engineering, 28, 1853–1869. https://doi.org/10.1007/s11831-020-09443-z
- Mirjalili, S. (2016). SCA: A sine cosine algorithm for solving optimization problems. Knowledge-Based Systems, 96, 120–133.
- Mirjalili, S., Gandomi, A. H., Mirjalili, S. Z., Saremi, S., Faris, H., & Mirjalili, S. M. (2017). Salp swarm algorithm: A bio-inspired optimizer for engineering design problems. Advances in Engineering Software, 114, 163–191.
- Mirjalili, S., & Lewis, A. (2016). The whale optimization algorithm. Advances in Engineering Software, 95, 51–67.
- Mirjalili, S., Mirjalili, S. M., & Hatamlou, A. (2016). Multi-verse optimizer: A nature-inspired algorithm for global optimization. Neural Computing & Applications, 27(2), 495–513.
- Mirjalili, S., Mirjalili, S. M., & Lewis, A. (2014). Grey wolf optimizer. Advances in Engineering Software, 69, 46–61.
- Nenavath, H., & Jatoth, R. K. (2018). Hybridizing sine cosine algorithm with differential evolution for global optimization and object tracking. Applied Soft Computing, 62, 1019–1043.
- Patel, V., Raja, B., Savsani, V., et al. (2020). Qualitative and quantitative performance comparison of recent optimization algorithms for economic optimization of the heat exchangers. Archives of Computational Methods in Engineering, 27, 1–16.
- Qais, M. H., Hasanien, H. M., & Alghuwainem, S. (2019). Enhanced salp swarm algorithm: Application to variable speed wind generators. Engineering Applications of Artificial Intelligence, 80, 82–96.
- Rao, R. V., Savsani, V. J., & Vakharia, D. P. (2011). Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems. Comput Aided Design, 43(3), 303–315.
- Rashedi, E., Nezamabadi-Pour, H., & Saryazdi, S. (2009). GSA: A gravitational search algorithm. Information Sciences, 179, 2232–2248.
- Rizk-Allah, R. M. (2018). Hybridizing sine cosine algorithm with multi-orthogonal search strategy for engineering design problems. Journal of Computational Design and Engineering, 5(2), 249–273.
- Rizk-Allah, R. M., Hassanien, A. E., Elhoseny, M., & Gunasekaran, M. (2019). A new binary salp swarm algorithm: Development and application for optimization tasks. Neural Computing and Applications, 31(5), 1641–1663.
- Sayed, G. I., Khoriba, G., & Haggag, M. H. (2018). A novel chaotic salp swarm algorithm for global optimization and feature selection. Applied Intelligence, 48, 3462–3481.
- Shareef, H., Ibrahim, A. A., & Mutlag, A. H. (2015). Lightning search algorithm. Applied Soft Computing, 36, 315–333.
- Singh, N., Son, L. H., Chiclana, F., & Magnot, J.-P. (2020). A new fusion of salp swarm with sine cosine for optimization of non-linear functions. Engineering with Computers, 36, 185–212.
- Simon, K., Sheorey, S., Jacobs, D., & Basri, R. (2015). A linear elastic force optimization model for shape matching. Journal of Mathematical Imaging and Vision, 51(2), 260–278.
- Storn, R., & Price, K. (1997). Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4), 341–359.
- Tanyildizi, E., & Demir, G. (2017). Golden sine algorithm: A novel math-inspired algorithm. Advances in Electrical and Computer Engineering, 17(2), 71–78.
- Temel, S., & Unaldi, N. (2014). Opportunities and challenges of terrain aided navigation systems for aerial surveillance by unmanned aerial vehicles. In Wide Area Surveillance (pp. 163–177). Springer.
10.1007/8612_2012_6 Google Scholar
- Van Laarhoven, P. J. M., & Aarts, E. H. L. (1987). Simulated annealing: Theory and applications (pp. 7–15). Springer.
- Wolpert, D. H., & Macready, W. G. (1997). No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1, 67–82.
10.1109/4235.585893 Google Scholar
- Xie, W., Wang, J. S., & Tao, Y. (2019). Improved black hole algorithm based on Golden sine operator and levy flight operator. IEEE Access, 99, 1.
- Xu, C., & Duan, H. (2010). Artificial bee colony (ABC) optimized edge potential function (EPF) approach to target recognition for low-altitude aircraft. Pattern Recognition Letters, 31, 1759–1772.
- Yang, F., Ding, M., Zhang, X., Hou, W., & Zhong, C. (2015). Non-rigid multi-modal medical image registration by combining L-BFGS-B with cat swarm optimization. Information Sciences, 316, 440–456.
- Yang, X. S., & Deb, S. (2009). Cuckoo search via Lévy flights. In: Proceedings of the world congress on nature & biologically inspired computing (pp. 210–214).
- Yang, X. S. (2012). Flower pollination algorithm for global optimization. In: Unconventional computation and natural computation, Lecture notes in computer science (vol. 7445, pp. 240–249).
- Yang, X.-S. (2010). Firefly algorithm, stochastic test functions and design optimisation. The International Journal of Bio-Inspired Computing, 2, 78–84.
- Yildiz, A. R. (2019). A novel hybrid whale–Nelder–Mead algorithm for optimization of design and manufacturing problems. International Journal of Advanced Manufacturing Technology, 105(8), 1–14.
- Yildiz, A., Abderazek, H., & Mirjalili, S. (2020). A comparative study of recent non-traditional methods for mechanical design optimization. Archives of Computational Methods in Engineering, 27, 1031–1048.
- Yildiz, A. R., Bureerat, S., Kurtulu, E., et al. (2020). A novel hybrid Harris hawks- simulated annealing algorithm and RBF-based metamodel for design optimization of highway guardrails. Materials Testing, 62(3), 1–15.
- Yildiz, A. R., & Oeztuerk, R. (2010). Hybrid Taguchi-harmony search approach for shape optimization, recent advances in harmony search algorithm. Studies in Computational Intelligence, 270, 89–98.
- Yildiz, A. R., Mirjalili, S., Sait, S. M., et al. (2019a). The Harris hawks optimization algorithm, salp swarm algorithm, grasshopper optimization algorithm and dragonfly algorithm for structural design optimization of vehicle components. Materials Testing, 8(61), 744–748.
- Yildiz, A. R., Mirjalili, S., Sait, S. M., et al. (2019b). The Harris hawks, grasshopper and multi-verse optimization algorithms for the selection of optimal machining parameters in manufacturing operations. Materials Testing, 8(61), 1–15.
- Yidz, A. R., Mirjalili, S., Sait, S. M., et al. (2019). A new hybrid Harris hawks-Nelder-Mead optimization algorithm for solving design and manufacturing problems. Materials Testing, 8(61), 60–70.
- Zhang, J., & Wang, J. S. (2020). Improved whale optimization algorithm based on nonlinear adaptive weight and Golden sine operator. IEEE Access, 99, 1.
- Zhou, Y., Zhang, S., Luo, Q., & Wen, C. (2018). Using flower pollination algorithm and atomic potential function for shape matching. Neural Computing and Applications, 29, 21–40.