Nature-Inspired Metaheuristic Optimization Algorithms 2024

A special issue of Biomimetics (ISSN 2313-7673). This special issue belongs to the section "Biological Optimisation and Management".

Deadline for manuscript submissions: closed (15 July 2024) | Viewed by 42362

Special Issue Editors


E-Mail Website
Guest Editor
Smart City Research Institute, Department of Land Surveying and Geo-Informatics, The Hong Kong Polytechnic University, Hong Kong
Interests: SLAM; control systems; robotics; machine learning
Special Issues, Collections and Topics in MDPI journals

E-Mail Website
Guest Editor
College of Electrical & Mechanical Engineering, National University of Sciences & Technology (NUST), Islamabad, Pakistan
Interests: micro and nano robotics; AFM imaging; mobile robotics; nano materials
Special Issues, Collections and Topics in MDPI journals

Special Issue Information

Dear Colleagues,

Developing computationally efficient algorithms has been at the forefront of research and development in recent years. With the advent of big data, deep learning, and artificial intelligence (AI), prioritizing computationally efficient software and hardware systems has become a primary design objective. Optimization algorithms are an integral part of all real-world systems. Although traditional gradient-based optimization methods have been rigorously studied over the years, they put several analytical constraints on the objective function, e.g., continuity, differentiability, and convexity. Additionally, an analytical model of the system should be a priori, which can be difficult to formulate for several real-world systems. These algorithms also do not apply to discontinuous and discrete systems. Even if the analytical model is known to be continuous and differentiable, the computational requirement of gradient and Hessians makes them expensive to implement.

Metaheuristic optimization algorithms inspired by natural processes and the behavior of biological organisms present themselves as an effective alternative to the traditional gradient-based algorithms. They have also been extensively explored in recent years and are rapidly finding applications in real-world systems. These algorithms are formulated on the principles of biomimetics, i.e., mimicking the behavior of biological systems to solve an optimization problem. The behavior of biological organisms has been optimized over millions of years through the process of natural selection. Every species has developed traits (mostly instinctual) necessary for survival in nature. Modeling this behavior as a mathematical algorithm presents great potential to develop computationally efficient optimization algorithms. For example, evolutionary algorithms (EAs) and genetic algorithms (GAs) are inspired by the process of genetic mutations and the survival of the fittest. Similarly, other algorithms like the particle swarm optimizer (PSO), grey wolf optimizer (GWO), and beetle antennae search (BAS) are inspired by the behavior of birds and insects and their ability to accomplish a task in a decentralized manner by just following their basic biological instincts and not needing any elaborate planning and centralized communication.

We are organizing this Special Issue to gather the latest research related to nature-inspired metaheuristic optimization algorithms and their applications. The application of a bio-inspired metaheuristic algorithm in real-world systems will draw greater research attention to biomimetics.

Dr. Ameer Hamza Khan
Prof. Dr. Shuai Li
Dr. Danish Hussain
Guest Editors

Manuscript Submission Information

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All submissions that pass pre-check are peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Biomimetics is an international peer-reviewed open access monthly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 2200 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.

Keywords

  • bio-inspired algorithms
  • metaheuristic optimization

Benefits of Publishing in a Special Issue

  • Ease of navigation: Grouping papers by topic helps scholars navigate broad scope journals more efficiently.
  • Greater discoverability: Special Issues support the reach and impact of scientific research. Articles in Special Issues are more discoverable and cited more frequently.
  • Expansion of research network: Special Issues facilitate connections among authors, fostering scientific collaborations.
  • External promotion: Articles in Special Issues are often promoted through the journal's social media, increasing their visibility.
  • e-Book format: Special Issues with more than 10 articles can be published as dedicated e-books, ensuring wide and rapid dissemination.

Further information on MDPI's Special Issue polices can be found here.

Related Special Issue

Published Papers (30 papers)

Order results
Result details
Select all
Export citation of selected articles as:

Research

19 pages, 3497 KiB  
Article
Metaheuristic Algorithm and Laser Projection for Adjusting the Model of the Last Lower Surface to a Footprint
by J. Apolinar Muñoz Rodríguez
Biomimetics 2024, 9(11), 699; https://doi.org/10.3390/biomimetics9110699 - 14 Nov 2024
Viewed by 369
Abstract
Nowadays, metaheuristic algorithms have been applied to optimize last lower-surface models. Also, the last lower-surface model has been adjusted through the computational algorithms to perform custom shoe lasts. Therefore, it is necessary to implement nature-inspired metaheuristic algorithms to perform the adjustment of last [...] Read more.
Nowadays, metaheuristic algorithms have been applied to optimize last lower-surface models. Also, the last lower-surface model has been adjusted through the computational algorithms to perform custom shoe lasts. Therefore, it is necessary to implement nature-inspired metaheuristic algorithms to perform the adjustment of last lower-surface model to the footprint topography. In this study, a metaheuristic genetic algorithm is implemented to adjust the last lower surface model to the footprint topography. The genetic algorithm is constructed through an objective function, which is defined through the last lower Bezier model and footprint topography, where a mean error function moves the last lower surface toward the footprint topography through the initial population. Also, the search space is deduced from the last lower surface and footprint topography. In this way, the genetic algorithm performs explorations and exploitations to optimize a Bezier surface model, which generates the adjusted last lower surface, where the surface is recovered via laser line scanning. Thus, the metaheuristic algorithm enhances the last lower-surface adjustment to improve the custom last manufacture. This contribution is elucidated by a discussion based on the proposed metaheuristic algorithm for surface model adjustment and the optimization methods implemented in recent years. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

39 pages, 11828 KiB  
Article
An Improved Dung Beetle Optimizer for the Twin Stacker Cranes’ Scheduling Problem
by Yidong Chen, Jinghua Li, Lei Zhou, Dening Song and Boxin Yang
Biomimetics 2024, 9(11), 683; https://doi.org/10.3390/biomimetics9110683 - 7 Nov 2024
Viewed by 483
Abstract
In recent years, twin stacker crane units have been increasingly integrated into large automated storage and retrieval systems (AS/RSs) in shipyards to enhance operational efficiency. These common rail units often encounter conflicts, and the additional time costs incurred during collision avoidance significantly diminish [...] Read more.
In recent years, twin stacker crane units have been increasingly integrated into large automated storage and retrieval systems (AS/RSs) in shipyards to enhance operational efficiency. These common rail units often encounter conflicts, and the additional time costs incurred during collision avoidance significantly diminish AS/RS efficiency. Therefore, addressing the twin stacker cranes’ scheduling problem (TSSP) with a collision-free constraint is essential. This paper presents a novel approach to identifying and avoiding collisions by approximating the stacker crane’s trip trajectory as a triangular envelope. Utilizing the collision identification equation derived from this method, we express the collision-free constraint within the TSSP and formulate a mixed-integer programming model. Recognizing the multimodal characteristics of the TSSP objective function, we introduce the dung beetle optimizer (DBO), which excels in multimodal test functions, as the foundational framework for a heuristic optimizer aimed at large-scale TSSPs that are challenging for exact algorithms. To adapt the optimizer for bi-level programming problems like TSSPs, we propose a double-layer code mechanism and innovatively design a binary DBO for the binary layer. Additionally, we incorporate several components, including a hybrid initialization strategy, a Cauchy–Gaussian mixture distribution neighborhood search strategy, and a velocity revision strategy based on continuous space discretization, into the improved dung beetle optimizer (IDBO) to further enhance its performance. To validate the efficacy of the IDBO, we established a numerical experimental environment and generated a series of instances based on actual environmental parameters and operational conditions from an advanced AS/RS in southeastern China. Extensive comparative experiments on various scales and distributions demonstrate that the components of the IDBO significantly improve algorithm performance, yielding stable advantages over classical algorithms in solving TSSPs, with improvements exceeding 10%. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

13 pages, 1287 KiB  
Article
A New Single-Parameter Bees Algorithm
by Hamid Furkan Suluova and Duc Truong Pham
Biomimetics 2024, 9(10), 634; https://doi.org/10.3390/biomimetics9100634 - 18 Oct 2024
Viewed by 548
Abstract
Based on bee foraging behaviour, the Bees Algorithm (BA) is an optimisation metaheuristic algorithm which has found many applications in both the continuous and combinatorial domains. The original version of the Bees Algorithm has six user-selected parameters: the number of scout bees, the [...] Read more.
Based on bee foraging behaviour, the Bees Algorithm (BA) is an optimisation metaheuristic algorithm which has found many applications in both the continuous and combinatorial domains. The original version of the Bees Algorithm has six user-selected parameters: the number of scout bees, the number of high-performing bees, the number of top-performing or “elite” bees, the number of forager bees following the elite bees, the number of forager bees recruited by the other high-performing bees, and the neighbourhood size. These parameters must be chosen with due care, as their values can impact the algorithm’s performance, particularly when the problem is complex. However, determining the optimum values for those parameters can be time-consuming for users who are not familiar with the algorithm. This paper presents BA1, a Bees Algorithm with just one parameter. BA1 eliminates the need to specify the numbers of high-performing and elite bees and other associated parameters. Instead, it uses incremental k-means clustering to divide the scout bees into groups. By reducing the required number of parameters, BA1 simplifies the tuning process and increases efficiency. BA1 has been evaluated on 23 benchmark functions in the continuous domain, followed by 12 problems from the TSPLIB in the combinatorial domain. The results show good performance against popular nature-inspired optimisation algorithms on the problems tested. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Graphical abstract

23 pages, 6615 KiB  
Article
Heuristic Optimization Algorithm of Black-Winged Kite Fused with Osprey and Its Engineering Application
by Zheng Zhang, Xiangkun Wang and Yinggao Yue
Biomimetics 2024, 9(10), 595; https://doi.org/10.3390/biomimetics9100595 - 1 Oct 2024
Cited by 2 | Viewed by 1129
Abstract
Swarm intelligence optimization methods have steadily gained popularity as a solution to multi-objective optimization issues in recent years. Their study has garnered a lot of attention since multi-objective optimization problems have a hard high-dimensional goal space. The black-winged kite optimization algorithm still suffers [...] Read more.
Swarm intelligence optimization methods have steadily gained popularity as a solution to multi-objective optimization issues in recent years. Their study has garnered a lot of attention since multi-objective optimization problems have a hard high-dimensional goal space. The black-winged kite optimization algorithm still suffers from the imbalance between global search and local development capabilities, and it is prone to local optimization even though it combines Cauchy mutation to enhance the algorithm’s optimization ability. The heuristic optimization algorithm of the black-winged kite fused with osprey (OCBKA), which initializes the population by logistic chaotic mapping and fuses the osprey optimization algorithm to improve the search performance of the algorithm, is proposed as a means of enhancing the search ability of the black-winged kite algorithm (BKA). By using numerical comparisons between the CEC2005 and CEC2021 benchmark functions, along with other swarm intelligence optimization methods and the solutions to three engineering optimization problems, the upgraded strategy’s efficacy is confirmed. Based on numerical experiment findings, the revised OCBKA is very competitive because it can handle complicated engineering optimization problems with a high convergence accuracy and quick convergence time when compared to other comparable algorithms. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

16 pages, 4382 KiB  
Article
Active Vibration Control and Parameter Optimization of Genetic Algorithm for Partially Damped Composites Beams
by Zhicheng Huang, Yang Cheng, Xingguo Wang and Nanxing Wu
Biomimetics 2024, 9(10), 584; https://doi.org/10.3390/biomimetics9100584 - 25 Sep 2024
Viewed by 842
Abstract
The paper partially covered Active Constrained Layer Damping (ACLD) cantilever beams’ dynamic modeling, active vibration control, and parameter optimization techniques as the main topic of this research. The dynamic model of the viscoelastic sandwich beam is created by merging the finite element approach [...] Read more.
The paper partially covered Active Constrained Layer Damping (ACLD) cantilever beams’ dynamic modeling, active vibration control, and parameter optimization techniques as the main topic of this research. The dynamic model of the viscoelastic sandwich beam is created by merging the finite element approach with the Golla Hughes McTavish (GHM) model. The governing equation is constructed based on Hamilton’s principle. After the joint reduction of physical space and state space, the model is modified to comply with the demands of active control. The control parameters are optimized based on the Kalman filter and genetic algorithm. The effect of various ACLD coverage architectures and excitation signals on the system’s vibration is investigated. According to the research, the genetic algorithm’s optimization iteration can quickly find the best solution while achieving accurate model tracking, increasing the effectiveness and precision of active control. The Kalman filter can effectively suppress the impact of vibration and noise exposure to random excitation on the system. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

25 pages, 7149 KiB  
Article
Deep Learning-Based Biomimetic Identification Method for Mask Wearing Standardization
by Bin Yan, Xiameng Li and Wenhui Yan
Biomimetics 2024, 9(9), 563; https://doi.org/10.3390/biomimetics9090563 - 18 Sep 2024
Cited by 1 | Viewed by 833
Abstract
Deep learning technology can automatically learn features from large amounts of data, with powerful feature extraction and pattern recognition capabilities, thereby improving the accuracy and efficiency of object detection. [The objective of this study]: In order to improve the accuracy and speed of [...] Read more.
Deep learning technology can automatically learn features from large amounts of data, with powerful feature extraction and pattern recognition capabilities, thereby improving the accuracy and efficiency of object detection. [The objective of this study]: In order to improve the accuracy and speed of mask wearing deep learning detection models in the post pandemic era, the [Problem this study aimed to resolve] was based on the fact that no research work has been reported on standardized detection models for mask wearing with detecting nose targets specially. [The topic and method of this study]: A mask wearing normalization detection model (towards the wearing style exposing the nose to outside, which is the most obvious characteristic of non-normalized style) based on improved YOLOv5s (You Only Look Once v5s is an object detection network model) was proposed. [The improved method of the proposed model]: The improvement design work of the detection model mainly includes (1) the BottleneckCSP (abbreviation of Bottleneck Cross Stage Partial) module was improved to a BottleneckCSP-MASK (abbreviation of Bottleneck Cross Stage Partial-MASK) module, which was utilized to replace the BottleneckCSP module in the backbone architecture of the original YOLOv5s model, which reduced the weight parameters’ number of the YOLOv5s model while ensuring the feature extraction effect of the bonding fusion module. (2) An SE module was inserted into the proposed improved model, and the bonding fusion layer in the original YOLOv5s model was improved for better extraction of the features of mask and nose targets. [Results and validation]: The experimental results indicated that, towards different people and complex backgrounds, the proposed mask wearing normalization detection model can effectively detect whether people are wearing masks and whether they are wearing masks in a normalized manner. The overall detection accuracy was 99.3% and the average detection speed was 0.014 s/pic. Contrasted with original YOLOv5s, v5m, and v5l models, the detection results for two types of target objects on the test set indicated that the mAP of the improved model increased by 0.5%, 0.49%, and 0.52%, respectively, and the size of the proposed model compressed by 10% compared to original v5s model. The designed model can achieve precise identification for mask wearing behaviors of people, including not wearing a mask, normalized wearing, and wearing a mask non-normalized. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

22 pages, 3877 KiB  
Article
Mother–Daughter Vessel Operation and Maintenance Routing Optimization for Offshore Wind Farms Using Restructuring Particle Swarm Optimization
by Yuanhang Qi, Haoyu Luo, Gewen Huang, Peng Hou, Rongsen Jin and Yuhui Luo
Biomimetics 2024, 9(9), 536; https://doi.org/10.3390/biomimetics9090536 - 5 Sep 2024
Viewed by 738
Abstract
As the capacity of individual offshore wind turbines increases, prolonged downtime (due to maintenance or faults) will result in significant economic losses. This necessitates enhancing the efficiency of vessel operation and maintenance (O&M) to reduce O&M costs. Existing research mostly focuses on planning [...] Read more.
As the capacity of individual offshore wind turbines increases, prolonged downtime (due to maintenance or faults) will result in significant economic losses. This necessitates enhancing the efficiency of vessel operation and maintenance (O&M) to reduce O&M costs. Existing research mostly focuses on planning O&M schemes for individual vessels. However, there exists a research gap in the scientific scheduling for state-of-the-art O&M vessels. To bridge this gap, this paper considers the use of an advanced O&M vessel in the O&M process, taking into account the downtime costs associated with wind turbine maintenance and repair incidents. A mathematical model is constructed with the objective of minimizing overall O&M expenditure. Building upon this formulation, this paper introduces a novel restructuring particle swarm optimization which is tailed with a bespoke encoding and decoding strategy, designed to yield an optimized solution that aligns with the intricate demands of the problem at hand. The simulation results indicate that the proposed method can achieve significant savings of 28.85% in O&M costs. The outcomes demonstrate the algorithm’s proficiency in tackling the model efficiently and effectively. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

23 pages, 4860 KiB  
Article
An Enhanced IDBO-CNN-BiLSTM Model for Sentiment Analysis of Natural Disaster Tweets
by Guangyu Mu, Jiaxue Li, Xiurong Li, Chuanzhi Chen, Xiaoqing Ju and Jiaxiu Dai
Biomimetics 2024, 9(9), 533; https://doi.org/10.3390/biomimetics9090533 - 4 Sep 2024
Viewed by 1103
Abstract
The Internet’s development has prompted social media to become an essential channel for disseminating disaster-related information. Increasing the accuracy of emotional polarity recognition in tweets is conducive to the government or rescue organizations understanding the public’s demands and responding appropriately. Existing sentiment analysis [...] Read more.
The Internet’s development has prompted social media to become an essential channel for disseminating disaster-related information. Increasing the accuracy of emotional polarity recognition in tweets is conducive to the government or rescue organizations understanding the public’s demands and responding appropriately. Existing sentiment analysis models have some limitations of applicability. Therefore, this research proposes an IDBO-CNN-BiLSTM model combining the swarm intelligence optimization algorithm and deep learning methods. First, the Dung Beetle Optimization (DBO) algorithm is improved by adopting the Latin hypercube sampling, integrating the Osprey Optimization Algorithm (OOA), and introducing an adaptive Gaussian–Cauchy mixture mutation disturbance. The improved DBO (IDBO) algorithm is then utilized to optimize the Convolutional Neural Network—Bidirectional Long Short-Term Memory (CNN-BiLSTM) model’s hyperparameters. Finally, the IDBO-CNN-BiLSTM model is constructed to classify the emotional tendencies of tweets associated with the Hurricane Harvey event. The empirical analysis indicates that the proposed model achieves an accuracy of 0.8033, outperforming other single and hybrid models. In contrast with the GWO, WOA, and DBO algorithms, the accuracy is enhanced by 2.89%, 2.82%, and 2.72%, respectively. This study proves that the IDBO-CNN-BiLSTM model can be applied to assist emergency decision-making in natural disasters. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

31 pages, 3903 KiB  
Article
Research on Move-to-Escape Enhanced Dung Beetle Optimization and Its Applications
by Shuwan Feng, Jihong Wang, Ziming Li, Sai Wang, Ziyi Cheng, Hui Yu and Jiasheng Zhong
Biomimetics 2024, 9(9), 517; https://doi.org/10.3390/biomimetics9090517 - 29 Aug 2024
Viewed by 993
Abstract
The dung beetle optimization (DBO) algorithm is acknowledged for its robust optimization capabilities and rapid convergence as an efficient swarm intelligence optimization technique. Nevertheless, DBO, similar to other swarm intelligence algorithms, often gets trapped in local optima during the later stages of optimization. [...] Read more.
The dung beetle optimization (DBO) algorithm is acknowledged for its robust optimization capabilities and rapid convergence as an efficient swarm intelligence optimization technique. Nevertheless, DBO, similar to other swarm intelligence algorithms, often gets trapped in local optima during the later stages of optimization. To mitigate this challenge, we propose the Move-to-Escape dung beetle optimization (MEDBO) algorithm in this paper. MEDBO utilizes a good point set strategy for initializing the swarm’s initial population, ensuring a more uniform distribution and diminishing the risk of local optima entrapment. Moreover, it incorporates convergence factors and dynamically balances the number of offspring and foraging individuals, prioritizing global exploration initially and local exploration subsequently. This dynamic adjustment not only enhances the search speed but also prevents local optima stagnation. The algorithm’s performance was assessed using the CEC2017 benchmark suite, which confirmed MEDBO’s significant improvements. Additionally, we applied MEDBO to three engineering problems: pressure vessel design, three-bar truss design, and spring design. MEDBO exhibited an excellent performance in these applications, demonstrating its practicality and efficacy in real-world problem-solving contexts. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

29 pages, 3806 KiB  
Article
A Self-Learning Hyper-Heuristic Algorithm Based on a Genetic Algorithm: A Case Study on Prefabricated Modular Cabin Unit Logistics Scheduling in a Cruise Ship Manufacturer
by Jinghua Li, Ruipu Dong, Xiaoyuan Wu, Wenhao Huang and Pengfei Lin
Biomimetics 2024, 9(9), 516; https://doi.org/10.3390/biomimetics9090516 - 27 Aug 2024
Cited by 2 | Viewed by 951
Abstract
Hyper-heuristic algorithms are known for their flexibility and efficiency, making them suitable for solving engineering optimization problems with complex constraints. This paper introduces a self-learning hyper-heuristic algorithm based on a genetic algorithm (GA-SLHH) designed to tackle the logistics scheduling problem of prefabricated modular [...] Read more.
Hyper-heuristic algorithms are known for their flexibility and efficiency, making them suitable for solving engineering optimization problems with complex constraints. This paper introduces a self-learning hyper-heuristic algorithm based on a genetic algorithm (GA-SLHH) designed to tackle the logistics scheduling problem of prefabricated modular cabin units (PMCUs) in cruise ships. This problem can be regarded as a multi-objective fuzzy logistics collaborative scheduling problem. Hyper-heuristic algorithms effectively avoid the extensive evaluation and repair of infeasible solutions during the iterative process, which is a common issue in meta-heuristic algorithms. The GA-SLHH employs a genetic algorithm combined with a self-learning strategy as its high-level strategy (HLS), optimizing low-level heuristics (LLHs) while uncovering potential relationships between adjacent decision-making stages. LLHs utilize classic scheduling rules as solution support. Multiple sets of numerical experiments demonstrate that the GA-SLHH exhibits a stronger comprehensive optimization ability and stability when solving this problem. Finally, the validity of the GA-SLHH in addressing real-world decision-making issues in cruise ship manufacturing companies is validated through practical enterprise cases. The results of a practical enterprise case show that the scheme solved using the proposed GA-SLHH can reduce the transportation time by up to 37%. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Graphical abstract

