Arithmetic optimization algorithm with mathematical operator for spherical minimum spanning tree

In this paper, to effectively reinforce the exploration and exploitation of Arithmetic optimization algorithm (AOA) and reasonably achieve their balance. A novel mathematical operator-based arithmetic optimization algorithm (MAOA) is proposed, firstly, we use mathematical symmetry operator and median operator to improve the exploitation and exploration ability of the population, respectively. Secondly, we use sine and cosine operator to effectively reinforce the exploration and exploitation of AOA algorithms and reasonably achieve their balance. Finally, the MAOA algorithm is used to solve the spherical mining spanning tree (sphere MST) and communication network problems. Experimental results show that the proposed MAOA has achieved excellent results in terms of global performance, accuracy, robustness, and convergence speed.

[1]  T. Kalaichelvi,et al.  Deep Convolutional Spiking Neural Network optimized with Arithmetic optimization algorithm for lung disease detection using chest X-ray images , 2023, Biomed. Signal Process. Control..

[2]  Mohd Hafizul Afifi Abdullah,et al.  Optimizing deep neuro-fuzzy classifier with a novel evolutionary arithmetic optimization algorithm , 2022, J. Comput. Sci..

[3]  O. Montoya,et al.  Application of the Arithmetic Optimization Algorithm to Solve the Optimal Power Flow Problem in Direct Current Networks , 2022, SSRN Electronic Journal.

[4]  Shangce Gao,et al.  An opposition learning and spiral modelling based arithmetic optimization algorithm for global continuous optimization problems , 2022, Eng. Appl. Artif. Intell..

[5]  Guo Wei,et al.  An enhanced hybrid arithmetic optimization algorithm for engineering applications , 2022, Computer Methods in Applied Mechanics and Engineering.

[6]  Navid Razmjooy,et al.  Multi-objective scheduling of IoT-enabled smart homes for energy management based on Arithmetic Optimization Algorithm: A Node-RED and NodeMCU module-based technique , 2022, Knowl. Based Syst..

[7]  Yongquan Zhou,et al.  Bioinspired Bare Bones Mayfly Algorithm for Large-Scale Spherical Minimum Spanning Tree , 2022, Frontiers in Bioengineering and Biotechnology.

[8]  Chenyang Ding,et al.  Improving teaching-learning-based-optimization algorithm by a distance-fitness learning strategy , 2022, Knowl. Based Syst..

[9]  S. Mirjalili,et al.  Artificial hummingbird algorithm: A new bio-inspired optimizer with its engineering applications , 2022, Computer Methods in Applied Mechanics and Engineering.

[10]  Wicak Ananduta,et al.  A Distributed Augmented Lagrangian Method Over Stochastic Networks for Economic Dispatch of Large-Scale Energy Systems , 2021, IEEE Transactions on Sustainable Energy.

[11]  Amir H. Gandomi,et al.  The Arithmetic Optimization Algorithm , 2021, Computer Methods in Applied Mechanics and Engineering.

[12]  S. M. Sait,et al.  Conceptual comparison of the ecogeography-based algorithm, equilibrium algorithm, marine predators algorithm and slime mold algorithm for optimal product design , 2021 .

[13]  George Ioannou,et al.  The capacitated minimum spanning tree problem with arc time windows , 2021, Expert Syst. Appl..

[14]  Laith Abualigah,et al.  Advances in Sine Cosine Algorithm: A comprehensive survey , 2021, Artif. Intell. Rev..

[15]  Huiling Chen,et al.  Ant colony optimization with horizontal and vertical crossover search: Fundamental visions for multi-threshold image segmentation , 2020, Expert Syst. Appl..

[16]  Huiling Chen,et al.  Slime mould algorithm: A new method for stochastic optimization , 2020, Future Gener. Comput. Syst..

[17]  Amir H. Gandomi,et al.  Marine Predators Algorithm: A nature-inspired metaheuristic , 2020, Expert Syst. Appl..

[18]  M. Khishe,et al.  Chimp optimization algorithm , 2020, Expert Syst. Appl..

[19]  Witold Pedrycz,et al.  Solving Fuzzy Job-Shop Scheduling Problem Using DE Algorithm Improved by a Selection Mechanism , 2020, IEEE Transactions on Fuzzy Systems.

[20]  Chengbin Du,et al.  Dynamic XFEM-based detection of multiple flaws using an improved artificial bee colony algorithm , 2020 .

[21]  Petrică C. Pop,et al.  The generalized minimum spanning tree problem: An overview of formulations, solution procedures and latest advances , 2020, Eur. J. Oper. Res..

[22]  Reza Moghdani,et al.  Multi-Objective Volleyball Premier League algorithm , 2020, Knowl. Based Syst..

[23]  Seyedali Mirjalili,et al.  Equilibrium optimizer: A novel optimization algorithm , 2020, Knowl. Based Syst..

[24]  Behrooz Vahidi,et al.  A novel meta-heuristic optimization method based on golden ratio in nature , 2019, Soft Computing.

[25]  J. Paulo Davim,et al.  Firefly Algorithm , 2019, Optimizing Engineering Problems through Heuristic Techniques.

[26]  Seyedali Mirjalili,et al.  Henry gas solubility optimization: A novel physics-based algorithm , 2019, Future Gener. Comput. Syst..

