The non-monopolize search (NO): a novel single-based local search optimization algorithm
DOI:
https://doi.org/10.1007/s00521-023-09120-9Keywords:
Non-monopolize search (NO) , Local search optimization , Metaheuristic algorithms , Optimization problemsAbstract
Several optimization-based population search methods have been proposed; they use various operators that permit exploring the search space. These methods typically suffer from local search (LS) problems and are unbalanced between exploration and exploitation. Consequently, recent researchers sought to modify the algorithms to avoid search problems using local search techniques to intensify the exploitation when is necessary. This paper proposes a novel single-based local search optimization algorithm called the non-monopolize search (NO). The NO is a single-solution metaphor-free algorithm, and its operators are designed based to explore and exploit along the iterative process. The NO works only with a candidate solution, and the operators modify the dimension to move the current solution along the search space. The NO is an effective LS method that combines the benefits of exploration with exploitation. Different from other LS, the NO can escape from suboptimal solutions thanks to the randomness incorporated into its operators. This is the main advantage of the NO. Experiments are conducted on standard benchmark functions to validate the performance of the proposed non-monopolize search optimization technique. The results are compared with other well-known methods, and the proposed NO got better results. Moreover, the proposed NO can be considered a powerful alternative to improve the optimization algorithms’ performance and help avoid local search problems.
References
Abualigah, L., Yousri, D., AbdElaziz, M., Ewees, A. A., Al-Qaness, M. A., & Gandomi, H. (2021). Aquila optimizer: A novel meta-heuristic optimization algorithm. Computers & Industrial Engineering, 157, Article 107250. https://doi.org/10.1016/j.cie.2021.107250
Al-Betar, M. A. (2017). β-Hill climbing: An exploratory local search. Neural Computing and Applications, 28(1), 153–168. https://doi.org/10.1007/s00521-015-2043-4
Almabsout, E. A., El-Sehiemy, R. A., An, O. N., & Bayat, O. (2020). A hybrid local search-genetic algorithm for simultaneous placement of DG units and shunt capacitors in radial distribution systems. IEEE Access, 8, 54465–54481. https://doi.org/10.1109/ACCESS.2020.2981885
Al-Qaness, M. A., Ewees, A. A., & Abd Elaziz, M. (2021). Modified whale optimization algorithm for solving unrelated parallel machine scheduling problems. Soft Computing, 25(14), 9545–9557. https://doi.org/10.1007/s00500-021-05891-w
Bertsimas, D., & Tsitsiklis, J. (1993). Simulated annealing. Statistical Science, 8(1), 10–15. https://doi.org/10.1214/ss/1177011077
Elaziz, M., Ewees, A. A., Yousri, D., Abualigah, L., & Al-Qaness, M. A. (2022). Modified marine predators algorithm for feature selection: Case study metabolomics. Knowledge and Information Systems, 64(1), 261–287. https://doi.org/10.1007/s10115-021-01633-z
Hussien, A. G., & Amin, M. (2022). A self-adaptive Harris hawks optimization algorithm with opposition-based learning and chaotic local search strategy for global optimization and feature selection. International Journal of Machine Learning and Cybernetics, 13(2), 309–336. https://doi.org/10.1007/s13042-021-01416-x
Ibrahim, R. A., Ewees, A. A., Oliva, D., Abd Elaziz, M., & Lu, S. (2019). Improved salp swarm algorithm based on particle swarm optimization for feature selection. Journal of Ambient Intelligence and Humanized Computing, 10(8), 3155–3169. https://doi.org/10.1007/s12652-018-0954-5
Islam, M. A., Gajpal, Y., & ElMekkawy, T. Y. (2021). Hybrid particle swarm optimization algorithm for solving the clustered vehicle routing problem. Applied Soft Computing, 110, Article 107655. https://doi.org/10.1016/j.asoc.2021.107655
Karaboga, D., & Basturk, B. (2007). A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. Journal of Global Optimization, 39(3), 459–471. https://doi.org/10.1007/s10898-007-9149-x
Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of ICNN'95 - International Conference on Neural Networks (Vol. 4, pp. 1942–1948). IEEE. https://doi.org/10.1109/ICNN.1995.488968
Khan, T. A., & Ling, S. H. (2021). A novel hybrid gravitational search particle swarm optimization algorithm. Engineering Applications of Artificial Intelligence, 102, Article 104263. https://doi.org/10.1016/j.engappai.2021.104263
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671–680. https://doi.org/10.1126/science.220.4598.671
Li, S., Chen, H., Wang, M., Heidari, A. A., & Mirjalili, S. (2020). Slime mould algorithm: A new method for stochastic optimization. Future Generation Computer Systems, 111, 300–323. https://doi.org/10.1016/j.future.2020.03.055
Liu, L., De Vel, O., Chen, C., Zhang, J., & Xiang, Y. (2018). Anomaly-based insider threat detection using deep autoencoders. In 2018 IEEE International Conference on Data Mining Workshops (ICDMW) (pp. 39–48). IEEE.
Liu, Z., Qin, Z., Zhu, P., & Li, H. (2020). An adaptive switchover hybrid particle swarm optimization algorithm with local search strategy for constrained optimization problems. Engineering Applications of Artificial Intelligence, 95, Article 103771. https://doi.org/10.1016/j.engappai.2020.103771
Mirjalili, S. (2016). SCA: A sine cosine algorithm for solving optimization problems. Knowledge-Based Systems, 96, 120–133. https://doi.org/10.1016/j.knosys.2015.12.013
Mirjalili, S., & Lewis, A. (2016). The whale optimization algorithm. Advanced Engineering Software, 95, 51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008
Mirjalili, S., Mirjalili, S. M., & Hatamlou, A. (2016). Multi-verse optimizer: A nature-inspired algorithm for global optimization. Neural Computing and Applications, 27(2), 495–513. https://doi.org/10.1007/s00521-015-1870-7
Mitchell, M. (1998). An introduction to genetic algorithms. MIT Press. https://doi.org/10.7551/mitpress/3894.001.0001
Mousavirad, S. J., Ebrahimpour-Komleh, H., & Schaefer, G. (2020). Automatic clustering using a local search-based human mental search algorithm for image segmentation. Applied Soft Computing, 96, Article 106604. https://doi.org/10.1016/j.asoc.2020.106604
Nagra, A. A., Han, F., Ling, Q. H., Abubaker, M., Ahmad, F., Mehta, S., & Apasiba, T. T. (2020). Hybrid self-inertia weight adaptive particle swarm optimisation with local search using C4.5 decision tree classifier for feature selection problems. Connection Science, 32(1), 16–36. https://doi.org/10.1080/09540091.2019.1612443
Rahkar Farshi, T., & Ardabili, K. K. (2021). A hybrid firefly and particle swarm optimization algorithm applied to multilevel image thresholding. Multimedia Systems, 27(1), 125–142. https://doi.org/10.1007/s00530-020-00714-y
Rao, R. V., Savsani, V. J., & Vakharia, D. (2011). Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems. Computer-Aided Design, 43(3), 303–315. https://doi.org/10.1016/j.cad.2010.12.001
Sharma, S., Saha, A. K., Majumder, A., & Nama, S. (2021). MPBOA - A novel hybrid butterfly optimization algorithm with symbiosis organisms search for global optimization and image segmentation. Multimedia Tools and Applications, 80(8), 12035–12076. https://doi.org/10.1007/s11042-020-10183-2
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. https://doi.org/10.1023/A:1008202821328
Tubishat, M., Idris, N., Shuib, L., Abushariah, M. A., & Mirjalili, S. (2020). Improved salp swarm algorithm based on opposition based learning and novel local search algorithm for feature selection. Expert Systems with Applications, 145, Article 113122. https://doi.org/10.1016/j.eswa.2019.113122
Wolpert, D. H., & Macready, W. G. (1997). No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1(1), 67–82. https://doi.org/10.1109/4235.585893
Yang, S., Gao, T., Wang, J., Deng, B., Azghadi, M. R., Lei, T., & Linares-Barranco, B. (2022). SAM: A unified self-adaptive multicompartmental spiking neuron model for learning with working memory. Frontiers in Neuroscience, 16, Article 850945. https://doi.org/10.3389/fnins.2022.850945
Yang, S., Linares-Barranco, B., & Chen, B. (2022). Heterogeneous ensemble-based spike-driven few-shot online learning. Frontiers in Neuroscience, 16, Article 850932. https://doi.org/10.3389/fnins.2022.850932
Yang, S., Tan, J., & Chen, B. (2022). Robust spike-based continual meta-learning improved by restricted minimum error entropy criterion. Entropy, 24(4), Article 455. https://doi.org/10.3390/e24040455
Yang, S., Wang, J., Deng, B., Azghadi, M. R., & Linares-Barranco, B. (2021). Neuromorphic context-dependent learning framework with fault-tolerant spike routing. IEEE Transactions on Neural Networks and Learning Systems, 33(12), 7126–7140. https://doi.org/10.1109/TNNLS.2021.3061147
Yildiz, B. S., Pholdee, N., Bureerat, S., Yildiz, A. R., & Sait, S. M. (2021). Robust design of a robot gripper mechanism using new hybrid grasshopper optimization algorithm. Expert Systems, 38(3), Article e12666. https://doi.org/10.1111/exsy.12666