31 pages, 5061 KiB  
Article
An Improved Binary Walrus Optimizer with Golden Sine Disturbance and Population Regeneration Mechanism to Solve Feature Selection Problems
by Yanyu Geng, Ying Li and Chunyan Deng
Biomimetics 2024, 9(8), 501; https://doi.org/10.3390/biomimetics9080501 - 18 Aug 2024
Viewed by 1110
Abstract
Feature selection (FS) is a significant dimensionality reduction technique in machine learning and data mining that is adept at managing high-dimensional data efficiently and enhancing model performance. Metaheuristic algorithms have become one of the most promising solutions in FS owing to their powerful [...] Read more.
Feature selection (FS) is a significant dimensionality reduction technique in machine learning and data mining that is adept at managing high-dimensional data efficiently and enhancing model performance. Metaheuristic algorithms have become one of the most promising solutions in FS owing to their powerful search capabilities as well as their performance. In this paper, the novel improved binary walrus optimizer (WO) algorithm utilizing the golden sine strategy, elite opposition-based learning (EOBL), and population regeneration mechanism (BGEPWO) is proposed for FS. First, the population is initialized using an iterative chaotic map with infinite collapses (ICMIC) chaotic map to improve the diversity. Second, a safe signal is obtained by introducing an adaptive operator to enhance the stability of the WO and optimize the trade-off between exploration and exploitation of the algorithm. Third, BGEPWO innovatively designs a population regeneration mechanism to continuously eliminate hopeless individuals and generate new promising ones, which keeps the population moving toward the optimal solution and accelerates the convergence process. Fourth, EOBL is used to guide the escape behavior of the walrus to expand the search range. Finally, the golden sine strategy is utilized for perturbing the population in the late iteration to improve the algorithm’s capacity to evade local optima. The BGEPWO algorithm underwent evaluation on 21 datasets of different sizes and was compared with the BWO algorithm and 10 other representative optimization algorithms. The experimental results demonstrate that BGEPWO outperforms these competing algorithms in terms of fitness value, number of selected features, and F1-score in most datasets. The proposed algorithm achieves higher accuracy, better feature reduction ability, and stronger convergence by increasing population diversity, continuously balancing exploration and exploitation processes and effectively escaping local optimal traps. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

45 pages, 8209 KiB  
Article
Improved Osprey Optimization Algorithm Based on Two-Color Complementary Mechanism for Global Optimization and Engineering Problems
by Fengtao Wei, Xin Shi and Yue Feng
Biomimetics 2024, 9(8), 486; https://doi.org/10.3390/biomimetics9080486 - 12 Aug 2024
Viewed by 1114
Abstract
Aiming at the problem that the Osprey Optimization Algorithm (OOA) does not have high optimization accuracy and is prone to falling into local optimum, an Improved Osprey Optimization Algorithm Based on a Two-Color Complementary Mechanism for Global Optimization (IOOA) is proposed. The core [...] Read more.
Aiming at the problem that the Osprey Optimization Algorithm (OOA) does not have high optimization accuracy and is prone to falling into local optimum, an Improved Osprey Optimization Algorithm Based on a Two-Color Complementary Mechanism for Global Optimization (IOOA) is proposed. The core of the IOOA algorithm lies in its unique two-color complementary mechanism, which significantly improves the algorithm’s global search capability and optimization performance. Firstly, in the initialization stage, the population is created by combining logistic chaos mapping and the good point set method, and the population is divided into four different color groups by drawing on the four-color theory to enhance the population diversity. Secondly, a two-color complementary mechanism is introduced, where the blue population maintains the OOA core exploration strategy to ensure the stability and efficiency of the algorithm; the red population incorporates the Harris Hawk heuristic strategy in the development phase to strengthen the ability of local minima avoidance; the green group adopts the strolling and wandering strategy in the searching phase to add stochasticity and maintain the diversity; and the orange population implements the optimized spiral search and firefly perturbation strategies to deepen the exploration and effectively perturb the local optimums, respectively, to improve the overall population diversity, effectively perturbing the local optimum to improve the performance of the algorithm and the exploration ability of the solution space as a whole. Finally, to validate the performance of IOOA, classical benchmark functions and CEC2020 and CEC2022 test sets are selected for simulation, and ANOVA is used, as well as Wilcoxon and Friedman tests. The results show that IOOA significantly improves convergence accuracy and speed and demonstrates high practical value and advantages in engineering optimization applications. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

37 pages, 16212 KiB  
Article
A Multi-Strategy Improvement Secretary Bird Optimization Algorithm for Engineering Optimization Problems
by Song Qin, Junling Liu, Xiaobo Bai and Gang Hu
Biomimetics 2024, 9(8), 478; https://doi.org/10.3390/biomimetics9080478 - 8 Aug 2024
Viewed by 1237
Abstract
Based on a meta-heuristic secretary bird optimization algorithm (SBOA), this paper develops a multi-strategy improvement secretary bird optimization algorithm (MISBOA) to further enhance the solving accuracy and convergence speed for engineering optimization problems. Firstly, a feedback regulation mechanism based on incremental PID control [...] Read more.
Based on a meta-heuristic secretary bird optimization algorithm (SBOA), this paper develops a multi-strategy improvement secretary bird optimization algorithm (MISBOA) to further enhance the solving accuracy and convergence speed for engineering optimization problems. Firstly, a feedback regulation mechanism based on incremental PID control is used to update the whole population according to the output value. Then, in the hunting stage, a golden sinusoidal guidance strategy is employed to enhance the success rate of capture. Meanwhile, to keep the population diverse, a cooperative camouflage strategy and an update strategy based on cosine similarity are introduced into the escaping stage. Analyzing the results in solving the CEC2022 test suite, the MISBOA both get the best comprehensive performance when the dimensions are set as 10 and 20. Especially when the dimension is increased, the advantage of MISBOA is further expanded, which ranks first on 10 test functions, accounting for 83.33% of the total. It illustrates the introduction of improvement strategies that effectively enhance the searching accuracy and stability of MISBOA for various problems. For five real-world optimization problems, the MISBOA also has the best performance on the fitness values, indicating a stronger searching ability with higher accuracy and stability. Finally, when it is used to solve the shape optimization problem of the combined quartic generalized Ball interpolation (CQGBI) curve, the shape can be designed to be smoother according to the obtained parameters based on MISBOA to improve power generation efficiency. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