[27]  Alexandre Salles da Cunha,et al.  Modeling and solving the angular constrained minimum spanning tree problem , 2019, Comput. Oper. Res..

[28]  Anupam Yadav,et al.  AEFA: Artificial electric field algorithm for global optimization , 2019, Swarm Evol. Comput..

[29]  Ying Tan,et al.  Improving Metaheuristic Algorithms With Information Feedback Models , 2019, IEEE Transactions on Cybernetics.

[30]  Vijander Singh,et al.  A novel nature-inspired algorithm for optimization: Squirrel search algorithm , 2019, Swarm Evol. Comput..

[31]  Vijay Kumar,et al.  Emperor penguin optimizer: A bio-inspired algorithm for engineering problems , 2018, Knowl. Based Syst..

[32]  Liang Gao,et al.  Queuing search algorithm: A novel metaheuristic algorithm for solving engineering optimization problems , 2018, Applied Mathematical Modelling.

[33]  Petrica C. Pop,et al.  A two-level solution approach for solving the generalized minimum spanning tree problem , 2018, Eur. J. Oper. Res..

[34]  Reza Moghdani,et al.  Volleyball Premier League Algorithm , 2018, Appl. Soft Comput..

[35]  Manoel B. Campêlo,et al.  Min-degree constrained minimum spanning tree problem with fixed centrals and terminals: Complexity, properties and formulations , 2017, Comput. Oper. Res..

[36]  Erkan Ülker,et al.  The application of ant colony optimization in the solution of 3D traveling salesman problem on a sphere , 2017 .

[37]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[38]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[39]  Dilson Lucas Pereira,et al.  Lower bounds and exact algorithms for the quadratic minimum spanning tree problem , 2015, Comput. Oper. Res..

[40]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[41]  Yu Liu,et al.  A New Bio-inspired Algorithm: Chicken Swarm Optimization , 2014, ICSI.

[42]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[43]  Guohua Wu,et al.  Across neighborhood search for numerical optimization , 2014, Inf. Sci..

[44]  Nenad Mladenovic,et al.  Intelligent variable neighbourhood search for the minimum labelling spanning tree problem , 2013, Electron. Notes Discret. Math..

[45]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

[46]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[47]  Abraham P. Punnen,et al.  The minimum spanning tree problem with conflict constraints and its variations , 2011, Discret. Optim..

[48]  Serdar Korukoglu,et al.  Genetic Algorithm Based Solution for TSP on a Sphere , 2009 .

[49]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[50]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[51]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[52]  Dietmar Cieslik,et al.  The vertex degrees of minimum spanning trees , 2000, Eur. J. Oper. Res..

[53]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[54]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[55]  M. Pauline Baker,et al.  Computer Graphics, C Version , 1996 .

[56]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[57]  C. Lomnitz On the distribution of distances between random points on a sphere , 1995, Bulletin of the Seismological Society of America.

[58]  Joseph Y.-T. Leung,et al.  Minimizing Total Tardiness on One Machine is NP-Hard , 1990, Math. Oper. Res..

[59]  Dimitris Bertsimas,et al.  The probabilistic minimum spanning tree problem , 1990, Networks.

[60]  John Bingham,et al.  Data Processing , 1989, Macmillan Professional Masters.

[61]  Hiroaki Ishii,et al.  Stochastic spanning tree problem , 1981, Discret. Appl. Math..

[62]  M Pincus,et al.  An evolutionary strategy. , 1970, Journal of theoretical biology.

[63]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[64]  R. Prim Shortest connection networks and some generalizations , 1957 .

[65]  L. Abualigah,et al.  Efficient text document clustering approach using multi-search Arithmetic Optimization Algorithm , 2022, Knowl. Based Syst..

[66]  M. Tostado‐Véliz,et al.  An Improved Arithmetic Optimization Algorithm for design of a microgrid with energy storage system: Case study of El Kharga Oasis, Egypt , 2022, Journal of Energy Storage.

[67]  F. N. Lima,et al.  Power Distribution Network Reconfiguration Considering the Transmission System Usage , 2021, IEEE Latin America Transactions.

[68]  Xiao Xue,et al.  Social learning optimization (SLO) algorithm paradigm and its application in QoS-aware cloud service composition , 2016, Inf. Sci..

[69]  F. Merrikh Bayat,et al.  The runner-root algorithm: A metaheuristic for solving unimodal and multimodal optimization problems inspired by runners and roots of plants in nature , 2015, Appl. Soft Comput..

[70]  Hojjat Emami,et al.  Election algorithm: A new socio-politically inspired strategy , 2015, AI Commun..

[71]  H. Kuo,et al.  Cultural Evolution Algorithm for Global Optimizations and its Applications , 2013 .

[72]  Jaroslav Nešetřil,et al.  The Origins of Minimal Spanning Tree Algorithms – Bor̊uvka and Jarńık , 2012 .

[73]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[74]  Peter Rossmanith,et al.  Simulated Annealing , 2008, Taschenbuch der Algorithmen.

[75]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[76]  Ge Hong,et al.  Immune algorithm , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[77]  P. Pop The generalized minimum spanning tree problem , 2000 .

[78]  Alan Frieze,et al.  SPANNING TREE PROBLEM , 1985 .

[79]  Subhash C. Narula,et al.  Degree-constrained minimum spanning tree , 1980, Comput. Oper. Res..

[80]  L. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[81]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[82]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .