Skip to main content
SpringerLink
Log in

A novel generalized normal distribution arithmetic optimization algorithm for global optimization and data clustering problems

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

In the recent years of the progress of data volumes and the emergence of complexity in solving large and complex problems, the need for advanced and intelligent methods to deal with these problems has become a necessity. In this paper, we devised an innovative method using a set of elements of intelligent optimization algorithms to solve a set of problems requiring advanced methods to deal with them. In the proposed method, which is called GNDAOA, three main components are used: Arithmetic Optimization Algorithm (AOA), Generalized Normal Distribution Optimization (GNF), and Opposition-based Learning strategy (OBL). These components are used based on a novel transition mechanism to arrange the executions of the used methods during the optimization process to tackle the main weaknesses of the original methods. Two main problems are used to validate the performance of the proposed method; 23 benchmark functions and 8 data clustering problems. The results of the proposed method are compared with several other well-established methods. The proposed GNDAOA method got the best results in 93% of the tested cases of the benchmark functions. It performed very well by a promising behavior to deal with data clustering applications and gained more than 90% improvements compared to the original methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Abdollahzadeh B, Gharehchopogh FS, Mirjalili S (2021) African vultures optimization algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems. Comput Ind Eng 158:107408

    Article  Google Scholar 

  • Abdollahzadeh B, Soleimanian Gharehchopogh F, Mirjalili S (2021) Artificial gorilla troops optimizer: a new nature-inspired metaheuristic algorithm for global optimization problems. Int J Intell Syst 36:5887–5958

    Article  Google Scholar 

  • Abdullah JM, Ahmed T (2019) Fitness dependent optimizer: inspired by the bee swarming reproductive process. IEEE Access 7:43473–43486

    Article  Google Scholar 

  • Abualigah L (2021) Group search optimizer: a nature-inspired meta-heuristic optimization algorithm with its results, variants, and applications. Neural Comput Appl 33:2949–2972

    Article  Google Scholar 

  • Abualigah L, Diabat A, Elaziz MA (2021a) Improved slime mould algorithm by opposition-based learning and levy flight distribution for global optimization and advances in real-world engineering problems. Journal of Ambient Intelligence and Humanized Computing, 1–40

  • Abualigah L, Diabat A, Mirjalili S, Abd Elaziz M, Gandomi AH (2021b) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609

    Article  ADS  MathSciNet  Google Scholar 

  • Abualigah L, Gandomi AH, Elaziz MA, Hamad HA, Omari M, Alshinwan M, Khasawneh AM (2021) Advances in meta-heuristic optimization algorithms in big data text clustering. Electronics 10:101

    Article  Google Scholar 

  • Abualigah L, Gandomi AH, Elaziz MA, Hussien AG, Khasawneh AM, Alshinwan M, Houssein EH (2020) Nature-inspired optimization algorithms for text document clustering-a comprehensive analysis. Algorithms 13:345

    Article  MathSciNet  Google Scholar 

  • Abualigah L, Yousri D, Abd Elaziz M, Ewees AA, Al-qaness MA, Gandomi AH (2021) Aquila optimizer: a novel meta-heuristic optimization algorithm. Comput Ind Eng 157:107250

    Article  Google Scholar 

  • Abualigah LMQ et al (2019) Feature selection and enhanced krill herd algorithm for text document clustering. Springer

  • Agushaka JO, Ezugwu AE, Abualigah L (2022) Dwarf mongoose optimization algorithm. Comput Methods Appl Mech Eng 391:114570

    Article  ADS  MathSciNet  Google Scholar 

  • Ahmadianfar I, Bozorg-Haddad O, Chu X (2020) Gradient-based optimizer: a new metaheuristic optimization algorithm. Inform Sci 540:131–159

    Article  MathSciNet  Google Scholar 

  • Alswaitti M, Albughdadi M, Isa NAM (2018) Density-based particle swarm optimization algorithm for data clustering. Expert Syst Appl 91:170–186

    Article  Google Scholar 

  • Askari Q, Younas I, Saeed M (2020) Political optimizer: a novel socio-inspired meta-heuristic for global optimization. Knowl-Based Syst 195:105709

    Article  Google Scholar 

  • Askarzadeh A (2014) Bird mating optimizer: an optimization algorithm inspired by bird mating strategies. Commun Nonlinear Sci Numer Simul 19:1213–1228

    Article  ADS  MathSciNet  Google Scholar 

  • Azizyan G, Miarnaeimi F, Rashki M, Shabakhty N (2019) Flying squirrel optimizer (fso): a novel si-based optimization algorithm for engineering problems. Iran J Opt 11:177–205

    Google Scholar 

  • Bijari K, Zare H, Veisi H, Bobarshad H (2018) Memory-enriched big bang-big crunch optimization algorithm for data clustering. Neural Comput Appl 29:111–121

    Article  Google Scholar 

  • Deeb H, Sarangi A, Mishra D, Sarangi SK (2020) Improved black hole optimization algorithm for data clustering. Journal of King Saud University-Computer and Information Sciences

  • Dehghani M, Hubálovskỳ Š, Trojovskỳ P (2021) Cat and mouse based optimizer: a new nature-inspired optimization algorithm. Sensors 21:5214

    Article  ADS  PubMed  PubMed Central  Google Scholar 

  • Dehghani M, Montazeri Z, Givi H, Guerrero JM, Dhiman G (2020) Darts game optimizer: a new optimization technique based on darts game. Int J Intell Eng Syst 13:286–294

    Google Scholar 

  • Dehghani M, Montazeri Z, Malik OP (2019) Dgo: Dice game optimizer. Gazi Univ J Sci 32:871–882

    Article  Google Scholar 

  • Dhiman G, Garg M, Nagar A, Kumar V, Dehghani M (2021) A novel algorithm for global optimization: rat swarm optimizer. J Ambient Intell Human Comput 12:8457–8482

    Article  Google Scholar 

  • Ding Y, Zhou K, Bi W (2020) Feature selection based on hybridization of genetic algorithm and competitive swarm optimizer. Soft Computing, 1–10

  • Dinkar SK, Deep K (2020) Opposition-based antlion optimizer using cauchy distribution and its application to data clustering problem. Neural Comput Appl, 32:

  • Esmin AA, Coelho RA, Matwin S (2015) A review on particle swarm optimization algorithm and its variants to clustering high-dimensional data. Artificial Intell Rev 44:23–45

    Article  Google Scholar 

  • Fakhouri HN, Hudaib A, Sleit A (2020) Multivector particle swarm optimization algorithm. Soft Comput 24:11695–11713

    Article  Google Scholar 

  • Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2020) Equilibrium optimizer: a novel optimization algorithm. Knowl-Based Syst 191:105190

    Article  Google Scholar 

  • Ghany KKA, AbdelAziz AM, Soliman THA, Sewisy AAE-M (2020) A hybrid modified step whale optimization algorithm with tabu search for data clustering. Journal of King Saud University-Computer and Information Sciences

  • He S, Wu QH, Saunders J (2009) Group search optimizer: an optimization algorithm inspired by animal searching behavior. IEEE Trans Evol Comput 13:973–990

    Article  Google Scholar 

  • Jiang Y, Wu Q, Zhu S, Zhang L (2021) Orca predation algorithm: a novel bio-inspired algorithm for global optimization problems. Expert Systems with Applications, 116026

  • Kaveh A, Khodadadi N, Azar BF, Talatahari S (2020a) Optimal design of large-scale frames with an advanced charged system search algorithm using box-shaped sections. Eng Comput, 1–21

  • Kaveh A, Talatahari S, Khodadadi N (2020b) Stochastic paint optimizer: theory and application in civil engineering. Eng Comput 1–32

  • Khodadadi N, Azizi M, Talatahari S, Sareh P (2021) Multi-objective crystal structure algorithm (mocrystal): introduction and performance evaluation. IEEE Access 9:117795–117812

    Article  Google Scholar 

  • Kumar Y, Singh PK (2018) Improved cat swarm optimization algorithm for solving global optimization problems and its application to clustering. Appl Intell 48:2681–2697

    Article  Google Scholar 

  • MiarNaeimi F, Azizyan G, Rashki M (2018) Multi-level cross entropy optimizer (mceo): an evolutionary optimization algorithm for engineering problems. Eng Comput 34:719–739

    Article  Google Scholar 

  • Mirjalili S (2015) The ant lion optimizer. Adv Eng softw 83:80–98

    Article  Google Scholar 

  • Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27:1053–1073

    Article  Google Scholar 

  • Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191

    Article  Google Scholar 

  • Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  • Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  • Moosavi SHS, Bardsiri VK (2017) Satin bowerbird optimizer: a new optimization algorithm to optimize anfis for software development effort estimation. Eng Appl Artificial Intell 60:1–15

    Article  Google Scholar 

  • Nadimi-Shahraki MH, Taghian S, Mirjalili S (2021) An improved grey wolf optimizer for solving engineering problems. Expert Syst Appl 166:113917

    Article  Google Scholar 

  • Naik A, Satapathy SC, Ashour AS, Dey N (2018) Social group optimization for global optimization of multimodal functions and data clustering problems. Neural Comput Appl 30:271–287

    Article  Google Scholar 

  • Oyelade ON, Ezugwu AE, Mohamed TI, Abualigah L (2022) Ebola optimization search algorithm: a new nature-inspired metaheuristic algorithm. IEEE Access

  • Rahnema N, Gharehchopogh FS (2020) An improved artificial bee colony algorithm based on whale optimization algorithm for data clustering. Multimedia Tools Appl 79:32169–32194

    Article  Google Scholar 

  • Ramadas M, Abraham A, Kumar S (2019) Fsde-forced strategy differential evolution used for data clustering. J King Saud Univ -Comput Inform Sci 31:52–61

    Google Scholar 

  • Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: 1998 IEEE international conference on evolutionary computation proceedings. IEEE world congress on computational intelligence (Cat. No. 98TH8360), pp 69–73. IEEE

  • Sulaiman MH, Mustaffa Z, Saari MM, Daniyal H (2020) Barnacles mating optimizer: a new bio-inspired algorithm for solving engineering optimization problems. Eng Appl Artificial Intell 87:103330

    Article  Google Scholar 

  • Tirkolaee EB, Hosseinabadi AAR, Soltani M, Sangaiah AK, Wang J (2018) A hybrid genetic algorithm for multi-trip green capacitated arc routing problem in the scope of urban services. Sustainability 10:1366

    Article  Google Scholar 

  • Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modelling, control and automation and international conference on intelligent agents, web technologies and internet commerce (CIMCA-IAWTIC’06), pp 695–701. IEEE volume 1

  • Wang B, Jin X, Cheng B (2012) Lion pride optimizer: an optimization algorithm inspired by lion pride behavior. Sci China Inform Sci 55:2369–2389

    Article  MathSciNet  Google Scholar 

  • Wang S, Liu Q, Liu Y, Jia H, Abualigah L, Zheng R, Wu D (2021) A hybrid ssa and sma with mutation opposition-based learning for constrained engineering problems. Computational intelligence and neuroscience, 2021

  • Yarlagadda M, Rao KG, Srikrishna A (2019) Frequent itemset-based feature selection and rider moth search algorithm for document clustering. Journal of King Saud University-Computer and Information Sciences

  • Zamani H, Nadimi-Shahraki MH, Gandomi AH (2019) Ccsa: conscious neighborhood-based crow search algorithm for solving global optimization problems. Appl Soft Comput 85:105583

    Article  Google Scholar 

  • Zamani H, Nadimi-Shahraki MH, Gandomi AH (2021) Qana: quantum-based avian navigation optimizer algorithm. Eng Appl Artificial Intell 104:104314

    Article  Google Scholar 

  • Zhang Y, Jin Z, Mirjalili S (2020) Generalized normal distribution optimization and its applications in parameter extraction of photovoltaic models. Energy Convers Manag 224:113301

    Article  Google Scholar 

  • Zheng R, Jia H, Abualigah L, Liu Q, Wang S (2021) Deep ensemble of slime mold algorithm and arithmetic optimization algorithm for global optimization. Processes 9:1774

    Article  Google Scholar 

Download references

Acknowledgements

This study was financially supported via a funding grant by Deanship of Scientific Research, Taif University Researchers Supporting Project number (TURSP-2020/300), Taif University, Taif, Saudi Arabia

Author information

Authors and Affiliations

  1. Faculty of Computer Sciences and Informatics, Amman Arab University, 11953, Amman, Jordan

    Laith Abualigah

  2. School of Computer Sciences, Universiti Sains Malaysia, Pulau Pinang, 11800, Malaysia

    Laith Abualigah

  3. Department of Management Information System, College of Business Administration, Taif University, P.O. BOX 11099, Taif, 21944, Saudi Arabia

    Maryam Altalhi

Authors
  1. Laith Abualigah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maryam Altalhi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Laith Abualigah.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest regarding the publication of this paper.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Data availability statements

Data is available from the authors upon reasonable request.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abualigah, L., Altalhi, M. A novel generalized normal distribution arithmetic optimization algorithm for global optimization and data clustering problems. J Ambient Intell Human Comput 15, 389–417 (2024). https://doi.org/10.1007/s12652-022-03898-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-022-03898-7

Keywords

Search

Navigation