41 pages, 9778 KiB  
Article
An Improved Football Team Training Algorithm for Global Optimization
by Jun Hou, Yuemei Cui, Ming Rong and Bo Jin
Biomimetics 2024, 9(7), 419; https://doi.org/10.3390/biomimetics9070419 - 8 Jul 2024
Cited by 1 | Viewed by 1403
Abstract
The football team training algorithm (FTTA) is a new metaheuristic algorithm that was proposed in 2024. The FTTA has better performance but faces challenges such as poor convergence accuracy and ease of falling into local optimality due to limitations such as referring too [...] Read more.
The football team training algorithm (FTTA) is a new metaheuristic algorithm that was proposed in 2024. The FTTA has better performance but faces challenges such as poor convergence accuracy and ease of falling into local optimality due to limitations such as referring too much to the optimal individual for updating and insufficient perturbation of the optimal agent. To address these concerns, this paper presents an improved football team training algorithm called IFTTA. To enhance the exploration ability in the collective training phase, this paper proposes the fitness distance-balanced collective training strategy. This enables the players to train more rationally in the collective training phase and balances the exploration and exploitation capabilities of the algorithm. To further perturb the optimal agent in FTTA, a non-monopoly extra training strategy is designed to enhance the ability to get rid of the local optimum. In addition, a population restart strategy is then designed to boost the convergence accuracy and population diversity of the algorithm. In this paper, we validate the performance of IFTTA and FTTA as well as six comparison algorithms in CEC2017 test suites. The experimental results show that IFTTA has strong optimization performance. Moreover, several engineering-constrained optimization problems confirm the potential of IFTTA to solve real-world optimization problems. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

54 pages, 12468 KiB  
Article
CMRLCCOA: Multi-Strategy Enhanced Coati Optimization Algorithm for Engineering Designs and Hypersonic Vehicle Path Planning
by Gang Hu, Haonan Zhang, Ni Xie and Abdelazim G. Hussien
Biomimetics 2024, 9(7), 399; https://doi.org/10.3390/biomimetics9070399 - 1 Jul 2024
Viewed by 1167
Abstract
The recently introduced coati optimization algorithm suffers from drawbacks such as slow search velocity and weak optimization precision. An enhanced coati optimization algorithm called CMRLCCOA is proposed. Firstly, the Sine chaotic mapping function is used to initialize the CMRLCCOA as a way to [...] Read more.
The recently introduced coati optimization algorithm suffers from drawbacks such as slow search velocity and weak optimization precision. An enhanced coati optimization algorithm called CMRLCCOA is proposed. Firstly, the Sine chaotic mapping function is used to initialize the CMRLCCOA as a way to obtain better-quality coati populations and increase the diversity of the population. Secondly, the generated candidate solutions are updated again using the convex lens imaging reverse learning strategy to expand the search range. Thirdly, the Lévy flight strategy increases the search step size, expands the search range, and avoids the phenomenon of convergence too early. Finally, utilizing the crossover strategy can effectively reduce the search blind spots, making the search particles constantly close to the global optimum solution. The four strategies work together to enhance the efficiency of COA and to boost the precision and steadiness. The performance of CMRLCCOA is evaluated on CEC2017 and CEC2019. The superiority of CMRLCCOA is comprehensively demonstrated by comparing the output of CMRLCCOA with the previously submitted algorithms. Besides the results of iterative convergence curves, boxplots and a nonparametric statistical analysis illustrate that the CMRLCCOA is competitive, significantly improves the convergence accuracy, and well avoids local optimal solutions. Finally, the performance and usefulness of CMRLCCOA are proven through three engineering application problems. A mathematical model of the hypersonic vehicle cruise trajectory optimization problem is developed. The result of CMRLCCOA is less than other comparative algorithms and the shortest path length for this problem is obtained. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

11 pages, 2992 KiB  
Communication
A High-Speed Acoustic Echo Canceller Based on Grey Wolf Optimization and Particle Swarm Optimization Algorithms
by Eduardo Pichardo, Juan G. Avalos, Giovanny Sánchez, Eduardo Vazquez and Linda K. Toscano
Biomimetics 2024, 9(7), 381; https://doi.org/10.3390/biomimetics9070381 - 23 Jun 2024
Viewed by 906
Abstract
Currently, the use of acoustic echo cancellers (AECs) plays a crucial role in IoT applications, such as voice control appliances, hands-free telephony and intelligent voice control devices, among others. Therefore, these IoT devices are mostly controlled by voice commands. However, the performance of [...] Read more.
Currently, the use of acoustic echo cancellers (AECs) plays a crucial role in IoT applications, such as voice control appliances, hands-free telephony and intelligent voice control devices, among others. Therefore, these IoT devices are mostly controlled by voice commands. However, the performance of these devices is significantly affected by echo noise in real acoustic environments. Despite good results being achieved in terms of echo noise reductions using conventional adaptive filtering based on gradient optimization algorithms, recently, the use of bio-inspired algorithms has attracted significant attention in the science community, since these algorithms exhibit a faster convergence rate when compared with gradient optimization algorithms. To date, several authors have tried to develop high-performance AEC systems to offer high-quality and realistic sound. In this work, we present a new AEC system based on the grey wolf optimization (GWO) and particle swarm optimization (PSO) algorithms to guarantee a higher convergence speed compared with previously reported solutions. This improvement potentially allows for high tracking capabilities. This aspect has special relevance in real acoustic environments since it indicates the rate at which noise is reduced. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

22 pages, 753 KiB  
Article
Choice Function-Based Hyper-Heuristics for Causal Discovery under Linear Structural Equation Models
by Yinglong Dang, Xiaoguang Gao and Zidong Wang
Biomimetics 2024, 9(6), 350; https://doi.org/10.3390/biomimetics9060350 - 10 Jun 2024
Cited by 1 | Viewed by 954
Abstract
Causal discovery is central to human cognition, and learning directed acyclic graphs (DAGs) is its foundation. Recently, many nature-inspired meta-heuristic optimization algorithms have been proposed to serve as the basis for DAG learning. However, a single meta-heuristic algorithm requires specific domain knowledge and [...] Read more.
Causal discovery is central to human cognition, and learning directed acyclic graphs (DAGs) is its foundation. Recently, many nature-inspired meta-heuristic optimization algorithms have been proposed to serve as the basis for DAG learning. However, a single meta-heuristic algorithm requires specific domain knowledge and empirical parameter tuning and cannot guarantee good performance in all cases. Hyper-heuristics provide an alternative methodology to meta-heuristics, enabling multiple heuristic algorithms to be combined and optimized to achieve better generalization ability. In this paper, we propose a multi-population choice function hyper-heuristic to discover the causal relationships encoded in a DAG. This algorithm provides a reasonable solution for combining structural priors or possible expert knowledge with swarm intelligence. Under a linear structural equation model (SEM), we first identify the partial v-structures through partial correlation analysis as the structural priors of the next nature-inspired swarm intelligence approach. Then, through partial correlation analysis, we can limit the search space. Experimental results demonstrate the effectiveness of the proposed methods compared to the earlier state-of-the-art methods on six standard networks. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

