Ant colony optimization: A bibliometric review.

This paper is a follow-up of one of the most-cited articles published in the first 20 years of the existence of Physics of Life Reviews. The specific topic is "ant colony optimization", which is a metaheuristic for solving challenging optimization problems. Due to its inspiration from natural ant colonies' shortest path-finding behavior, this optimization technique forms part of a larger field known as swarm intelligence. After a short introduction to ant colony optimization, we first provide a chronology focusing on algorithmic developments rather than applications. The main part of the paper deals with a bibliometric study of the ant colony optimization literature. Interesting trends concerning, for example, the geographic origin of publications and the change in research focus over time, can be learned from the presented graphs and numbers.

An ensemble optimizer with a stacking ensemble surrogate model for identification of groundwater contamination source.

The application of the simulation-optimization method for groundwater contamination source identification (GCSI) encounters two main challenges: the substantial time cost of calling the simulation model, and the limitations on the accuracy of identification results due to the complexity, nonlinearity, and ill-posed nature of the inverse problem. To address these issues, we have innovatively developed an inversion framework based on ensemble learning strategies. This framework comprises a stacking ensemble model (SEM), which integrates three distinct machine learning models (Extremely Randomized Trees, Adaptive Boosting, and Bidirectional Gated Recurrent Unit), and an ensemble optimizer (E-GKSEEFO), which combines two newly proposed swarm intelligence optimizers (Genghis Khan Shark Optimizer and Electric Eel Foraging Optimizer). Specifically, the SEM serves as a surrogate model for the groundwater numerical simulation model. Compared to the original simulation model, it significantly reduces time cost while maintaining accuracy. The E-GKSEEFO, functioning as the search strategy for the optimization model, greatly enhances the accuracy of the optimization results. We have verified the performance of the SEM-E-GKSEEFO ensemble inversion framework through two hypothetical scenarios derived from an actual coal gangue pile. The results are as follows. (1) The SEM exhibits improved fitting performance compared to single machine learning models when dealing with high-dimensional nonlinear data from GCSI. (2) The E-GKSEEFO achieves significantly higher accuracy in the identification results of GCSI than individual optimizers. These findings affirm the effectiveness and superiority of the proposed SEM-E-GKSEEFO ensemble inversion framework.

A comprehensive learning based swarm optimization approach for feature selection in gene expression data.

Gene expression data analysis is challenging due to the high dimensionality and complexity of the data. Feature selection, which identifies relevant genes, is a common preprocessing step. We propose a Comprehensive Learning-Based Swarm Optimization (CLBSO) approach for feature selection in gene expression data. CLBSO leverages the strengths of ants and grasshoppers to efficiently explore the high-dimensional search space. Ants perform local search and leave pheromone trails to guide the swarm, while grasshoppers use their ability to jump long distances to explore new regions and avoid local optima. The proposed approach was evaluated on several publicly available gene expression datasets and compared with state-of-the-art feature selection methods. CLBSO achieved an average accuracy improvement of 15% over the original high-dimensional data and outperformed other feature selection methods by up to 10%. For instance, in the Pancreatic cancer dataset, CLBSO achieved 97.2% accuracy, significantly higher than XGBoost-MOGA's 84.0%. Convergence analysis showed CLBSO required fewer iterations to reach optimal solutions. Statistical analysis confirmed significant performance improvements, and stability analysis demonstrated consistent gene subset selection across different runs. These findings highlight the robustness and efficacy of CLBSO in handling complex gene expression datasets, making it a valuable tool for enhancing classification tasks in bioinformatics.

Mapping Research Trends and Collaborative Networks in Swarm Intelligence for Healthcare Through Visualization.