24 pages, 1612 KiB  
Article
A Grey Wolf Optimizer Algorithm for Multi-Objective Cumulative Capacitated Vehicle Routing Problem Considering Operation Time
by Gewen Huang, Yuanhang Qi, Yanguang Cai, Yuhui Luo and Helie Huang
Biomimetics 2024, 9(6), 331; https://doi.org/10.3390/biomimetics9060331 - 30 May 2024
Cited by 2 | Viewed by 1064
Abstract
In humanitarian aid scenarios, the model of cumulative capacitated vehicle routing problem can be used in vehicle scheduling, aiming at delivering materials to recipients as quickly as possible, thus minimizing their wait time. Traditional approaches focus on this metric, but practical implementations must [...] Read more.
In humanitarian aid scenarios, the model of cumulative capacitated vehicle routing problem can be used in vehicle scheduling, aiming at delivering materials to recipients as quickly as possible, thus minimizing their wait time. Traditional approaches focus on this metric, but practical implementations must also consider factors such as driver labor intensity and the capacity for on-site decision-making. To evaluate driver workload, the operation times of relief vehicles are typically used, and multi-objective modeling is employed to facilitate on-site decision-making. This paper introduces a multi-objective cumulative capacitated vehicle routing problem considering operation time (MO-CCVRP-OT). Our model is bi-objective, aiming to minimize both the cumulative wait time of disaster-affected areas and the extra expenditures incurred by the excess operation time of rescue vehicles. Based on the traditional grey wolf optimizer algorithm, this paper proposes a dynamic grey wolf optimizer algorithm with floating 2-opt (DGWO-F2OPT), which combines real number encoding with an equal-division random key and ROV rules for decoding; in addition, a dynamic non-dominated solution set update strategy is introduced. To solve MO-CCVRP-OT efficiently and increase the algorithm’s convergence speed, a multi-objective improved floating 2-opt (F2OPT) local search strategy is proposed. The utopia optimum solution of DGWO-F2OPT has an average value of two fitness values that is 6.22% lower than that of DGWO-2OPT. DGWO-F2OPT’s average fitness value in the algorithm comparison trials is 16.49% less than that of NS-2OPT. In the model comparison studies, MO-CCVRP-OT is 18.72% closer to the utopian point in Euclidean distance than CVRP-OT. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

17 pages, 10191 KiB  
Article
Evolutionary Approach to Optimal Oil Skimmer Assignment for Oil Spill Response: A Case Study
by Yong-Hyuk Kim, Hye-Jin Kim, Dong-Hee Cho and Yourim Yoon
Biomimetics 2024, 9(6), 330; https://doi.org/10.3390/biomimetics9060330 - 30 May 2024
Viewed by 971
Abstract
We propose a genetic algorithm for optimizing oil skimmer assignments, introducing a tailored repair operation for constrained assignments. Methods essentially involve simulation-based evaluation to ensure adherence to South Korea’s regulations. Results show that the optimized assignments, compared to current ones, reduced work time [...] Read more.
We propose a genetic algorithm for optimizing oil skimmer assignments, introducing a tailored repair operation for constrained assignments. Methods essentially involve simulation-based evaluation to ensure adherence to South Korea’s regulations. Results show that the optimized assignments, compared to current ones, reduced work time on average and led to a significant reduction in total skimmer capacity. Additionally, we present a deep neural network-based surrogate model, greatly enhancing efficiency compared to simulation-based optimization. Addressing inefficiencies in mobilizing locations that store oil skimmers, further optimization aimed to minimize mobilized locations and was validated through scenario-based simulations resembling actual situations. Based on major oil spills in South Korea, this strategy significantly reduced work time and required locations. These findings demonstrate the effectiveness of the proposed genetic algorithm and mobilized location minimization strategy in enhancing oil spill response operations. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

16 pages, 1502 KiB  
Article
Modeling the Electrical Activity of the Heart via Transfer Functions and Genetic Algorithms
by Omar Rodríguez-Abreo, Mayra Cruz-Fernandez, Carlos Fuentes-Silva, Mario A. Quiroz-Juárez and José L. Aragón
Biomimetics 2024, 9(5), 300; https://doi.org/10.3390/biomimetics9050300 - 18 May 2024
Viewed by 1163
Abstract
Although healthcare and medical technology have advanced significantly over the past few decades, heart disease continues to be a major cause of mortality globally. Electrocardiography (ECG) is one of the most widely used tools for the detection of heart diseases. This study presents [...] Read more.
Although healthcare and medical technology have advanced significantly over the past few decades, heart disease continues to be a major cause of mortality globally. Electrocardiography (ECG) is one of the most widely used tools for the detection of heart diseases. This study presents a mathematical model based on transfer functions that allows for the exploration and optimization of heart dynamics in Laplace space using a genetic algorithm (GA). The transfer function parameters were fine-tuned using the GA, with clinical ECG records serving as reference signals. The proposed model, which is based on polynomials and delays, approximates a real ECG with a root-mean-square error of 4.7% and an R2 value of 0.72. The model achieves the periodic nature of an ECG signal by using a single periodic impulse input. Its simplicity makes it possible to adjust waveform parameters with a predetermined understanding of their effects, which can be used to generate both arrhythmic patterns and healthy signals. This is a notable advantage over other models that are burdened by a large number of differential equations and many parameters. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

28 pages, 1514 KiB  
Article
Intelligent Learning-Based Methods for Determining the Ideal Team Size in Agile Practices
by Rodrigo Olivares, Rene Noel, Sebastián M. Guzmán, Diego Miranda and Roberto Munoz
Biomimetics 2024, 9(5), 292; https://doi.org/10.3390/biomimetics9050292 - 13 May 2024
Viewed by 1625
Abstract
One of the significant challenges in scaling agile software development is organizing software development teams to ensure effective communication among members while equipping them with the capabilities to deliver business value independently. A formal approach to address this challenge involves modeling it as [...] Read more.
One of the significant challenges in scaling agile software development is organizing software development teams to ensure effective communication among members while equipping them with the capabilities to deliver business value independently. A formal approach to address this challenge involves modeling it as an optimization problem: given a professional staff, how can they be organized to optimize the number of communication channels, considering both intra-team and inter-team channels? In this article, we propose applying a set of bio-inspired algorithms to solve this problem. We introduce an enhancement that incorporates ensemble learning into the resolution process to achieve nearly optimal results. Ensemble learning integrates multiple machine-learning strategies with diverse characteristics to boost optimizer performance. Furthermore, the studied metaheuristics offer an excellent opportunity to explore their linear convergence, contingent on the exploration and exploitation phases. The results produce more precise definitions for team sizes, aligning with industry standards. Our approach demonstrates superior performance compared to the traditional versions of these algorithms. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

30 pages, 3568 KiB  
Article
Multi-Strategy Improved Dung Beetle Optimization Algorithm and Its Applications
by Mingjun Ye , Heng Zhou, Haoyu Yang, Bin Hu and Xiong Wang
Biomimetics 2024, 9(5), 291; https://doi.org/10.3390/biomimetics9050291 - 13 May 2024
Cited by 4 | Viewed by 2275
Abstract
The dung beetle optimization (DBO) algorithm, a swarm intelligence-based metaheuristic, is renowned for its robust optimization capability and fast convergence speed. However, it also suffers from low population diversity, susceptibility to local optima solutions, and unsatisfactory convergence speed when facing complex optimization problems. [...] Read more.
The dung beetle optimization (DBO) algorithm, a swarm intelligence-based metaheuristic, is renowned for its robust optimization capability and fast convergence speed. However, it also suffers from low population diversity, susceptibility to local optima solutions, and unsatisfactory convergence speed when facing complex optimization problems. In response, this paper proposes the multi-strategy improved dung beetle optimization algorithm (MDBO). The core improvements include using Latin hypercube sampling for better population initialization and the introduction of a novel differential variation strategy, termed “Mean Differential Variation”, to enhance the algorithm’s ability to evade local optima. Moreover, a strategy combining lens imaging reverse learning and dimension-by-dimension optimization was proposed and applied to the current optimal solution. Through comprehensive performance testing on standard benchmark functions from CEC2017 and CEC2020, MDBO demonstrates superior performance in terms of optimization accuracy, stability, and convergence speed compared with other classical metaheuristic optimization algorithms. Additionally, the efficacy of MDBO in addressing complex real-world engineering problems is validated through three representative engineering application scenarios namely extension/compression spring design problems, reducer design problems, and welded beam design problems. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