Swarm intelligence, evolved from the self-organized behavior of social insects, has become an essential method under artificial intelligence for handling complex and dynamic issues. This study visualizes and analyzes the use of swarm intelligence in healthcare, focusing on its role in managing rising medical data complexity, optimizing diagnostic and therapeutic solutions, and supporting personalized healthcare. The analysis, based on literature from Scopus (2003-2024) using Biblioshiny and VOSviewer, reveals a strong increase in publications since 2017, with central themes around disease diagnosis, treatment optimization, medical image analysis, and real-time patient monitoring through frameworks like the Internet of Medical Things (IoMT) and swarm learning. Key findings include the identification of prolific authors, influential journals, and significant collaborative networks, with China and India emerging as major contributors. These insights underscore the multidisciplinary nature of swarm intelligence in healthcare, positioning it as a potential game-changer in medical diagnostics and patient care through collaborative and innovative research.

An Adaptive Spiral Strategy Dung Beetle Optimization Algorithm: Research and Applications.

The Dung Beetle Optimization (DBO) algorithm, a well-established swarm intelligence technique, has shown considerable promise in solving complex engineering design challenges. However, it is hampered by limitations such as suboptimal population initialization, sluggish search speeds, and restricted global exploration capabilities. To overcome these shortcomings, we propose an enhanced version termed Adaptive Spiral Strategy Dung Beetle Optimization (ADBO). Key enhancements include the application of the Gaussian Chaos strategy for a more effective population initialization, the integration of the Whale Spiral Search Strategy inspired by the Whale Optimization Algorithm, and the introduction of an adaptive weight factor to improve search efficiency and enhance global exploration capabilities. These improvements collectively elevate the performance of the DBO algorithm, significantly enhancing its ability to address intricate real-world problems. We evaluate the ADBO algorithm against a suite of benchmark algorithms using the CEC2017 test functions, demonstrating its superiority. Furthermore, we validate its effectiveness through applications in diverse engineering domains such as robot manipulator design, triangular linkage problems, and unmanned aerial vehicle (UAV) path planning, highlighting its impact on improving UAV safety and energy efficiency.

Two New Bio-Inspired Particle Swarm Optimisation Algorithms for Single-Objective Continuous Variable Problems Based on Eavesdropping and Altruistic Animal Behaviours.

This paper presents two novel bio-inspired particle swarm optimisation (PSO) variants, namely biased eavesdropping PSO (BEPSO) and altruistic heterogeneous PSO (AHPSO). These algorithms are inspired by types of group behaviour found in nature that have not previously been exploited in search algorithms. The primary search behaviour of the BEPSO algorithm is inspired by eavesdropping behaviour observed in nature coupled with a cognitive bias mechanism that enables particles to make decisions on cooperation. The second algorithm, AHPSO, conceptualises particles in the swarm as energy-driven agents with bio-inspired altruistic behaviour, which allows for the formation of lending-borrowing relationships. The mechanisms underlying these algorithms provide new approaches to maintaining swarm diversity, which contributes to the prevention of premature convergence. The new algorithms were tested on the 30, 50 and 100-dimensional CEC'13, CEC'14 and CEC'17 test suites and various constrained real-world optimisation problems, as well as against 13 well-known PSO variants, the CEC competition winner, differential evolution algorithm L-SHADE and the recent bio-inspired I-CPA metaheuristic. The experimental results show that both the BEPSO and AHPSO algorithms provide very competitive performance on the unconstrained test suites and the constrained real-world problems. On the CEC13 test suite, across all dimensions, both BEPSO and AHPSO performed statistically significantly better than 10 of the 15 comparator algorithms, while none of the remaining 5 algorithms performed significantly better than either BEPSO or AHPSO. On the CEC17 test suite, on the 50D and 100D problems, both BEPSO and AHPSO performed statistically significantly better than 11 of the 15 comparator algorithms, while none of the remaining 4 algorithms performed significantly better than either BEPSO or AHPSO. On the constrained problem set, in terms of mean rank across 30 runs on all problems, BEPSO was first, and AHPSO was third.

Optimizing Deep Learning Models with Improved BWO for TEC Prediction.

The prediction of total ionospheric electron content (TEC) is of great significance for space weather monitoring and wireless communication. Recently, deep learning models have become increasingly popular in TEC prediction. However, these deep learning models usually contain a large number of hyperparameters. Finding the optimal hyperparameters (also known as hyperparameter optimization) is currently a great challenge, directly affecting the predictive performance of the deep learning models. The Beluga Whale Optimization (BWO) algorithm is a swarm intelligence optimization algorithm that can be used to optimize hyperparameters of deep learning models. However, it is easy to fall into local minima. This paper analyzed the drawbacks of BWO and proposed an improved BWO algorithm, named FAMBWO (Firefly Assisted Multi-strategy Beluga Whale Optimization). Our proposed FAMBWO was compared with 11 state-of-the-art swarm intelligence optimization algorithms on 30 benchmark functions, and the results showed that our improved algorithm had faster convergence speed and better solutions on almost all benchmark functions. Then we proposed an automated machine learning framework FAMBWO-MA-BiLSTM for TEC prediction, where MA-BiLSTM is for TEC prediction and FAMBWO for hyperparameters optimization. We compared it with grid search, random search, Bayesian optimization algorithm and beluga whale optimization algorithm. Results showed that the MA-BiLSTM model optimized by FAMBWO is significantly better than the MA-BiLSTM model optimized by grid search, random search, Bayesian optimization algorithm, and BWO.

Training artificial neural networks using self-organizing migrating algorithm for skin segmentation.

This study presents an application of the self-organizing migrating algorithm (SOMA) to train artificial neural networks for skin segmentation tasks. We compare the performance of SOMA with popular gradient-based optimization methods such as ADAM and SGDM, as well as with another evolutionary algorithm, differential evolution (DE). Experiments are conducted on the skin dataset, which consists of 245,057 samples with skin and non-skin labels. The results show that the neural network trained by SOMA achieves the highest accuracy (93.18%), outperforming ADAM (84.87%), SGDM (84.79%), and DE (91.32%). The visual evaluation also reveals the SOMA-trained neural network's accurate and reliable segmentation capabilities in most cases. These findings highlight the potential of incorporating evolutionary optimization algorithms like SOMA into the training process of artificial neural networks, significantly improving performance in image segmentation tasks.

Quantum Dynamical Interpretation of the Mean Strategy.

The method of quantum dynamics is employed to investigate the mean strategy in the swarm intelligence algorithm. The physical significance of the population mean point is explained as the location where the optimal solution with the highest likelihood can be found once a quantum system has reached a ground state. Through the use of the double well function and the CEC2013 test suite, controlled experiments are conducted to perform a comprehensive performance analysis of the mean strategy. The empirical results indicate that implementing the mean strategy not only enhances solution diversity but also yields accurate, efficient, stable, and effective outcomes for finding the optimal solution.

Life and self-organization on the way to artificial intelligence for collective dynamics.

This work is dedicated to the study, modeling, and simulation, of the collective dynamics of interacting living entities. The first perspective is to develop a mathematical theory of swarm intelligence for the above mentioned systems. The second perspective is to design the conceptual tools for a theory of artificial intelligence. The aim is to model a dynamics where interacting entities learn from other entities as well as from the environment and external actions. Then, out of this collective learning process, each entity develops a strategy to pursue specific goals through a decision making process that leads to the dynamic. The approach is based on developments of the kinetic theory of active particles. This paper does not naively state that the problem of artificial intelligence for collective dynamics has been exhaustively considered, but some hints are proposed to contribute to such a challenging perspective in view of further developments.

Leaderless consensus decision-making determines cooperative transport direction in weaver ants.

Animal groups need to achieve and maintain consensus to minimize conflict among individuals and prevent group fragmentation. An excellent example of a consensus challenge is cooperative transport, where multiple individuals cooperate to move a large item together. This behaviour, regularly displayed by ants and humans only, requires individuals to agree on which direction to move in. Unlike humans, ants cannot use verbal communication but most likely rely on private information and/or mechanical forces sensed through the carried item to coordinate their behaviour. Here, we investigated how groups of weaver ants achieve consensus during cooperative transport using a tethered-object protocol, where ants had to transport a prey item that was tethered in place with a thin string. This protocol allows the decoupling of the movement of informed ants from that of uninformed individuals. We showed that weaver ants pool together the opinions of all group members to increase their navigational accuracy. We confirmed this result using a symmetry-breaking task, in which we challenged ants with navigating an open-ended corridor. Weaver ants are the first reported ant species to use a 'wisdom-of-the-crowd' strategy for cooperative transport, demonstrating that consensus mechanisms may differ according to the ecology of each species.