33 pages, 3236 KiB  
Article
A Novel Approach to Combinatorial Problems: Binary Growth Optimizer Algorithm
by Dante Leiva, Benjamín Ramos-Tapia, Broderick Crawford, Ricardo Soto and Felipe Cisternas-Caneo
Biomimetics 2024, 9(5), 283; https://doi.org/10.3390/biomimetics9050283 - 9 May 2024
Cited by 1 | Viewed by 1267
Abstract
The set-covering problem aims to find the smallest possible set of subsets that cover all the elements of a larger set. The difficulty of solving the set-covering problem increases as the number of elements and sets grows, making it a complex problem for [...] Read more.
The set-covering problem aims to find the smallest possible set of subsets that cover all the elements of a larger set. The difficulty of solving the set-covering problem increases as the number of elements and sets grows, making it a complex problem for which traditional integer programming solutions may become inefficient in real-life instances. Given this complexity, various metaheuristics have been successfully applied to solve the set-covering problem and related issues. This study introduces, implements, and analyzes a novel metaheuristic inspired by the well-established Growth Optimizer algorithm. Drawing insights from human behavioral patterns, this approach has shown promise in optimizing complex problems in continuous domains, where experimental results demonstrate the effectiveness and competitiveness of the metaheuristic compared to other strategies. The Growth Optimizer algorithm is modified and adapted to the realm of binary optimization for solving the set-covering problem, resulting in the creation of the Binary Growth Optimizer algorithm. Upon the implementation and analysis of its outcomes, the findings illustrate its capability to achieve competitive and efficient solutions in terms of resolution time and result quality. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

27 pages, 9294 KiB  
Article
A Multi-Objective Optimization Problem Solving Method Based on Improved Golden Jackal Optimization Algorithm and Its Application
by Shijie Jiang, Yinggao Yue, Changzu Chen, Yaodan Chen and Li Cao
Biomimetics 2024, 9(5), 270; https://doi.org/10.3390/biomimetics9050270 - 28 Apr 2024
Cited by 8 | Viewed by 1886
Abstract
The traditional golden jackal optimization algorithm (GJO) has slow convergence speed, insufficient accuracy, and weakened optimization ability in the process of finding the optimal solution. At the same time, it is easy to fall into local extremes and other limitations. In this paper, [...] Read more.
The traditional golden jackal optimization algorithm (GJO) has slow convergence speed, insufficient accuracy, and weakened optimization ability in the process of finding the optimal solution. At the same time, it is easy to fall into local extremes and other limitations. In this paper, a novel golden jackal optimization algorithm (SCMGJO) combining sine–cosine and Cauchy mutation is proposed. On one hand, tent mapping reverse learning is introduced in population initialization, and sine and cosine strategies are introduced in the update of prey positions, which enhances the global exploration ability of the algorithm. On the other hand, the introduction of Cauchy mutation for perturbation and update of the optimal solution effectively improves the algorithm’s ability to obtain the optimal solution. Through the optimization experiment of 23 benchmark test functions, the results show that the SCMGJO algorithm performs well in convergence speed and accuracy. In addition, the stretching/compression spring design problem, three-bar truss design problem, and unmanned aerial vehicle path planning problem are introduced for verification. The experimental results prove that the SCMGJO algorithm has superior performance compared with other intelligent optimization algorithms and verify its application ability in engineering applications. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

25 pages, 3551 KiB  
Article
A Sustainable Multi-Objective Model for Capacitated-Electric-Vehicle-Routing-Problem Considering Hard and Soft Time Windows as Well as Partial Recharging
by Amir Hossein Sheikh Azadi, Mohammad Khalilzadeh, Jurgita Antucheviciene, Ali Heidari and Amirhossein Soon
Biomimetics 2024, 9(4), 242; https://doi.org/10.3390/biomimetics9040242 - 18 Apr 2024
Cited by 2 | Viewed by 2171
Abstract
Due to the high pollution of the transportation sector, nowadays the role of electric vehicles has been noticed more and more by governments, organizations, and environmentally friendly people. On the other hand, the problem of electric vehicle routing (EVRP) has been widely studied [...] Read more.
Due to the high pollution of the transportation sector, nowadays the role of electric vehicles has been noticed more and more by governments, organizations, and environmentally friendly people. On the other hand, the problem of electric vehicle routing (EVRP) has been widely studied in recent years. This paper deals with an extended version of EVRP, in which electric vehicles (EVs) deliver goods to customers. The limited battery capacity of EVs causes their operational domains to be less than those of gasoline vehicles. For this purpose, several charging stations are considered in this study for EVs. In addition, depending on the operational domain, a full charge may not be needed, which reduces the operation time. Therefore, partial recharging is also taken into account in the present research. This problem is formulated as a multi-objective integer linear programming model, whose objective functions include economic, environmental, and social aspects. Then, the preemptive fuzzy goal programming method (PFGP) is exploited as an exact method to solve small-sized problems. Also, two hybrid meta-heuristic algorithms inspired by nature, including MOSA, MOGWO, MOPSO, and NSGAII_TLBO, are utilized to solve large-sized problems. The results obtained from solving the numerous test problems demonstrate that the hybrid meta-heuristic algorithm can provide efficient solutions in terms of quality and non-dominated solutions in all test problems. In addition, the performance of the algorithms was compared in terms of four indexes: time, MID, MOCV, and HV. Moreover, statistical analysis is performed to investigate whether there is a significant difference between the performance of the algorithms. The results indicate that the MOSA algorithm performs better in terms of the time index. On the other hand, the NSGA-II-TLBO algorithm outperforms in terms of the MID, MOCV, and HV indexes. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

25 pages, 9002 KiB  
Article
Dynamic Random Walk and Dynamic Opposition Learning for Improving Aquila Optimizer: Solving Constrained Engineering Design Problems
by Megha Varshney, Pravesh Kumar, Musrrat Ali and Yonis Gulzar
Biomimetics 2024, 9(4), 215; https://doi.org/10.3390/biomimetics9040215 - 4 Apr 2024
Viewed by 1181
Abstract
One of the most important tasks in handling real-world global optimization problems is to achieve a balance between exploration and exploitation in any nature-inspired optimization method. As a result, the search agents of an algorithm constantly strive to investigate the unexplored regions of [...] Read more.
One of the most important tasks in handling real-world global optimization problems is to achieve a balance between exploration and exploitation in any nature-inspired optimization method. As a result, the search agents of an algorithm constantly strive to investigate the unexplored regions of a search space. Aquila Optimizer (AO) is a recent addition to the field of metaheuristics that finds the solution to an optimization problem using the hunting behavior of Aquila. However, in some cases, AO skips the true solutions and is trapped at sub-optimal solutions. These problems lead to premature convergence (stagnation), which is harmful in determining the global optima. Therefore, to solve the above-mentioned problem, the present study aims to establish comparatively better synergy between exploration and exploitation and to escape from local stagnation in AO. In this direction, firstly, the exploration ability of AO is improved by integrating Dynamic Random Walk (DRW), and, secondly, the balance between exploration and exploitation is maintained through Dynamic Oppositional Learning (DOL). Due to its dynamic search space and low complexity, the DOL-inspired DRW technique is more computationally efficient and has higher exploration potential for convergence to the best optimum. This allows the algorithm to be improved even further and prevents premature convergence. The proposed algorithm is named DAO. A well-known set of CEC2017 and CEC2019 benchmark functions as well as three engineering problems are used for the performance evaluation. The superior ability of the proposed DAO is demonstrated by the examination of the numerical data produced and its comparison with existing metaheuristic algorithms. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

30 pages, 4929 KiB  
Article
A Random Particle Swarm Optimization Based on Cosine Similarity for Global Optimization and Classification Problems
by Yujia Liu, Yuan Zeng, Rui Li, Xingyun Zhu, Yuemai Zhang, Weijie Li, Taiyong Li, Donglin Zhu and Gangqiang Hu
Biomimetics 2024, 9(4), 204; https://doi.org/10.3390/biomimetics9040204 - 28 Mar 2024
Viewed by 1568
Abstract
In today’s fast-paced and ever-changing environment, the need for algorithms with enhanced global optimization capability has become increasingly crucial due to the emergence of a wide range of optimization problems. To tackle this issue, we present a new algorithm called Random Particle Swarm [...] Read more.
In today’s fast-paced and ever-changing environment, the need for algorithms with enhanced global optimization capability has become increasingly crucial due to the emergence of a wide range of optimization problems. To tackle this issue, we present a new algorithm called Random Particle Swarm Optimization (RPSO) based on cosine similarity. RPSO is evaluated using both the IEEE Congress on Evolutionary Computation (CEC) 2022 test dataset and Convolutional Neural Network (CNN) classification experiments. The RPSO algorithm builds upon the traditional PSO algorithm by incorporating several key enhancements. Firstly, the parameter selection is adapted and a mechanism called Random Contrastive Interaction (RCI) is introduced. This mechanism fosters information exchange among particles, thereby improving the ability of the algorithm to explore the search space more effectively. Secondly, quadratic interpolation (QI) is incorporated to boost the local search efficiency of the algorithm. RPSO utilizes cosine similarity for the selection of both QI and RCI, dynamically updating population information to steer the algorithm towards optimal solutions. In the evaluation using the CEC 2022 test dataset, RPSO is compared with recent variations of Particle Swarm Optimization (PSO) and top algorithms in the CEC community. The results highlight the strong competitiveness and advantages of RPSO, validating its effectiveness in tackling global optimization tasks. Additionally, in the classification experiments with optimizing CNNs for medical images, RPSO demonstrated stability and accuracy comparable to other algorithms and variants. This further confirms the value and utility of RPSO in improving the performance of CNN classification tasks. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

38 pages, 15384 KiB  
Article
BGOA-TVG: Binary Grasshopper Optimization Algorithm with Time-Varying Gaussian Transfer Functions for Feature Selection
by Mengjun Li, Qifang Luo and Yongquan Zhou
Biomimetics 2024, 9(3), 187; https://doi.org/10.3390/biomimetics9030187 - 20 Mar 2024
Viewed by 1384
Abstract
Feature selection aims to select crucial features to improve classification accuracy in machine learning and data mining. In this paper, a new binary grasshopper optimization algorithm using time-varying Gaussian transfer functions (BGOA-TVG) is proposed for feature selection. Compared with the traditional S-shaped and [...] Read more.
Feature selection aims to select crucial features to improve classification accuracy in machine learning and data mining. In this paper, a new binary grasshopper optimization algorithm using time-varying Gaussian transfer functions (BGOA-TVG) is proposed for feature selection. Compared with the traditional S-shaped and V-shaped transfer functions, the proposed Gaussian time-varying transfer functions have the characteristics of a fast convergence speed and a strong global search capability to convert a continuous search space to a binary one. The BGOA-TVG is tested and compared to S-shaped and V-shaped binary grasshopper optimization algorithms and five state-of-the-art swarm intelligence algorithms for feature selection. The experimental results show that the BGOA-TVG has better performance in UCI, DEAP, and EPILEPSY datasets for feature selection. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

17 pages, 2894 KiB  
Article
Credit and Loan Approval Classification Using a Bio-Inspired Neural Network
by Spyridon D. Mourtas, Vasilios N. Katsikis, Predrag S. Stanimirović and Lev A. Kazakovtsev
Biomimetics 2024, 9(2), 120; https://doi.org/10.3390/biomimetics9020120 - 17 Feb 2024
Cited by 2 | Viewed by 1914
Abstract
Numerous people are applying for bank loans as a result of the banking industry’s expansion, but because banks only have a certain amount of assets to lend to, they can only do so to a certain number of applicants. Therefore, the banking industry [...] Read more.
Numerous people are applying for bank loans as a result of the banking industry’s expansion, but because banks only have a certain amount of assets to lend to, they can only do so to a certain number of applicants. Therefore, the banking industry is very interested in finding ways to reduce the risk factor involved in choosing the safe applicant in order to save lots of bank resources. These days, machine learning greatly reduces the amount of work needed to choose the safe applicant. Taking this into account, a novel weights and structure determination (WASD) neural network has been built to meet the aforementioned two challenges of credit approval and loan approval, as well as to handle the unique characteristics of each. Motivated by the observation that WASD neural networks outperform conventional back-propagation neural networks in terms of sluggish training speed and being stuck in local minima, we created a bio-inspired WASD algorithm for binary classification problems (BWASD) for best adapting to the credit or loan approval model by utilizing the metaheuristic beetle antennae search (BAS) algorithm to improve the learning procedure of the WASD algorithm. Theoretical and experimental study demonstrate superior performance and problem adaptability. Furthermore, we provide a complete MATLAB package to support our experiments together with full implementation and extensive installation instructions. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

18 pages, 2458 KiB  
Article
Improved Differential Evolution Algorithm Guided by Best and Worst Positions Exploration Dynamics
by Pravesh Kumar and Musrrat Ali
Biomimetics 2024, 9(2), 119; https://doi.org/10.3390/biomimetics9020119 - 16 Feb 2024
Viewed by 1509
Abstract
The exploration of premium and new locations is regarded as a fundamental function of every evolutionary algorithm. This is achieved using the crossover and mutation stages of the differential evolution (DE) method. A best-and-worst position-guided novel exploration approach for the DE algorithm is [...] Read more.
The exploration of premium and new locations is regarded as a fundamental function of every evolutionary algorithm. This is achieved using the crossover and mutation stages of the differential evolution (DE) method. A best-and-worst position-guided novel exploration approach for the DE algorithm is provided in this study. The proposed version, known as “Improved DE with Best and Worst positions (IDEBW)”, offers a more advantageous alternative for exploring new locations, either proceeding directly towards the best location or evacuating the worst location. The performance of the proposed IDEBW is investigated and compared with other DE variants and meta-heuristics algorithms based on 42 benchmark functions, including 13 classical and 29 non-traditional IEEE CEC-2017 test functions and 3 real-life applications of the IEEE CEC-2011 test suite. The results prove that the proposed approach successfully completes its task and makes the DE algorithm more efficient. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

Back to TopTop