A comprehensive survey of the application of swarm intelligent optimization algorithm in photovoltaic energy storage systems.

With the rapid development of renewable energy, photovoltaic energy storage systems (PV-ESS) play an important role in improving energy efficiency, ensuring grid stability and promoting energy transition. As an important part of the micro-grid system, the energy storage system can realize the stable operation of the micro-grid system through the design optimization and scheduling optimization of the photovoltaic energy storage system. The structure and characteristics of photovoltaic energy storage system are summarized. From the perspective of photovoltaic energy storage system, the optimization objectives and constraints are discussed, and the current main optimization algorithms for energy storage systems are compared and evaluated. The challenges and future development of energy storage systems are briefly described, and the research results of energy storage system optimization methods are summarized. This paper summarizes the application of swarm intelligence optimization algorithm in photovoltaic energy storage systems, including algorithm principles, optimization goals, practical application cases, challenges and future development directions, providing new ideas for better promotion and application of new energy photovoltaic energy storage systems and valuable reference.

Stress sharing as cognitive glue for collective intelligences: A computational model of stress as a coordinator for morphogenesis.

Individual cells have numerous competencies in physiological and metabolic spaces. However, multicellular collectives can reliably navigate anatomical morphospace towards much larger, reliable endpoints. Understanding the robustness and control properties of this process is critical for evolutionary developmental biology, bioengineering, and regenerative medicine. One mechanism that has been proposed for enabling individual cells to coordinate toward specific morphological outcomes is the sharing of stress (where stress is a physiological parameter that reflects the current amount of error in the context of a homeostatic loop). Here, we construct and analyze a multiscale agent-based model of morphogenesis in which we quantitatively examine the impact of stress sharing on the ability to reach target morphology. We found that stress sharing improves the morphogenetic efficiency of multicellular collectives; populations with stress sharing reached anatomical targets faster. Moreover, stress sharing influenced the future fate of distant cells in the multi-cellular collective, enhancing cells' movement and their radius of influence, consistent with the hypothesis that stress sharing works to increase cohesiveness of collectives. During development, anatomical goal states could not be inferred from observation of stress states, revealing the limitations of knowledge of goals by an extern observer outside the system itself. Taken together, our analyses support an important role for stress sharing in natural and engineered systems that seek robust large-scale behaviors to emerge from the activity of their competent components.

Application of improved grey wolf model in collaborative trajectory optimization of unmanned aerial vehicle swarm.

With the development of science and technology and economy, UAV is used more and more widely. However, the existing UAV trajectory planning methods have the limitations of high cost and low intelligence. In view of this, grey Wolf algorithm is being used to achieve collaborative trajectory optimization of UAV groups. However, it is found that the Grey Wolf optimization algorithm (GWO) has the problem of weak cooperation. In this study, based on the traditional GWO pheromone factor is introduced to improve it.. Aiming at the problem of unstable performance of swarm intelligence optimization algorithm under dynamic threat, deep reinforcement learning is used to optimize the model. An unmanned aerial vehicle swarm trajectory planning model was constructed based on the improved grey wolf algorithm. Through experimental analysis, the optimal fitness value of the improved grey wolf algorithm was lower than 0.43 of the grey wolf algorithm. Compared with other algorithms, the fitness value of this algorithm is significantly reduced and the stability is higher. In complex scenarios, the improved grey wolf algorithm had a trajectory length of 70.51 km and a planning time of 5.92 s, which was clearly superior to other algorithms. The path length planned by the research and design model was 58.476 km, which was significantly smaller than the other three models. The planning time was 5.33 s and the number of path extension points was 46. The indicator values of the Unmanned Aerial Vehicle swarm trajectory planning model designed by this research were all smaller than the other three models. By analyzing the results, the model can achieve low-cost trajectory optimization, providing more reasonable technical support for unmanned aerial vehicle mission execution.

A wrapper framework for feature selection and ELM weights optimization for FMG-based sign recognition.

Force myography (FMG) is increasingly gaining importance in gesture recognition because of it's ability to achieve high classification accuracy without having a direct contact with the skin. In this study, we investigate the performance of a bracelet with only six commercial force sensitive resistors (FSR) sensors for classifying many hand gestures representing all letters and numbers from 0 to 10 in the American sign language. For this, we introduce an optimized feature selection in combination with the Extreme Learning Machine (ELM) as a classifier by investigating three swarm intelligence algorithms, which are the binary grey wolf optimizer (BGWO), binary grasshopper optimizer (BGOA), and binary hybrid grey wolf particle swarm optimizer (BGWOPSO), which is used as an optimization method for ELM for the first time in this study. The findings reveal that the BGWOPSO, in which PSO supports the GWO optimizer by controlling its exploration and exploitation using inertia constant to improve the convergence speed to reach the best global optima, outperformed the other investigated algorithms. In addition, the results show that optimizing ELM with BGWOPSO for feature selection can efficiently improve the performance of ELM to enhance the classification accuracy from 32% to 69.84% for classifying 37 gestures collected from multiple volunteers and using only a band with 6 FSR sensors.

Evolutionary Implications of Self-Assembling Cybernetic Materials with Collective Problem-Solving Intelligence at Multiple Scales.

In recent years, the scientific community has increasingly recognized the complex multi-scale competency architecture (MCA) of biology, comprising nested layers of active homeostatic agents, each forming the self-orchestrated substrate for the layer above, and, in turn, relying on the structural and functional plasticity of the layer(s) below. The question of how natural selection could give rise to this MCA has been the focus of intense research. Here, we instead investigate the effects of such decision-making competencies of MCA agential components on the process of evolution itself, using in silico neuroevolution experiments of simulated, minimal developmental biology. We specifically model the process of morphogenesis with neural cellular automata (NCAs) and utilize an evolutionary algorithm to optimize the corresponding model parameters with the objective of collectively self-assembling a two-dimensional spatial target pattern (reliable morphogenesis). Furthermore, we systematically vary the accuracy with which the uni-cellular agents of an NCA can regulate their cell states (simulating stochastic processes and noise during development). This allows us to continuously scale the agents' competency levels from a direct encoding scheme (no competency) to an MCA (with perfect reliability in cell decision executions). We demonstrate that an evolutionary process proceeds much more rapidly when evolving the functional parameters of an MCA compared to evolving the target pattern directly. Moreover, the evolved MCAs generalize well toward system parameter changes and even modified objective functions of the evolutionary process. Thus, the adaptive problem-solving competencies of the agential parts in our NCA-based in silico morphogenesis model strongly affect the evolutionary process, suggesting significant functional implications of the near-ubiquitous competency seen in living matter.

Performance analyses of weighted superposition attraction-repulsion algorithms in solving difficult optimization problems.

The purpose of this paper is to test the performance of the recently proposed weighted superposition attraction-repulsion algorithms (WSA and WSAR) on unconstrained continuous optimization test problems and constrained optimization problems. WSAR is a successor of weighted superposition attraction algorithm (WSA). WSAR is established upon the superposition principle from physics and mimics attractive and repulsive movements of solution agents (vectors). Differently from the WSA, WSAR also considers repulsive movements with updated solution move equations. WSAR requires very few algorithm-specific parameters to be set and has good convergence and searching capability. Through extensive computational tests on many benchmark problems including CEC'2015 and CEC'2020 performance of the WSAR is compared against WSA and other metaheuristic algorithms. It is statistically shown that the WSAR algorithm is able to produce good and competitive results in comparison to its predecessor WSA and other metaheuristic algorithms.

Improved Latin hypercube sampling initialization-based whale optimization algorithm for COVID-19 X-ray multi-threshold image segmentation.

Image segmentation techniques play a vital role in aiding COVID-19 diagnosis. Multi-threshold image segmentation methods are favored for their computational simplicity and operational efficiency. Existing threshold selection techniques in multi-threshold image segmentation, such as Kapur based on exhaustive enumeration, often hamper efficiency and accuracy. The whale optimization algorithm (WOA) has shown promise in addressing this challenge, but issues persist, including poor stability, low efficiency, and accuracy in COVID-19 threshold image segmentation. To tackle these issues, we introduce a Latin hypercube sampling initialization-based multi-strategy enhanced WOA (CAGWOA). It incorporates a COS sampling initialization strategy (COSI), an adaptive global search approach (GS), and an all-dimensional neighborhood mechanism (ADN). COSI leverages probability density functions created from Latin hypercube sampling, ensuring even solution space coverage to improve the stability of the segmentation model. GS widens the exploration scope to combat stagnation during iterations and improve segmentation efficiency. ADN refines convergence accuracy around optimal individuals to improve segmentation accuracy. CAGWOA's performance is validated through experiments on various benchmark function test sets. Furthermore, we apply CAGWOA alongside similar methods in a multi-threshold image segmentation model for comparative experiments on lung X-ray images of infected patients. The results demonstrate CAGWOA's superiority, including better image detail preservation, clear segmentation boundaries, and adaptability across different threshold levels.

A new machine learning model to predict the prognosis of cardiogenic brain infarction.

Cardiogenic cerebral infarction (CCI) is a disease in which the blood supply to the blood vessels in the brain is insufficient due to atherosclerosis or stenosis of the coronary arteries in the patient's heart, which leads to neurological deficits. To predict the pathogenic factors of cardiogenic cerebral infarction, this paper proposes a machine learning based analytical prediction model. 494 patients with CCI who were hospitalized for the first time were consecutively included in the study between January 2017 and December 2021, and followed up every three months for one year after hospital discharge. Clinical, laboratory and imaging data were collected, and predictors associated with relapse and death in CCI patients at six months and one year after discharge were analyzed using univariate and multivariate logistic regression methods, meanwhile established a new machine learning model based on the enhanced moth-flame optimization (FTSAMFO) and the fuzzy K-nearest neighbor (FKNN), called BITSAMFO-FKNN, which is practiced on the dataset related to patients with CCI. Specifically, this paper proposes the spatial transformation strategy to increase the exploitation capability of moth-flame optimization (MFO) and combines it with the tree seed algorithm (TSA) to increase the search capability of MFO. In the benchmark function experiments FTSAMFO beat 5 classical algorithms and 5 recent variants. In the feature selection experiment, ten times ten-fold cross-validation trials showed that the BITSAMFO-FKNN model proved actual medical importance and efficacy, with an accuracy value of 96.61%, sensitivity value of 0.8947, MCC value of 0.9231, and F-Measure of 0.9444. The results of the trial showed that hemorrhagic conversion and lower LVDD/LVSD were independent risk factors for recurrence and death in patients with CCI. The established BITSAMFO-FKNN method is helpful for CCI prognosis and deserves further clinical validation.

Hyperparameter Control Using Fuzzy Logic: Evolving Policies for Adaptive Fuzzy Particle Swarm Optimization Algorithm.

Heuristic optimization methods such as Particle Swarm Optimization depend on their parameters to achieve optimal performance on a given class of problems. Some modifications of heuristic algorithms aim at adapting those parameters during the optimization process. We present a novel approach to design such adaptation strategies using continuous fuzzy feedback control. Fuzzy feedback provides a simple interface where probes are sampled in the optimization process and parameters are fed back to the optimizer. The probes are turned into parameters by a fuzzy process optimized beforehand to maximize performance on a training benchmark. Utilizing this framework, we systematically established 127 different Fuzzy Particle Swarm Optimization algorithms featuring a maximum of 7 parameters under fuzzy control. These newly devised algorithms exhibit superior performance compared to both traditional PSO and some of its best parameter control variants. The performance is reported in the single-objective bound-constrained numerical optimization competition of CEC 2020. Additionally, two specific controls, highlighted for their efficacy and dependability, demonstrated commendable performance in real-world scenarios from CEC 2011.