168 results
Search Results
2. Identification of Airline Turbulence Using WOA-CatBoost Algorithm in Airborne Quick Access Record (QAR) Data.
- Author
-
Zhuang, Zibo, Li, Haosen, Shao, Jingyuan, Chan, Pak-Wai, and Tai, Hongda
- Subjects
MACHINE learning ,FLIGHT ,METAHEURISTIC algorithms ,TURBULENCE ,SWARM intelligence ,OPTIMIZATION algorithms ,IDENTIFICATION ,PARTICLE swarm optimization - Abstract
Featured Application: The proposed method can be utilized to determine whether an aircraft encountered turbulence during or after flight, rather than relying on EDR estimation to ascertain turbulence encounters. By integrating swarm intelligence and machine learning and adopting a data-driven approach to turbulence identification, the method addresses previous challenges encountered in turbulence identification, thereby enhancing the efficacy of aviation safety. This approach demonstrates a certain degree of applicability in improving aviation safety. Turbulence is a significant operational aviation safety hazard during all phases of flight. There is an urgent need for a method of airline turbulence identification in aviation systems to avoid turbulence hazards to aircraft during flight. Integrating flight data and machine learning significantly enhances the efficacy of turbulence identification. Nevertheless, present studies encounter issues including unstable model performance, challenges in data feature extraction, and parameter optimization. Hence, it is imperative to propose a superior approach to enhance the accuracy of turbulence identification along airline. The paper presents a combined swarm intelligence and machine learning model based on data mining for identifying airline turbulence. Based on the theory of swarm-intelligence-based optimization algorithm, the optimal parameters of Categorical Boosting (CatBoost) are obtained by introducing the whale optimization algorithm (WOA), and the corresponding WOA-CatBoost fusion model is established. Then, the Recursive Feature Elimination algorithm (RFE) is used to eliminate the data with lower feature weights, extract the effective features of the data, and the combination with the WOA brings robust optimization effects, whereby the accuracy of CatBoost increased by 11%. The WOA-CatBoost model can perform accurate turbulence identification from QAR data, comparable to that with established EDR approaches and outperforms traditional machine learning models. This discovery highlights the effectiveness of combining swarm intelligence and machine learning algorithms in turbulence monitoring systems to improve aviation safety. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. Feature selection in intrusion detection systems: a new hybrid fusion of Bat algorithm and Residue Number System.
- Author
-
Saheed, Yakub Kayode, Kehinde, Temitope Olubanjo, Ayobami Raji, Mustafa, and Baba, Usman Ahmad
- Subjects
FEATURE selection ,NUMBER systems ,SWARM intelligence ,METAHEURISTIC algorithms ,ALGORITHMS - Abstract
This research introduces innovative approaches to enhance intrusion detection systems (IDSs) by addressing critical challenges in existing methods. Various machine-learning techniques, including nature-inspired metaheuristics, Bayesian algorithms, and swarm intelligence, have been proposed in the past for attribute selection and IDS performance improvement. However, these methods have often fallen short in terms of detection accuracy, detection rate, precision, and F-score. To tackle these issues, the paper presents a novel hybrid feature selection approach combining the Bat metaheuristic algorithm with the Residue Number System (RNS). Initially, the Bat algorithm is utilized to partition training data and eliminate irrelevant attributes. Recognizing the Bat algorithm's slower training and testing times, RNS is incorporated to enhance processing speed. Additionally, principal component analysis (PCA) is employed for feature extraction. In a second phase, RNS is excluded for feature selection, allowing the Bat algorithm to perform this task while PCA handles feature extraction. Subsequently, classification is conducted using naive bayes, and k-Nearest Neighbors. Experimental results demonstrate the remarkable effectiveness of combining RNS with the Bat algorithm, achieving outstanding detection rates, accuracy, and F-scores. Notably, the fusion approach doubles processing speed. The findings are further validated through benchmarking against existing intrusion detection methods, establishing their competitiveness. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. Multi-Strategy Improved Dung Beetle Optimization Algorithm and Its Applications.
- Author
-
Ye, Mingjun, Zhou, Heng, Yang, Haoyu, Hu, Bin, and Wang, Xiong
- Subjects
OPTIMIZATION algorithms ,DUNG beetles ,PARTICLE swarm optimization ,METAHEURISTIC algorithms ,LATIN hypercube sampling ,SWARM intelligence ,ROBUST optimization - 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. 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. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Research Progress of Nature-Inspired Metaheuristic Algorithms in Mobile Robot Path Planning.
- Author
-
Xu, Yiqi, Li, Qiongqiong, Xu, Xuan, Yang, Jiafu, and Chen, Yong
- Subjects
ROBOTIC path planning ,SWARM intelligence ,MOBILE robots ,METAHEURISTIC algorithms ,CLASSIFICATION algorithms ,SEARCH algorithms ,AUTONOMOUS robots - Abstract
The research of mobile robot path planning has shifted from the static environment to the dynamic environment, from the two-dimensional environment to the high-dimensional environment, and from the single-robot system to the multi-robot system. As the core technology for mobile robots to realize autonomous positioning and navigation, path-planning technology should plan collision-free and smooth paths for mobile robots in obstructed environments, which requires path-planning algorithms with a certain degree of intelligence. Metaheuristic algorithms are widely used in various optimization problems due to their algorithmic intelligence, and they have become the most effective algorithm to solve complex optimization problems in the field of mobile robot path planning. Based on a comprehensive analysis of existing path-planning algorithms, this paper proposes a new algorithm classification. Based on this classification, we focus on the firefly algorithm (FA) and the cuckoo search algorithm (CS), complemented by the dragonfly algorithm (DA), the whale optimization algorithm (WOA), and the sparrow search algorithm (SSA). During the analysis of the above algorithms, this paper summarizes the current research results of mobile robot path planning and proposes the future development trend of mobile robot path planning. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
6. Enhancing feature selection with GMSMFO: A global optimization algorithm for machine learning with application to intrusion detection.
- Author
-
Hussein, Nazar K., Qaraad, Mohammed, Amjad, Souad, Farag, M. A., Hassan, Saima, Mirjalili, Seyedali, and Elhosseini, Mostafa A.
- Subjects
OPTIMIZATION algorithms ,METAHEURISTIC algorithms ,INTRUSION detection systems (Computer security) ,MACHINE learning ,GLOBAL optimization ,FEATURE selection ,SWARM intelligence - Abstract
The paper addresses the limitations of the Moth-Flame Optimization (MFO) algorithm, a meta-heuristic used to solve optimization problems. The MFO algorithm, which employs moths’ transverse orientation navigation technique, has been used to generate solutions for such problems. However, the performance of MFO is dependent on the flame production and spiral search components, and the search mechanism could still be improved concerning the diversity of flames and the moths’ ability to find solutions. The authors propose a revised version called GMSMFO, which uses a Novel Gaussian mutation mechanism and shrink MFO to enhance population diversity and balance exploration and exploitation capabilities. The study evaluates the performance of GMSMFO using the CEC 2017 benchmark and 20 datasets, including a high-dimensional intrusion detection system dataset. The proposed algorithm is compared to other advanced metaheuristics, and its performance is evaluated using statistical tests such as Friedman and Wilcoxon rank-sum. The study shows that GMSMFO is highly competitive and frequently superior to other algorithms. It can identify the ideal feature subset, improving classification accuracy and reducing the number of features used. The main contribution of this research paper includes the improvement of the exploration/exploitation balance and the expansion of the local search. The ranging controller and Gaussian mutation enhance navigation and diversity. The research paper compares GMSMFO with traditional and advanced metaheuristic algorithms on 29 benchmarks and its application to binary feature selection on 20 benchmarks, including intrusion detection systems. The statistical tests (Wilcoxon rank-sum and Friedman) evaluate the performance of GMSMFO compared to other algorithms. The algorithm source code is available at https://github.com/MohammedQaraad/GMSMFO-algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
7. Enhanced gorilla troops optimizer powered by marine predator algorithm: global optimization and engineering design.
- Author
-
Hassan, Mohamed H., Kamel, Salah, and Mohamed, Ali Wagdy
- Subjects
OPTIMIZATION algorithms ,GLOBAL optimization ,GREY Wolf Optimizer algorithm ,ENGINEERING design ,METAHEURISTIC algorithms ,OFFSHORE structures - Abstract
This study presents an advanced metaheuristic approach termed the Enhanced Gorilla Troops Optimizer (EGTO), which builds upon the Marine Predators Algorithm (MPA) to enhance the search capabilities of the Gorilla Troops Optimizer (GTO). Like numerous other metaheuristic algorithms, the GTO encounters difficulties in preserving convergence accuracy and stability, notably when tackling intricate and adaptable optimization problems, especially when compared to more advanced optimization techniques. Addressing these challenges and aiming for improved performance, this paper proposes the EGTO, integrating high and low-velocity ratios inspired by the MPA. The EGTO technique effectively balances exploration and exploitation phases, achieving impressive results by utilizing fewer parameters and operations. Evaluation on a diverse array of benchmark functions, comprising 23 established functions and ten complex ones from the CEC2019 benchmark, highlights its performance. Comparative analysis against established optimization techniques reveals EGTO's superiority, consistently outperforming its counterparts such as tuna swarm optimization, grey wolf optimizer, gradient based optimizer, artificial rabbits optimization algorithm, pelican optimization algorithm, Runge Kutta optimization algorithm (RUN), and original GTO algorithms across various test functions. Furthermore, EGTO's efficacy extends to addressing seven challenging engineering design problems, encompassing three-bar truss design, compression spring design, pressure vessel design, cantilever beam design, welded beam design, speed reducer design, and gear train design. The results showcase EGTO's robust convergence rate, its adeptness in locating local/global optima, and its supremacy over alternative methodologies explored. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. A Review of Metaheuristic Optimization Techniques for Effective Energy Conservation in Buildings.
- Author
-
Pillay, Theogan Logan and Saha, Akshay Kumar
- Subjects
METAHEURISTIC algorithms ,ENERGY conservation in buildings ,MATHEMATICAL optimization ,GREENHOUSE gases ,ENVIRONMENTAL quality ,ENERGY conservation - Abstract
The built environment is a significant contributor to global energy consumption and greenhouse gas emissions. Advancements in the adoption of environmentally friendly building technology have become crucial in promoting sustainable development. These advancements play a crucial role in conserving energy. The aim is to achieve an optimal design by balancing various interrelated factors. The emergence of innovative techniques to address energy conservation have been witnessed in the built environment. This review examines existing research articles that explore different metaheuristic optimization techniques (MOTs) for energy conservation in buildings. The focus is on evaluating the simplicity and stochastic nature of these optimization techniques. The findings of the review present theoretical and mathematical models for each algorithm and assess their effectiveness in problem solving. A systematic analysis of selected algorithms using MOT is conducted, considering factors that influence wellbeing, occupant health, and indoor environmental quality. The study examines the variations among swarm intelligence MOTs based on complexity, advantages, and disadvantages. The algorithms' performances are based on the concept of uncertainty in consistently providing optimal solutions. The paper highlights the application of each technique in achieving energy conservation in buildings. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. A Novel Improved Whale Optimization Algorithm for Global Optimization and Engineering Applications.
- Author
-
Liang, Ziying, Shu, Ting, and Ding, Zuohua
- Subjects
METAHEURISTIC algorithms ,OPTIMIZATION algorithms ,GLOBAL optimization ,RESEARCH personnel ,WHALES ,ENGINEERS - Abstract
The Whale Optimization Algorithm (WOA) is a swarm intelligence algorithm based on natural heuristics, which has gained considerable attention from researchers and engineers. However, WOA still has some limitations, including limited global search efficiency and a slow convergence rate. To address these issues, this paper presents an improved whale optimization algorithm with multiple strategies, called Dynamic Gain-Sharing Whale Optimization Algorithm (DGSWOA). Specifically, a Sine–Tent–Cosine map is first adopted to more effectively initialize the population, ensuring a more uniform distribution of individuals across the search space. Then, a gaining–sharing knowledge based algorithm is used to enhance global search capability and avoid falling into a local optimum. Finally, to increase the diversity of solutions, Dynamic Opposition-Based Learning is incorporated for population updating. The effectiveness of our approach is evaluated through comparative experiments on blackbox optimization benchmarking and two engineering application problems. The experimental results suggest that the proposed method is competitive in terms of solution quality and convergence speed in most cases. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. Comparative Research Directions of Population Initialization Techniques using PSO Algorithm.
- Author
-
Pervaiz, Sobia, Bangyal, Waqas Haider, Ashraf, Adnan, Nisar, Kashif, Haque, Muhammad Reazul, Ibrahim, Ag. Asri Bin Ag., Chowdhry, B. S., Rasheed, Waqas, Rodrigues, Joel J. P. C., Etengu, Richard, and Rawat, Danda B.
- Subjects
METAHEURISTIC algorithms ,BEES algorithm ,PARTICLE swarm optimization ,ALGORITHMS ,HONEYBEES ,BENCHMARK problems (Computer science) ,SWARM intelligence - Abstract
In existing meta-heuristic algorithms, population initialization forms a huge part towards problem optimization. These calculations can impact variety and combination to locate a productive ideal arrangement. Especially, for perceiving the significance of variety and intermingling, different specialists have attempted to improve the presentation of meta-heuristic algorithms. Particle Swarm Optimization (PSO) algorithm is a populace-based, shrewd stochastic inquiry strategy that is motivated by the inherent honey bee swarm food search mechanism. Population initialization is an indispensable factor in the PSO algorithm. To improve the variety and combination factors, rather than applying the irregular circulation for the introduction of the populace, semi-arbitrary successions are more helpful. This examination presents a thorough overview of the different PSO initialization approaches which are dependent on semi-arbitrary successions systems. In this precise review, the best in class in the populace instatement is uncovered. The procedures are classified by utilizing a theoretical model that parts the cycle of populace introduction into two phases: that is, right now expressly or certainly utilized for reinstatement in every single present approach. The deliberate investigation unveils the potential examination zones of populace introduction and, furthermore, research holes, despite the fact that the fundamental center is to give the headings to future upgrade and advancement around there. This paper gives a deliberate study identified with this calculated model for the cutting edge of exploration, which is talked about in the predefined writing to date. The study is envisioned to be useful in examining the PSO algorithm in detail for the specialist. Likewise, the paper finds the proficiency of numerous quasi-random sequences (QRS) based on initialization approaches by looking at their exhibition analyzed for sixteen notable benchmark test problems. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
11. Real-Time Optimization of Heliostat Field Aiming Strategy via an Improved Swarm Intelligence Algorithm.
- Author
-
Wang, Yi'an, Wu, Zhe, and Ni, Dong
- Subjects
SWARM intelligence ,HELIOSTATS ,METAHEURISTIC algorithms ,SOLAR energy ,ALGORITHMS - Abstract
Optimizing the heliostat field aiming strategy is crucial for maximizing thermal power production in solar power tower (SPT) plants while adhering to operational constraints. Although existing approaches can yield highly optimal solutions, their considerable computational cost makes them unsuitable for real-time optimization in large-scale scenes. This study introduces an efficient, intelligent, real-time optimization method based on a meta-heuristic algorithm to effectively and reliably manage SPT plant operations under varying solar conditions, such as cloud shadowing variations. To minimize redundant calculations, the real-time optimization problem is framed in a way that captures the operational continuity of the heliostat, which can be utilized to streamline the solution process. The proposed method is tested in a simulation environment that includes a heliostat field, cylindrical receiver, and cloud movement model. The results demonstrate that the algorithm presented in this paper offers higher intercept efficiency, improved robustness, and reduced optimization time in more complex scenes. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
12. Minimizing the total waste in the onedimensional cutting stock problem with the African buffalo optimization algorithm.
- Author
-
Javier Montiel-Arrieta, Leonardo, Barragan-Vite, Irving, Carlos Seck-Tuoh-Mora, Juan, Hernandez-Romero, Norberto, González-Hernández, Manuel, and Medina-Marin, Joselito
- Subjects
OPTIMIZATION algorithms ,CUTTING stock problem ,BIN packing problem ,WASTE minimization ,TRAVELING salesman problem ,METAHEURISTIC algorithms - Abstract
The one-dimensional cutting-stock problem (1D-CSP) consists of obtaining a set of items of different lengths from stocks of one or different lengths, where the minimization of waste is one of the main objectives to be achieved. This problem arises in several industries like wood, glass, and paper, among others similar. Different approaches have been designed to deal with this problem ranging from exact algorithms to hybrid methods of heuristics or metaheuristics. The African Buffalo Optimization (ABO) algorithm is used in this work to address the 1D-CSP. This algorithm has been recently introduced to solve combinatorial problems such as travel salesman and bin packing problems. A procedure was designed to improve the search by taking advantage of the location of the buffaloes just before it is needed to restart the herd, with the aim of not to losing the advance reached in the search. Different instances from the literature were used to test the algorithm. The results show that the developed method is competitive in waste minimization against other heuristics, metaheuristics, and hybrid approaches. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
13. Performance analysis of PID controller-based metaheuristic optimisation algorithms for BLDC motor.
- Author
-
Abdolhosseini, Morteza and Abdollahi, Rohollah
- Subjects
METAHEURISTIC algorithms ,EVOLUTIONARY algorithms ,COST functions ,SIMPLEX algorithm ,GENETIC algorithms ,SWARM intelligence - Abstract
Today, the use of permanent magnet brushless DC (PMBLDC) motors in vehicles is increasing due to the characteristics of sensorless operation. PMBLDC motor controllers can control the speed and position in the closed-loop feedback system without the need for a position sensor mounted on the shaft. Proportional – Integral – Derivative (PID) controller is one of the most common feedback control algorithms used in PMBLDC motor controllers. Optimizing problems using deterministic methods such as Lagrange and simplex methods requires basic information and complex calculations. Meta-heuristic algorithms are a type of stochastic algorithm that is used to find the optimal solution. Meta-heuristic algorithms are divided into three general categories: evolutionary algorithms, swarm intelligence algorithms, and stochastic algorithms. In this paper, using 14 metaheuristic optimisation algorithms, PID control parameters including settling time, time rise, overshoot, and stability of step response of the mentioned system are optimised. In this paper, 14 meta-heuristic algorithms are simulated and evaluated to optimise the PID coefficients of the controller, including settling time, rising time, excessive increase, and step response stability. The simulation result shows that the genetic algorithm (GA) has the best performance in terms of cost function and biogeography-based optimisation (BBO) in terms of settling time and rising time parameters. Finally, the simulation results are confirmed using experimental results. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
14. Sand cat arithmetic optimization algorithm for global optimization engineering design problems.
- Author
-
Shuilin Chen and Jianguo Zheng
- Subjects
OPTIMIZATION algorithms ,GLOBAL optimization ,ENGINEERING design ,ARITHMETIC ,METAHEURISTIC algorithms ,SWARM intelligence - Abstract
Sand cat swarm optimization (SCSO) is a recently introduced popular swarm intelligence metaheuristic algorithm, which has two significant limitations -low convergence accuracy and the tendency to get stuck in local optima. To alleviate these issues, this paper proposes an improved SCSO based on the arithmetic optimization algorithm (AOA), the refracted opposition-based learning and crisscross strategy, called the sand cat arithmetic optimization algorithm (SC-AOA), which introduced AOA to balance the exploration and exploitation and reduce the possibility of falling into the local optimum, used crisscross strategy to enhance convergence accuracy. The effectiveness of SC-AOA is benchmarked on 10 benchmark functions, CEC 2014, CEC 2017, CEC 2022, and eight engineering problems. The results show that the SC-AOA has a competitive performance. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
15. An Accurate Metaheuristic Mountain Gazelle Optimizer for Parameter Estimation of Single- and Double-Diode Photovoltaic Cell Models.
- Author
-
Abbassi, Rabeh, Saidi, Salem, Urooj, Shabana, Alhasnawi, Bilal Naji, Alawad, Mohamad A., and Premkumar, Manoharan
- Subjects
PARTICLE swarm optimization ,PHOTOVOLTAIC cells ,METAHEURISTIC algorithms ,PARAMETER estimation ,GAZELLES ,SWARM intelligence - Abstract
Accurate parameter estimation is crucial and challenging for the design and modeling of PV cells/modules. However, the high degree of non-linearity of the typical I–V characteristic further complicates this task. Consequently, significant research interest has been generated in recent years. Currently, this trend has been marked by a noteworthy acceleration, mainly due to the rise of swarm intelligence and the rapid progress of computer technology. This paper proposes a developed Mountain Gazelle Optimizer (MGO) to generate the best values of the unknown parameters of PV generation units. The MGO mimics the social life and hierarchy of mountain gazelles in the wild. The MGO was compared with well-recognized recent algorithms, which were the Grey Wolf Optimizer (GWO), the Squirrel Search Algorithm (SSA), the Differential Evolution (DE) algorithm, the Bat–Artificial Bee Colony Optimizer (BABCO), the Bat Algorithm (BA), Multiswarm Spiral Leader Particle Swarm Optimization (M-SLPSO), the Guaranteed Convergence Particle Swarm Optimization algorithm (GCPSO), Triple-Phase Teaching–Learning-Based Optimization (TPTLBO), the Criss-Cross-based Nelder–Mead simplex Gradient-Based Optimizer (CCNMGBO), the quasi-Opposition-Based Learning Whale Optimization Algorithm (OBLWOA), and the Fractional Chaotic Ensemble Particle Swarm Optimizer (FC-EPSO). The experimental findings and statistical studies proved that the MGO outperformed the competing techniques in identifying the parameters of the Single-Diode Model (SDM) and the Double-Diode Model (DDM) PV models of Photowatt-PWP201 (polycrystalline) and STM6-40/36 (monocrystalline). The RMSEs of the MGO on the SDM and the DDM of Photowatt-PWP201 and STM6-40/36 were 2.042717 × 10 − 3 , 1.387641 × 10 − 3 , 1.719946 × 10 − 3 , and 1.686104 × 10 − 3 , respectively. Overall, the identified results highlighted that the MGO-based approach featured a fast processing time and steady convergence while retaining a high level of accuracy in the achieved solution. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
16. Speed Proportional Integrative Derivative Controller: Optimization Functions in Metaheuristic Algorithms.
- Author
-
López, Luis Fernando de Mingo, García, Francisco Serradilla, Naranjo Hernández, José Eugenio, and Blas, Nuria Gómez
- Subjects
METAHEURISTIC algorithms ,ALGORITHMS ,MATHEMATICAL functions ,COMPUTATIONAL intelligence ,MATHEMATICAL optimization ,COMPUTER science ,PID controllers ,SWARM intelligence - Abstract
Recent advancements in computer science include some optimization models that have been developed and used in real applications. Some metaheuristic search/optimization algorithms have been tested to obtain optimal solutions to speed controller applications in self-driving cars. Some metaheuristic algorithms are based on social behaviour, resulting in several search models, functions, and parameters, and thus algorithm-specific strengths and weaknesses. The present paper proposes a fitness function on the basis of the mathematical description of proportional integrative derivate controllers showing that mean square error is not always the best measure when looking for a solution to the problem. The fitness developed in this paper contains features and equations from the mathematical background of proportional integrative derivative controllers to calculate the best performance of the system. Such results are applied to quantitatively evaluate the performance of twenty-one optimization algorithms. Furthermore, improved versions of the fitness function are considered, in order to investigate which aspects are enhanced by applying the optimization algorithms. Results show that the right fitness function is a key point to get a good performance, regardless of the chosen algorithm. The aim of this paper is to present a novel objective function to carry out optimizations of the gains of a PID controller, using several computational intelligence techniques to perform the optimizations. The result of these optimizations will demonstrate the improved efficiency of the selected control schema. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
17. Mixture Optimization of Cementitious Materials Using Machine Learning and Metaheuristic Algorithms: State of the Art and Future Prospects.
- Author
-
Song, Yaxin, Wang, Xudong, Li, Houchang, He, Yanjun, Zhang, Zilong, and Huang, Jiandong
- Subjects
SWARM intelligence ,METAHEURISTIC algorithms ,MACHINE learning ,MACHINING ,SEARCH algorithms ,MATHEMATICAL optimization - Abstract
The hybrid optimization of modern cementitious materials requires concrete to meet many competing objectives (e.g., mechanical properties, cost, workability, environmental requirements, and durability). This paper reviews the current literature on optimizing mixing ratios using machine learning and metaheuristic optimization algorithms based on past studies on varying methods. In this review, we first discuss the conventional methods for mixing optimization of cementitious materials. Then, the problem expression of hybrid optimization is discussed, including decision variables, constraints, machine learning algorithms for modeling objectives, and metaheuristic optimization algorithms for searching the best mixture ratio. Finally, we explore the development prospects of this field, including, expanding the database by combining field data, considering more influencing variables, and considering more competitive targets in the production of functional cemented materials. In addition, to overcome the limitation of the swarm intelligence-based multi-objective optimization (MOO) algorithm in hybrid optimization, this paper proposes a new MOO algorithm based on individual intelligence (multi-objective beetle antenna search algorithm). The development of computationally efficient robust MOO models will continue to make progress in the field of hybrid optimization. This review is adapted for engineers and researchers who want to optimize the mixture proportions of cementitious materials using machine learning and metaheuristic algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
18. Optimal PV array reconfiguration under partial shading condition through dynamic leader based collective intelligence.
- Author
-
Wang, Yutong and Yang, Bo
- Subjects
SWARM intelligence ,OPTIMIZATION algorithms ,PHOTOVOLTAIC power systems ,METAHEURISTIC algorithms ,PRODUCTION sharing contracts (Oil & gas) ,ALGORITHMS - Abstract
This paper applies the innovative idea of DLCI to PV array reconfiguration under various PSCs to capture the maximum output power of a PV generation system. DLCI is a hybrid algorithm that integrates multiple meta-heuristic algorithms. Through the competition and cooperation of the search mechanisms of different metaheuristic algorithms, the local exploration and global development of the algorithm can be effectively improved to avoid power mismatch of the PV system caused by the algorithm falling into a local optimum. A series of discrete operations are performed on DLCI to solve the discrete optimization problem of PV array reconfiguration. Two structures (DLCI-I and DLCI-II) are designed to verify the effect of increasing the number of sub-optimizers on the optimized performance of DLCI by simulation based on 10 cases of PSCs. The simulation shows that the increase of the number of sub-optimizers only gives a relatively small improvement on the DLCI optimization performance. DLCI has a significant effect on the reduction in the number of power peaks caused by PSC. The PV array-based reconstruction system of DLCI-II is reduced by 4.05%, 1.88%, 1.68%, 0.99% and 3.39%, when compared to the secondary optimization algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
19. Optimizing a Multi-Layer Perceptron Based on an Improved Gray Wolf Algorithm to Identify Plant Diseases.
- Author
-
Bi, Chunguang, Tian, Qiaoyun, Chen, He, Meng, Xianqiu, Wang, Huan, Liu, Wei, and Jiang, Jianhua
- Subjects
METAHEURISTIC algorithms ,OPTIMIZATION algorithms ,ALGORITHMS ,ERROR rates ,GREY Wolf Optimizer algorithm - Abstract
Metaheuristic optimization algorithms play a crucial role in optimization problems. However, the traditional identification methods have the following problems: (1) difficulties in nonlinear data processing; (2) high error rates caused by local stagnation; and (3) low classification rates resulting from premature convergence. This paper proposed a variant based on the gray wolf optimization algorithm (GWO) with chaotic disturbance, candidate migration, and attacking mechanisms, naming it the enhanced gray wolf optimizer (EGWO), to solve the problem of premature convergence and local stagnation. The performance of the EGWO was tested on IEEE CEC 2014 benchmark functions, and the results of the EGWO were compared with the performance of three GWO variants, five traditional and popular algorithms, and six recent algorithms. In addition, EGWO optimized the weights and biases of a multi-layer perceptron (MLP) and proposed an EGWO-MLP disease identification model; the model was tested on IEEE CEC 2014 benchmark functions, and EGWO-MLP was verified by UCI dataset including Tic-Tac-Toe, Heart, XOR, and Balloon datasets. The experimental results demonstrate that the proposed EGWO-MLP model can effectively avoid local optimization problems and premature convergence and provide a quasi-optimal solution for the optimization problem. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
20. A Feature Selection Based on Improved Artificial Hummingbird Algorithm Using Random Opposition-Based Learning for Solving Waste Classification Problem.
- Author
-
Ali, Mona A. S., P. P., Fathimathul Rajeena, and Salama Abd Elminaam, Diaa
- Subjects
METAHEURISTIC algorithms ,FEATURE selection ,SWARM intelligence ,COMPUTER vision ,ALGORITHMS ,MOBULIDAE ,WASTE recycling - Abstract
Recycling tasks are the most effective method for reducing waste generation, protecting the environment, and boosting the overall national economy. The productivity and effectiveness of the recycling process are strongly dependent on the cleanliness and precision of processed primary sources. However, recycling operations are often labor intensive, and computer vision and deep learning (DL) techniques aid in automatically detecting and classifying trash types during recycling chores. Due to the dimensional challenge posed by pre-trained CNN networks, the scientific community has developed numerous techniques inspired by biology, swarm intelligence theory, physics, and mathematical rules. This research applies a new meta-heuristic algorithm called the artificial hummingbird algorithm (AHA) to solving the waste classification problem based on feature selection. However, the performance of the AHA is barely satisfactory; it may be stuck in optimal local regions or have a slow convergence. To overcome these limitations, this paper develops two improved versions of the AHA called the AHA-ROBL and the AHA-OBL. These two versions enhance the exploitation stage by using random opposition-based learning (ROBL) and opposition-based learning (OBL) to prevent local optima and accelerate the convergence. The main purpose of this paper is to apply the AHA-ROBL and AHA-OBL to select the relevant deep features provided by two pre-trained models of CNN (VGG19 & ResNet20) to recognize a waste classification. The TrashNet dataset is used to verify the performance of the two proposed approaches (the AHA-ROBL and AHA-OBL). The effectiveness of the suggested methods (the AHA-ROBL and AHA-OBL) is compared with that of 12 modern and competitive optimizers, namely the artificial hummingbird algorithm (AHA), Harris hawks optimizer (HHO), Salp swarm algorithm (SSA), aquila optimizer (AO), Henry gas solubility optimizer (HGSO), particle swarm optimizer (PSO), grey wolf optimizer (GWO), Archimedes optimization algorithm (AOA), manta ray foraging optimizer (MRFO), sine cosine algorithm (SCA), marine predators algorithm (MPA), and rescue optimization algorithm (SAR). A fair evaluation of the proposed algorithms' performance is achieved using the same dataset. The performance analysis of the two proposed algorithms is applied in terms of different measures. The experimental results confirm the two proposed algorithms' superiority over other comparative algorithms. The AHA-ROBL and AHA-OBL produce the optimal number of selected features with the highest degree of precision. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
21. Performance Evaluation of Ingenious Crow Search Optimization Algorithm for Protein Structure Prediction.
- Author
-
Alshamrani, Ahmad M., Saxena, Akash, Shekhawat, Shalini, Zawbaa, Hossam M., and Mohamed, Ali Wagdy
- Subjects
PROTEIN structure prediction ,OPTIMIZATION algorithms ,SEARCH algorithms ,SYNTHETIC proteins ,MATHEMATICAL functions ,METAHEURISTIC algorithms ,PROTEIN content of food - Abstract
Protein structure prediction is one of the important aspects while dealing with critical diseases. An early prediction of protein folding helps in clinical diagnosis. In recent years, applications of metaheuristic algorithms have been substantially increased due to the fact that this problem is computationally complex and time-consuming. Metaheuristics are proven to be an adequate tool for dealing with complex problems with higher computational efficiency than conventional tools. The work presented in this paper is the development and testing of the Ingenious Crow Search Algorithm (ICSA). First, the algorithm is tested on standard mathematical functions with known properties. Then, the application of newly developed ICSA is explored on protein structure prediction. The efficacy of this algorithm is tested on a bench of artificial proteins and real proteins of medium length. The comparative analysis of the optimization performance is carried out with some of the leading variants of the crow search algorithm (CSA). The statistical comparison of the results shows the supremacy of the ICSA for almost all protein sequences. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
22. Sea-horse optimizer: a novel nature-inspired meta-heuristic for global optimization problems.
- Author
-
Zhao, Shijie, Zhang, Tianran, Ma, Shilin, and Wang, Mengchen
- Subjects
METAHEURISTIC algorithms ,SWARM intelligence ,SEA horses ,GLOBAL optimization ,ANIMAL sexual behavior ,SOURCE code ,PREDATION - Abstract
This paper proposes a novel swarm intelligence-based metaheuristic called as sea-horse optimizer (SHO), which is inspired by the movement, predation and breeding behaviors of sea horses in nature. In the first two stages, SHO mimics different movements patterns and the probabilistic predation mechanism of sea horses, respectively. In detail, the movement modes of a sea horse are divided into floating spirally affected by the action of marine vortices or drifting along the current waves. For the predation strategy, it simulates the success or failure of the sea horse for capturing preys with a certain probability. Furthermore, due to the unique characteristic of the male pregnancy, in the third stage, the proposed algorithm is designed to breed offspring while maintaining the positive information of the male parent, which is conducive to increase the population diversity. These three intelligent behaviors are mathematically expressed and constructed to balance the local exploitation and global exploration of SHO. The performance of SHO is evaluated on 23 well-known functions and CEC2014 benchmark functions compared with six state-of-the-art metaheuristic algorithms. Finally, five real-world engineering problems are utilized to test the effectiveness of SHO. The experimental results demonstrate that SHO is a high-performance optimizer and positive adaptability to deal with constraint problems. SHO source code is available from: https://www.mathworks.com/matlabcentral/fileexchange/115945-sea-horse-optimizer [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
23. Dung beetle optimizer: a new meta-heuristic algorithm for global optimization.
- Author
-
Xue, Jiankai and Shen, Bo
- Subjects
DUNG beetles ,METAHEURISTIC algorithms ,WILCOXON signed-rank test ,BEETLE behavior ,MATHEMATICAL functions ,MATHEMATICAL optimization ,ROLLING friction - Abstract
In this paper, a novel population-based technique called dung beetle optimizer (DBO) algorithm is presented, which is inspired by the ball-rolling, dancing, foraging, stealing, and reproduction behaviors of dung beetles. The newly proposed DBO algorithm takes into account both the global exploration and the local exploitation, thereby having the characteristics of the fast convergence rate and the satisfactory solution accuracy. A series of well-known mathematical test functions (including both 23 benchmark functions and 29 CEC-BC-2017 test functions) are employed to evaluate the search capability of the DBO algorithm. From the simulation results, it is observed that the DBO algorithm presents substantially competitive performance with the state-of-the-art optimization approaches in terms of the convergence rate, solution accuracy, and stability. In addition, the Wilcoxon signed-rank test and the Friedman test are used to evaluate the experimental results of the algorithms, which proves the superiority of the DBO algorithm against other currently popular optimization techniques. In order to further illustrate the practical application potential, the DBO algorithm is successfully applied in three engineering design problems. The experimental results demonstrate that the proposed DBO algorithm can effectively deal with real-world application problems. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
24. An experimental comparison of metaheuristic frameworks for multi‐objective optimization.
- Author
-
Ramírez, Aurora, Barbudo, Rafael, and Romero, José Raúl
- Subjects
METAHEURISTIC algorithms ,EVOLUTIONARY algorithms ,LIBRARY design & construction ,COMMUNITY support ,ALGORITHMS ,SWARM intelligence - Abstract
Multi‐objective optimization problems frequently appear in many diverse research areas and application domains. Metaheuristics, as efficient techniques to solve them, need to be easily accessible to users with different expertise and programming skills. In this context, metaheuristic optimization frameworks are helpful, as they provide popular algorithms, customizable components and additional facilities to conduct experiments. Due to the broad range of available tools, this paper presents a systematic evaluation and experimental comparison of 10 frameworks, covering from multi‐purpose, consolidated tools to recent libraries specifically designed for multi‐objective optimization. The evaluation is organized around seven characteristics: search components and techniques, configuration, execution, utilities, external support and community, software implementation and performance. An analysis of code metrics and a series of experiments serves to assess the last two features. Lesson learned and open issues are also discussed as part of the comparative study. The outcomes of the evaluation process reveal a contrasted support to recent advances in multi‐objective optimization, with a lack of novel algorithms and variety of metaheuristics other than evolutionary algorithms. The experimental comparison also reports significant differences in terms of both execution time and memory usage under demanding configurations. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
25. Group Better-Worse Algorithm: A Superior Swarm-based Metaheuristic Embedded with Jump Search.
- Author
-
Kusuma, Purba Daru
- Subjects
- *
OPTIMIZATION algorithms , *ALGORITHMS , *METAHEURISTIC algorithms , *PARTICLE swarm optimization , *SWARM intelligence - Abstract
In recent years, there is massive development of new metaheuristics as stochastic methods. Meanwhile, there is not any metaheuristics is powerful to handle all problems as stated in the no-free-lunch (NFL) theory. Based on this circumstance, this paper introduces a new swarm-based metaheuristics with the main strategy moving toward the resultant of better swarm members and avoiding the resultant of worse swarm members called group better-worse algorithm (GBWA). It consists of five searches: moving toward the best swarm member, moving toward the resultant of better swarm members, moving away from the resultant of worse swarm members, searching locally, and jumping to the opposite area. GBWA is then evaluated in three ways. The first evaluation is a comparative evaluation where GBWA is compared to five recent metaheuristics: coati optimization algorithm (COA), average and subtraction-based optimization (ASBO), clouded leopard optimization (CLO), total interaction algorithm (TIA), and osprey optimization algorithm (OOA). The second evaluation is the individual search evaluation. The third evaluation is hyperparameter test. The collection of 23 classic functions is chosen as the use case in all evaluations. The result of the first evaluation shows that GBWA is better than COA, ASBO, CLO, TIA, and OOA in 20, 21, 20, 21, and 21 functions consecutively. Meanwhile, the result of the second evaluation shows the equal contribution between the motion toward the best swarm member and the motion toward the resultant of better swarm members. [ABSTRACT FROM AUTHOR]
- Published
- 2024
26. HYBRID GENETIC AND PENGUIN SEARCH OPTIMIZATION ALGORITHM (GA-PSEOA) FOR EFFICIENT FLOW SHOP SCHEDULING SOLUTIONS.
- Author
-
Mzili, Toufik, Mzili, Ilyass, Riffi, Mohammed Essaid, Pamucar, Dragan, Simic, Vladimir, Abualigah, Laith, and Almohsen, Bandar
- Subjects
- *
FLOW shop scheduling , *OPTIMIZATION algorithms , *SEARCH algorithms , *FLOW shops , *FORAGING behavior , *NATURAL selection , *GENETIC algorithms , *METAHEURISTIC algorithms - Abstract
This paper presents a novel hybrid approach, fusing genetic algorithms (GA) and penguin search optimization (PSeOA), to address the flow shop scheduling problem (FSSP). GA utilizes selection, crossover, and mutation inspired by natural selection, while PSeOA emulates penguin foraging behavior for efficient exploration. The approach integrates GA's genetic diversity and solution space exploration with PSeOA's rapid convergence, further improved with FSSP-specific modifications. Extensive experiments validate its efficacy, outperforming pure GA, PSeOA, and other metaheuristics. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
27. Enriched Coati Osprey Algorithm: A Swarm-based Metaheuristic and Its Sensitivity Evaluation of Its Strategy.
- Author
-
Kusuma, Purba Daru and Hasibuan, Faisal Candrasyah
- Subjects
- *
OPTIMIZATION algorithms , *METAHEURISTIC algorithms , *SET functions , *SWARM intelligence , *NEIGHBORHOODS , *ALGORITHMS - Abstract
A new swarm-based metaheuristic, namely the enriched coati osprey algorithm (ECOA), is proposed in this paper. As its name suggests, ECOA hybridizes two new metaheuristics, the coati optimization algorithm (COA) and the osprey optimization algorithm (OOA). ECOA is constructed by five searches performed sequentially by the swarm members. The first three are directed searches, while the last two are neighborhood searches. All three directed searches are adopted from COA and OOA. Meanwhile, the four-bordered neighborhood search is developed based on a new approach. During the assessment, ECOA was challenged to overcome the set of 23 functions and contended with five new metaheuristics: total interaction algorithm (TIA), golden search optimization (GSO), average and subtraction-based optimization (ASBO), COA, and OOA. The result shows that ECOA outperforms TIA, GSO, ASBO, COA, and OOA in 16, 23, 18, 21, and 21 functions. Meanwhile, the individual search test result shows that the directed searches perform better than the neighborhood searches. Moreover, the directed search toward the best member becomes the most dominant search. [ABSTRACT FROM AUTHOR]
- Published
- 2024
28. A Multi-Stage Adaptive Method for Remaining Useful Life Prediction of Lithium-Ion Batteries Based on Swarm Intelligence Optimization.
- Author
-
Bao, Qihao, Qin, Wenhu, and Yun, Zhonghua
- Subjects
REMAINING useful life ,SWARM intelligence ,METAHEURISTIC algorithms ,LITHIUM-ion batteries ,HILBERT-Huang transform ,BOX-Jenkins forecasting ,OPTIMIZATION algorithms ,ELECTRIC batteries - Abstract
The accuracy of predicting the remaining useful life of lithium batteries directly affects the safe and reliable use of the supplied equipment. Since the degradation of lithium batteries can easily be influenced by different operating conditions and the regeneration and fluctuation of battery capacity during the use of lithium batteries, it is difficult to construct an accurate prediction model of lithium batteries. Therefore, research into high-precision methods of predicting the remaining useful life has been a popular topic for the whole-life management system of lithium batteries. In this paper, a new hybrid optimization method for predicting the remaining useful life of lithium batteries is proposed. The proposed method incorporates two different swarm intelligence optimization algorithms. Firstly, the whale optimization algorithm is used to optimize the variational mode decomposition (WOAVMD), which can decompose the historical life data into several trend components and non-trend components. Then, the sparrow search algorithm is applied to optimize the long short-term memory neural network (SSALSTM) to predict the non-trend component and the autoregressive integrated moving average model (ARIMA) is used to predict trend components. Finally, the prediction results of each component are integrated to evaluate the remaining useful life of lithium batteries. Results show that better prediction accuracy is obtained in the prediction experiments for several types of batteries in both the NASA and CALCE battery datasets. The generalization ability of the algorithm has also been effectively improved owing to the optimization of parameters of the variational mode decomposition (VMD) and the long short-term memory neural network (LSTM). [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
29. Levy Flight-Based Improved Grey Wolf Optimization: A Solution for Various Engineering Problems.
- Author
-
Bhatt, Bhargav, Sharma, Himanshu, Arora, Krishan, Joshi, Gyanendra Prasad, and Shrestha, Bhanu
- Subjects
SWARM intelligence ,METAHEURISTIC algorithms ,ENGINEERING ,GREY Wolf Optimizer algorithm - Abstract
Optimization is a broad field for researchers to develop new algorithms for solving various types of problems. There are various popular techniques being worked on for improvement. Grey wolf optimization (GWO) is one such algorithm because it is efficient, simple to use, and easy to implement. However, GWO has several drawbacks as it is stuck in local optima, has a low convergence rate, and has poor exploration. Several attempts have been made recently to overcome these drawbacks. This paper discusses some strategies that can be applied to GWO to overcome its drawbacks. This article proposes a novel algorithm to enhance the convergence rate, which was poor in GWO, and it is also compared with the other optimization algorithms. GWO also has the limitation of becoming stuck in local optima when used in complex functions or in a large search space, so these issues are further addressed. The most remarkable factor is that GWO purely depends on the initialization constraints such as population size and wolf initial positions. This study demonstrates the improved position of the wolf by applying strategies with the same population size. As a result, this novel algorithm has enhanced its exploration capability compared to other algorithms presented, and statistical results are also presented to demonstrate its superiority. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
30. AWOA: An Advanced Whale Optimization Algorithm for Signal Detection in Underwater Magnetic Induction Multi-Input–Multi-Output Systems.
- Author
-
Gao, Guohong, Wang, Jianping, and Zhang, Jie
- Subjects
METAHEURISTIC algorithms ,ELECTROMAGNETIC induction ,SIGNAL detection ,SWARM intelligence ,MIMO systems ,MEAN square algorithms ,DATA transmission systems - Abstract
With the increasing exploitation and use of marine resources, the limitations of acoustic, optical, and radio frequency technologies for underwater communications have become increasingly apparent. Magnetic induction (MI) is a new communication technology that enables wireless data transmission via magnetic field coupling between transmitting and receiving coils. MI offers advantages such as channel stability, small antenna size, and no multi-path loss. Multi-input–multi-output (MIMO) is a multi-antenna technology that significantly increases system capacity and spectrum utilization without increasing bandwidth. The whale optimization algorithm (WOA) is a well-known bio-inspired algorithm that mimics the hunting behavior of whales to optimize swarm intelligence. This paper proposes a model for an underwater MIMO communication system based on magnetic induction. We then construct a signal detection algorithm for MI-MIMO systems using the advanced whale optimization algorithm (AWOA) and conduct simulation experiments to compare the performance and complexity of three standard signal detection algorithms: zero-forcing (ZF), minimum mean square error (MMSE), and maximum likelihood (ML). The experimental results show that AWOA achieves suboptimal results, as its bit error rate (BER) is close to that of the ML algorithm. Furthermore, the complexity of AWOA is comparable to that of the MMSE strategy. This work supports the development of a high-performance MI-based underwater communication system. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
31. Triangular mutation-based manta-ray foraging optimization and orthogonal learning for global optimization and engineering problems.
- Author
-
Elaziz, Mohamed Abd, Abualigah, Laith, Ewees, Ahmed A, Al-qaness, Mohammed AA, Mostafa, Reham R, Yousri, Dalia, and Ibrahim, Rehab Ali
- Subjects
GLOBAL optimization ,OPTIMIZATION algorithms ,SEARCH engines ,MOBULIDAE ,ENGINEERING ,METAHEURISTIC algorithms ,DIFFERENTIAL evolution - Abstract
Trapping in local solutions is the main issue in several metaheuristic techniques. To solve such drawbacks by enhancing the search agents, a modified search strategy becomes a more attractive tactic. In this paper, an innovative version of Manta Ray Foraging Optimization (MRFO) is proposed to solve its crucial drawbacks while handling global and engineering optimization problems. The proposed version presents an integrated variant of MRFO with the triangular mutation operator and orthogonal learning strategy, called MRTMO. The two approaches are considered to achieve a robust equipoise between algorithm cores and provide a reliable mechanism to guide the search agents during the optimization process. The proposed MRTMO was tested with challenging CEC2005 and CEC2017 functions and six engineering problems to show its performance. Additionally, several evaluation metrics were employed to ensure the efficiency and robustness of the proposed MRTMO. Furthermore, extensive comparisons with existing optimization algorithms were carried out to ensure the superiority of MRTMO. The numerical experiments proved the competitive performance of the proposed MRTMO in solving all tested CEC optimization and engineering problems. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
32. Large-Scale Competitive Learning-Based Salp Swarm for Global Optimization and Solving Constrained Mechanical and Engineering Design Problems.
- Author
-
Qaraad, Mohammed, Aljadania, Abdussalam, and Elhosseini, Mostafa
- Subjects
GLOBAL optimization ,ENGINEERING design ,MECHANICAL engineering ,CONSTRAINED optimization ,METAHEURISTIC algorithms - Abstract
The Competitive Swarm Optimizer (CSO) has emerged as a prominent technique for solving intricate optimization problems by updating only half of the population in each iteration. Despite its effectiveness, the CSO algorithm often exhibits a slow convergence rate and a tendency to become trapped in local optimal solutions, as is common among metaheuristic algorithms. To address these challenges, this paper proposes a hybrid approach combining the CSO with the Salp Swarm algorithm (SSA), CL-SSA, to increase the convergence rate and enhance search space exploration. The proposed approach involves a two-step process. In the first step, a pairwise competition mechanism is introduced to segregate the solutions into winners and losers. The winning population is updated through strong exploitation using the SSA algorithm. In the second step, non-winning solutions learn from the winners, achieving a balance between exploration and exploitation. The performance of the CL-SSA is evaluated on various benchmark functions, including the CEC2017 benchmark with dimensions 50 and 100, the CEC2008lsgo benchmark with dimensions 200, 500 and 1000, as well as a set of seven well-known constrained design challenges in various engineering domains defined in the CEC2020 conference. The CL-SSA is compared to other metaheuristics and advanced algorithms, and its results are analyzed through statistical tests such as the Friedman and Wilcoxon rank-sum tests. The statistical analysis demonstrates that the CL-SSA algorithm exhibits improved exploitation, exploration, and convergence patterns compared to other algorithms, including SSA and CSO, as well as popular algorithms. Furthermore, the proposed hybrid approach performs better in solving most test functions. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
33. Harris hawks optimizer based on the novice protection tournament for numerical and engineering optimization problems.
- Author
-
Li, Wenyu, Shi, Ronghua, and Dong, Jian
- Subjects
METAHEURISTIC algorithms ,TOURNAMENTS ,SWARM intelligence ,ENGINEERING - Abstract
The Harris hawks optimizer (HHO) is a novel meta-heuristic algorithm that imitates a Harris hawk's hunting behavior and has an efficient exploitation mode. However, it suffers from low exploration because the transition of the search style is mainly based on the escape energy and it focuses on exploitation in the middle and later periods of the algorithm. In this paper, to overcome the weaknesses of the HHO, a Harris hawks optimizer based on the novice protection tournament (NpTHHO) is proposed to overcome the weaknesses of the HHO. Inspired by the root-mean-square prop (RMSProp) in machine learning, we first propose a novice protection mechanism to better reallocate resources. Then, we add a mutation mechanism to the exploration stage to further improve the global search efficiency of the HHO. Finally, we take into consideration 23 benchmark functions and several engineering optimization problems to verify the performance of the proposed algorithm. Experimental results indicate the proposed algorithm's competitive performance compared to the HHO and other well-established algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
34. A Model-Based Prognostic Framework for Electromechanical Actuators Based on Metaheuristic Algorithms.
- Author
-
Baldo, Leonardo, Querques, Ivana, Dalla Vedova, Matteo Davide Lorenzo, and Maggiore, Paolo
- Subjects
SWARM intelligence ,EVOLUTIONARY algorithms ,ACTUATORS ,DRY friction ,DIFFERENTIAL evolution ,POSITIVE systems ,METAHEURISTIC algorithms - Abstract
The deployment of electro-mechanical actuators plays an important role towards the adoption of the more electric aircraft (MEA) philosophy. On the other hand, a seamless substitution of EMAs, in place of more traditional hydraulic solutions, is still set back, due to the shortage of real-life and reliability data regarding their failure modes. One way to work around this problem is providing a capillary EMA prognostics and health management (PHM) system capable of recognizing failures before they actually undermine the ability of the safety-critical system to perform its functions. The aim of this work is the development of a model-based prognostic framework for PMSM-based EMAs leveraging a metaheuristic algorithm: the evolutionary (differential evolution (DE)) and swarm intelligence (particle swarm (PSO), grey wolf (GWO)) methods are considered. Several failures (dry friction, backlash, short circuit, eccentricity, and proportional gain) are simulated by a reference model, and then detected and identified by the envisioned prognostic method, which employs a low fidelity monitoring model. The paper findings are analysed, showing good results and proving that this strategy could be executed and integrated in more complex routines, supporting EMAs adoption, with positive impacts on system safety and reliability in the aerospace and industrial field. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
35. A brick-up model for recombining metaheuristic optimisation algorithm using analytic hierarchy process.
- Author
-
Song, Qun, Li, Tengyue, Fong, Simon, and Liu, Shuang
- Subjects
METAHEURISTIC algorithms ,ANALYTIC hierarchy process ,MATHEMATICAL optimization ,SWARM intelligence ,SET functions - Abstract
Most swarm intelligence algorithms are stochastic metaheuristic algorithms in nature, and thus they may not solve all optimisation problems perfectly. Different algorithms may have different advantages, and the different real cases should be analysed independently. In this paper, a new brick-up re- building method for metaheuristic algorithms is proposed and discussed. This brick-up method creatively separates the metaheuristic algorithms into components (bricks) and generate a brick pool for further use. Then a new and best fitting algorithm will be generated custom-made to different problem and suggested to user as the best solution available in metaheuristic design. The main contributions for this research are the metaheuristic brick selection rules analysis and brick-up system model simulation. The proposed model has been tested on CEC 2015 benchmark function sets to verify its performance. The experimental results show that this recombination model can produce a metaheuristic algorithm that is as efficient as each individual candidate algorithm or better. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
36. Feature selection using binary monarch butterfly optimization.
- Author
-
Sun, Lin, Si, Shanshan, Zhao, Jing, Xu, Jiucheng, Lin, Yaojin, and Lv, Zhiying
- Subjects
FEATURE selection ,SWARM intelligence ,TRANSFER functions ,METAHEURISTIC algorithms ,PARTICLE swarm optimization - Abstract
Swarm intelligence algorithms have superior performance in searching for the optimal feature subset, where Monarch Butterfly Optimization (MBO) can solve the continuous optimization problem. However, there exist some defects for MBO such as the limited searchable positions, falling into local optimum easily and unsolved binary variables. To address these drawbacks, this paper develops two mechanisms to propose several revisions of binary MBO (BMBO) for metaheuristic feature selection. First, to make MBO suitable to solve the feature selection optimization problems, the S-shaped and V-shaped transfer functions are introduced to convert continuous space into binary, and then force the butterfly to move in the binary search space. Two updated positions of the monarch butterfly population are designed based on these above transfer functions respectively to construct two BMBO models, namely BMBO-S and BMBO-V, as the first mechanism of BMBO. Second, the new step length parameter is proposed to update the position of monarch butterfly individuals. To prevent MBO from falling into the local optimum, the local disturbance and group division strategies are added into MBO to construct new BMBO method. It follows that a mutation rate is employed to enhance the detection stage of BMBO, and the mutation operator-based BMBO (BMBO-M) is designed to avoid the premature convergence of MBO. Third, this fitness function is integrated with the KNN classifier and the weight of the feature subset length to rank the selected feature subset, and a metaheuristic feature selection algorithm with BMBO-M is developed. Experiments applied to nineteen low dimensional UCI datasets and seven high dimensional datasets demonstrate our designed algorithm has great classification efficiency when compared with the other related technologies. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
37. The water optimization algorithm: a novel metaheuristic for solving optimization problems.
- Author
-
Daliri, Arman, Asghari, Ali, Azgomi, Hossein, and Alimoradi, Mahmoud
- Subjects
SWARM intelligence ,METAHEURISTIC algorithms ,MATHEMATICAL optimization ,PROBLEM solving ,NP-hard problems ,POLYNOMIAL time algorithms ,PARTICLE motion - Abstract
Metaheuristic algorithms (MAs) are used to find the answers to NP-Hard problems. NP-Hard problems basically refer to a set of optimization problems that cannot be solved in a polynomial at a time. MAs try to find the optimal or near-definitive answer in the shortest possible time to solve such problems and a set of optimization algorithms with different origins. These algorithms may be inspired by the natural sciences, physics, mathematics, and political science. However, a particular Metaheuristic algorithm may not provide the best answer to all problems. Each MA may have a better response to specific problems than other similar algorithms. Therefore, researchers will try to introduce and discover new algorithms to find optimal answers to a wide range of problems. In this paper, a new Meta-heuristic algorithm called the Water optimization algorithm (WAO) is presented. WAO is inspired by the chemical and physical properties of water molecules. The main idea of the proposed algorithm is to link water molecules together to find the optimal points. Factors such as particle motion, particle evaporation, and particle bonding have created a mechanism based on swarm intelligence and physical intelligence that inspired this algorithm to solve persistent problems. In this algorithm, answers are defined as a water molecule, a set of them is defined as a local answer. Water bonds provide the right move towards the optimal response. In evaluating the performance of the proposed algorithm, the proposed method is applied to some standard functions and some practical problems. The results obtained from the experiments show that the proposed algorithm has provided appropriate and acceptable answers in terms of execution time and accuracy compared to some similar algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
38. Probability and Certainty in the Performance of Evolutionary and Swarm Optimization Algorithms.
- Author
-
Ivković, Nikola, Kudelić, Robert, and Črepinšek, Matej
- Subjects
ARITHMETIC mean ,MATHEMATICAL optimization ,EVOLUTIONARY computation ,EVOLUTIONARY algorithms ,POLYNOMIAL time algorithms ,METAHEURISTIC algorithms ,PARTICLE swarm optimization ,QUANTILE regression ,SWARM intelligence - Abstract
Reporting the empirical results of swarm and evolutionary computation algorithms is a challenging task with many possible difficulties. These difficulties stem from the stochastic nature of such algorithms, as well as their inability to guarantee an optimal solution in polynomial time. This research deals with measuring the performance of stochastic optimization algorithms, as well as the confidence intervals of the empirically obtained statistics. Traditionally, the arithmetic mean is used for measuring average performance, but we propose quantiles for measuring average, peak and bad-case performance, and give their interpretations in a relevant context for measuring the performance of the metaheuristics. In order to investigate the differences between arithmetic mean and quantiles, and to confirm possible benefits, we conducted experiments with 7 stochastic algorithms and 20 unconstrained continuous variable optimization problems. The experiments showed that median was a better measure of average performance than arithmetic mean, based on the observed solution quality. Out of 20 problem instances, a discrepancy between the arithmetic mean and median happened in 6 instances, out of which 5 were resolved in favor of median and 1 instance remained unresolved as a near tie. The arithmetic mean was completely inadequate for measuring average performance based on the observed number of function evaluations, while the 0.5 quantile (median) was suitable for that task. The quantiles also showed to be adequate for assessing peak performance and bad-case performance. In this paper, we also proposed a bootstrap method to calculate the confidence intervals of the probability of the empirically obtained quantiles. Considering the many advantages of using quantiles, including the ability to calculate probabilities of success in the case of multiple executions of the algorithm and the practically useful method of calculating confidence intervals, we recommend quantiles as the standard measure of peak, average and bad-case performance of stochastic optimization algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
39. Formation Control with Connectivity Assurance for Missile Swarms by a Natural Co-Evolutionary Strategy.
- Author
-
Chen, Junda, Lan, Xuejing, Zhou, Ye, and Liang, Jiaqiao
- Subjects
COEVOLUTION ,ITERATIVE learning control ,METAHEURISTIC algorithms ,SWARM intelligence ,FORMATION flying ,NASH equilibrium ,POPULATION policy ,EVOLUTIONARY algorithms - Abstract
Formation control is one of the most concerning topics within the realm of swarm intelligence. This paper presents a metaheuristic approach that leverages a natural co-evolutionary strategy to solve the formation control problem for a swarm of missiles. The missile swarm is modeled by a second-order system with a heterogeneous reference target, and the exponential of the resultant error is accumulated to be the objective function such that the swarm converges to optimal equilibrium states satisfying specific formation requirements. Focusing on the issue of the local optimum and unstable evolution, we incorporate a novel model-based policy constraint and a population adaptation strategy that significantly alleviates the performance degradation of the existing natural co-evolutionary strategy in terms of slow training and instability of convergence. With application of the Molloy–Reed criterion in the field of network communication, we developed an adaptive topology method that assures connectivity under node failure, and its effectiveness is validated theoretically and experimentally. The experimental results demonstrate that the accuracy of formation flight achieved by this method is competitive with that of conventional control methods and is much more adaptable. More significantly, we show that it is feasible to treat the generic formation control problem as an optimal control problem for finding a Nash equilibrium strategy and solving it through iterative learning. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
40. Dynamic Path Planning for the Differential Drive Mobile Robot Based on Online Metaheuristic Optimization.
- Author
-
Rodríguez-Molina, Alejandro, Herroz-Herrera, Axel, Aldape-Pérez, Mario, Flores-Caballero, Geovanni, and Antón-Vargas, Jarvin Alberto
- Subjects
MOBILE robots ,METAHEURISTIC algorithms ,PARTICLE swarm optimization ,SWARM intelligence ,GENETIC algorithms ,DIFFERENTIAL evolution ,EVOLUTIONARY computation ,DYNAMICAL systems - Abstract
Mobile robots are relevant dynamic systems in recent applications. Path planning is an essential task for these robots since it allows them to move from one location to another safely and at an affordable cost. Path planning has been studied extensively for static scenarios. However, when the scenarios are dynamic, research is limited due to the complexity and high cost of continuously re-planning the robot's movements to ensure its safety. This paper proposes a new, simple, reliable, and affordable method to plan safe and optimized paths for differential mobile robots in dynamic scenarios. The method is based on the online re-optimization of the static parameters in the state-of-the-art deterministic path planner Bug0. Due to the complexity of the dynamic path planning problem, a metaheuristic optimization approach is adopted. This approach utilizes metaheuristics from evolutionary computation and swarm intelligence to find the Bug0 parameters when the mobile robot is approaching an obstacle. The proposal is tested in simulation, and well-known metaheuristic methods are compared, including Differential Evolution (DE), the Genetic Algorithm (GA), and Particle Swarm Optimization (PSO). The dynamic planner based on PSO generates paths with the best performances. In addition, the results of the PSO-based planner are compared with different Bug0 configurations, and the former is shown to be significantly better. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
41. Lemurs Optimizer: A New Metaheuristic Algorithm for Global Optimization.
- Author
-
Abasi, Ammar Kamal, Makhadmeh, Sharif Naser, Al-Betar, Mohammed Azmi, Alomari, Osama Ahmad, Awadallah, Mohammed A., Alyasseri, Zaid Abdi Alkareem, Doush, Iyad Abu, Elnagar, Ashraf, Alkhammash, Eman H., and Hadjouni, Myriam
- Subjects
METAHEURISTIC algorithms ,GLOBAL optimization ,LEMURS ,MATHEMATICAL optimization ,COLUMNS - Abstract
The Lemur Optimizer (LO) is a novel nature-inspired algorithm we propose in this paper. This algorithm's primary inspirations are based on two pillars of lemur behavior: leap up and dance hub. These two principles are mathematically modeled in the optimization context to handle local search, exploitation, and exploration search concepts. The LO is first benchmarked on twenty-three standard optimization functions. Additionally, the LO is used to solve three real-world problems to evaluate its performance and effectiveness. In this direction, LO is compared to six well-known algorithms: Salp Swarm Algorithm (SSA), Artificial Bee Colony (ABC), Sine Cosine Algorithm (SCA), Bat Algorithm (BA), Flower Pollination Algorithm (FPA), and JAYA algorithm. The findings show that the proposed algorithm outperforms these algorithms in fourteen standard optimization functions and proves the LO's robust performance in managing its exploration and exploitation capabilities, which significantly leads LO towards the global optimum. The real-world experimental findings demonstrate how LO may tackle such challenges competitively. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
42. An Optimized Discrete Dragonfly Algorithm Tackling the Low Exploitation Problem for Solving TSP.
- Author
-
Emambocus, Bibi Aamirah Shafaa, Jasser, Muhammed Basheer, Amphawan, Angela, and Mohamed, Ali Wagdy
- Subjects
SWARM intelligence ,TRAVELING salesman problem ,ALGORITHMS ,METAHEURISTIC algorithms ,PROBLEM solving ,DETERMINISTIC algorithms - Abstract
Optimization problems are prevalent in almost all areas and hence optimization algorithms are crucial for a myriad of real-world applications. Deterministic optimization algorithms tend to be computationally costly and time-consuming. Hence, heuristic and metaheuristic algorithms are more favoured as they provide near-optimal solutions in an acceptable amount of time. Swarm intelligence algorithms are being increasingly used for optimization problems owing to their simplicity and good performance. The Dragonfly Algorithm (DA) is one which is inspired by the swarming behaviours of dragonflies, and it has been proven to have a superior performance than other algorithms in multiple applications. Hence, it is worth considering its application to the traveling salesman problem which is a predominant discrete optimization problem. The original DA is only suitable for solving continuous optimization problems and, although there is a binary version of the algorithm, it is not easily adapted for solving discrete optimization problems like TSP. We have previously proposed a discrete adapted DA algorithm suitable for TSP. However, it has low effectiveness, and it has not been used for large TSP problems. In this paper, we propose an optimized discrete adapted DA by using the steepest ascent hill climbing algorithm as a local search. The algorithm is applied to a TSP problem modelling a package delivery system in the Kuala Lumpur area and to benchmark TSP problems, and it is found to have a higher effectiveness than the discrete adapted DA and some other swarm intelligence algorithms. It also has a higher efficiency than the discrete adapted DA. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
43. Wild Geese Migration Optimization Algorithm: A New Meta-Heuristic Algorithm for Solving Inverse Kinematics of Robot.
- Author
-
Wu, Honggang, Zhang, Xinming, Song, Linsen, Zhang, Yufei, Gu, Lidong, and Zhao, Xiaonan
- Subjects
ROBOT kinematics ,METAHEURISTIC algorithms ,SWARM intelligence ,MATHEMATICAL optimization ,GEESE ,INVERSE problems ,ENGINEERING design - Abstract
This paper proposes a new meta-heuristic algorithm, named wild geese migration optimization (GMO) algorithm. It is inspired by the social behavior of wild geese swarming in nature. They maintain a special formation for long-distance migration in small groups for survival and reproduction. The mathematical model is established based on these social behaviors to solve optimization problems. Meanwhile, the performance of the GMO algorithm is tested on the stable benchmark function of CEC2017, and its potential for dealing with practical problems is studied in five engineering design problems and the inverse kinematics solution of robot. The test results show that the GMO algorithm has excellent computational performance compared to other algorithms. The practical application results show that the GMO algorithm has strong applicability, more accurate optimization results, and more competitiveness in challenging problems with unknown search space, compared with well-known algorithms in the literature. The proposal of GMO algorithm enriches the team of swarm intelligence optimization algorithms and also provides a new solution for solving engineering design problems and inverse kinematics of robots. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
44. Comparative Study on the Synthesis of Path-Generating Four-Bar Linkages Using Metaheuristic Optimization Algorithms.
- Author
-
Kang, Yaw-Hong, Lin, Jau-Wen, and You, Wei-Chen
- Subjects
DIFFERENTIAL evolution ,METAHEURISTIC algorithms ,SWARM intelligence ,PARTICLE swarm optimization ,MATHEMATICAL optimization ,SUM of squares ,COMPARATIVE studies ,ALGORITHMS - Abstract
Four-bar linkages are one of the most widely used mechanisms in industries. This paper presents a comparative study on the accuracy and efficiency of the optimum synthesis of path-generating four-bar linkages using five metaheuristic optimization algorithms. The utilized metaheuristic methods included two swarm intelligence-based algorithms, i.e., particle swarm optimization and hybrid particle swarm optimization, and three evolutionary-based algorithms, i.e., differential evolution, ensemble of parameters and mutation strategies in differential evolution, and linearly ensemble of parameters and mutation strategies in differential evolution. The objective function to be minimized is the sum of squares of the distance between the generated points and the precision points of a coupler point. The optimal design of four-bar linkages must meet the Grashof's criteria and exhibit sequential constraints that can prevent the occurrence of order defect. This study investigated five representative cases of the dimensional synthesis of four-bar path generators with and without prescribed timing and compared the optimal solutions of the utilized five metaheuristic methods to those of previously reported algorithms in literature. The improved metaheuristic methods exhibited superior optimal solution and enhanced reliability compared to the original methods. Moreover, three improved metaheuristic methods were not only easy implemented, but also more efficient for solving the optimal synthesis problems, particularly for high dimensional problems. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
45. Binary Approaches of Quantum-Based Avian Navigation Optimizer to Select Effective Features from High-Dimensional Medical Data.
- Author
-
Nadimi-Shahraki, Mohammad H., Fatahi, Ali, Zamani, Hoda, and Mirjalili, Seyedali
- Subjects
FEATURE selection ,METAHEURISTIC algorithms ,TRANSFER functions ,LYMPHANGIOGRAPHY ,SWARM intelligence ,PROSTATE tumors ,SCALABILITY - Abstract
Many metaheuristic approaches have been developed to select effective features from different medical datasets in a feasible time. However, most of them cannot scale well to large medical datasets, where they fail to maximize the classification accuracy and simultaneously minimize the number of selected features. Therefore, this paper is devoted to developing an efficient binary version of the quantum-based avian navigation optimizer algorithm (QANA) named BQANA, utilizing the scalability of the QANA to effectively select the optimal feature subset from high-dimensional medical datasets using two different approaches. In the first approach, several binary versions of the QANA are developed using S-shaped, V-shaped, U-shaped, Z-shaped, and quadratic transfer functions to map the continuous solutions of the canonical QANA to binary ones. In the second approach, the QANA is mapped to binary space by converting each variable to 0 or 1 using a threshold. To evaluate the proposed algorithm, first, all binary versions of the QANA are assessed on different medical datasets with varied feature sizes, including Pima, HeartEW, Lymphography, SPECT Heart, PenglungEW, Parkinson, Colon, SRBCT, Leukemia, and Prostate tumor. The results show that the BQANA developed by the second approach is superior to other binary versions of the QANA to find the optimal feature subset from the medical datasets. Then, the BQANA was compared with nine well-known binary metaheuristic algorithms, and the results were statistically assessed using the Friedman test. The experimental and statistical results demonstrate that the proposed BQANA has merit for feature selection from medical datasets. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
46. Seismic Inversion Problem Using a Multioperator Whale Optimization Algorithm.
- Author
-
Ni, Rui and Liang, Xiaodan
- Subjects
MATHEMATICAL optimization ,SWARM intelligence ,WHALE behavior ,GLOBAL optimization ,METAHEURISTIC algorithms ,PARTICLE swarm optimization ,BADGERS - Abstract
The whale optimization algorithm (WOA) is a metaheuristic algorithm based on swarm intelligence and it mimics the hunting behavior of whales. It has the imperfection of premature convergence into local optima. In order to overcome this disadvantage, a multioperator WOA (MOWOA) is proposed. Four main strategies are introduced to the MOWOA to heighten the search capacity of WOA. The strategies include nonlinear adaptive parameter design, an exploration mechanism of honey badger, Cauchy factor strategy, and greedy strategy. This paper tests the versatility of MOWOA with three different types of benchmark functions, and a kind of seismic inversion problem are trialed run. From the experimental results, the performance of MOWOA outperforms the compared algorithms in global optimization. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
47. Tuning Machine Learning Models Using a Group Search Firefly Algorithm for Credit Card Fraud Detection.
- Author
-
Jovanovic, Dijana, Antonijevic, Milos, Stankovic, Milos, Zivkovic, Miodrag, Tanaskovic, Marko, and Bacanin, Nebojsa
- Subjects
CREDIT card fraud ,FRAUD investigation ,SEARCH algorithms ,METAHEURISTIC algorithms ,MACHINE learning ,COVID-19 pandemic ,SUPPORT vector machines - Abstract
Recent advances in online payment technologies combined with the impact of the COVID-19 global pandemic has led to a significant escalation in the number of online transactions and credit card payments being executed every day. Naturally, there has also been an escalation in credit card frauds, which is having a significant impact on the banking institutions, corporations that issue credit cards, and finally, the vendors and merchants. Consequently, there is an urgent need to implement and establish proper mechanisms that can secure the integrity of online card transactions. The research presented in this paper proposes a hybrid machine learning and swarm metaheuristic approach to address the challenge of credit card fraud detection. The novel, enhanced firefly algorithm, named group search firefly algorithm, was devised and then used to a tune support vector machine, an extreme learning machine, and extreme gradient-boosting machine learning models. Boosted models were tested on the real-world credit card fraud detection dataset, gathered from the transactions of the European credit card users. The original dataset is highly imbalanced; to further analyze the performance of tuned machine learning models, in the second experiment performed for the purpose of this research, the dataset has been expanded by utilizing the synthetic minority over-sampling approach. The performance of the proposed group search firefly metaheuristic was compared with other recent state-of-the-art approaches. Standard machine learning performance indicators have been used for the evaluation, such as the accuracy of the classifier, recall, precision, and area under the curve. The experimental findings clearly demonstrate that the models tuned by the proposed algorithm obtained superior results in comparison to other models hybridized with competitor metaheuristics. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
48. A comparison of Artificial Bee Colony algorithm and the Genetic Algorithm with the purpose of minimizing the total distance for the Vehicle Routing Problem.
- Author
-
DJEBBAR, Amel Mounia and BOUDIA, Chérifa
- Subjects
VEHICLE routing problem ,BEES algorithm ,GENETIC algorithms ,OPERATIONS research ,METAHEURISTIC algorithms ,SWARM intelligence - Abstract
Nowadays, the vehicle routing problem is one of the most important combinational optimization problems and it has received much attention because of its real application in industrial and service-related contexts. It is considered an important topic in the logistics industry and in the field of operations research. This paper focuses on the comparison between two metaheuristics namely the Genetic Algorithm (GA) and the Discrete Artificial Bee Colony (DABC) algorithm in order to solve the vehicle routing problem with a capacity constraint. In the first step, an initial population with good solutions is created, and in the second step, the routing problem is solved by employing the genetic algorithm which incorporates genetic operators and the discrete artificial bee colony algorithm which incorporates neighbourhood operators which are used for improving the obtained solutions. Experimental tests were performed on a set of 14 instances from the literature in the case of which the related number of customers ranges typically from 50 to 200, in order to assess the effectiveness of the two employed approaches. The computational results showed that the DABC algorithm obtained good solutions and a lower computational time in comparison with the GA algorithm. They also indicated that the DABC outperformed the state-of-the-art algorithms in the context of vehicle routing for certain instances. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
49. A Hybrid Bald Eagle Search Algorithm for Time Difference of Arrival Localization.
- Author
-
Liu, Weili, Zhang, Jing, Wei, Wei, Qin, Tao, Fan, Yuanchen, Long, Fei, and Yang, Jing
- Subjects
BALD eagle ,SEARCH algorithms ,WIRELESS sensor networks ,LEVY processes ,METAHEURISTIC algorithms ,SWARM intelligence ,LARGE deviations (Mathematics) - Abstract
The technology of wireless sensor networks (WSNs) is developing rapidly, and it has been applied in diverse fields, such as medicine, environmental control, climate prediction, monitoring, etc. Location is one of the critical fields in WSNs. Time difference of arrival (TDOA) has been widely used to locate targets because it has a simple model, and it is easy to implement. Aiming at the problems of large deviation and low accuracy of the nonlinear equation solution for TDOA, many metaheuristic algorithms have been proposed to address the problems. By analyzing the available literature, it can be seen that the swarm intelligence metaheuristic has achieved remarkable results in this domain. The aim of this paper is to achieve further improvements in solving the localization problem by TDOA. To achieve this goal, we proposed a hybrid bald eagle search (HBES) algorithm, which can improve the performance of the bald eagle search (BES) algorithm by using strategies such as chaotic mapping, Lévy flight, and opposition-based learning. To evaluate the performance of HBES, we compared HBES with particle swarm algorithm, butterfly optimization algorithm, COOT algorithm, Grey Wolf algorithm, and sine cosine algorithm based on 23 test functions. The comparison results show that the proposed algorithm has better search performance than other reputable metaheuristic algorithms. Additionally, the HBES algorithm was used to solve the TDOA location problem by simulating the deployment of different quantities of base stations in a noise situation. The results show that the proposed method can obtain more consistent and precise locations of unknown target nodes in the TDOA localization than that of others. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
50. Chaotic adaptive sailfish optimizer with genetic characteristics for global optimization.
- Author
-
Zhang, Yuedong and Mo, Yuanbin
- Subjects
SWARM intelligence ,GLOBAL optimization ,METAHEURISTIC algorithms ,MATHEMATICAL optimization ,PARTICLE swarm optimization ,SARDINES - Abstract
The sailfish optimizer (SFO) is a new metaheuristic swarm intelligence optimization algorithm based on the hunting behavior of biological groups, simulating the elite strategy of the population, and the strategy of alternating sailfish attacking the sardines. It has the advantages of strong search ability, easy implementation and good robustness, and has better performance than popular metaheuristic algorithms. However, the classical SFO suffers from insufficient solution accuracy, slow convergence speed, premature convergence, and insufficient balance between global search and local search capabilities. This paper proposes a chaotic adaptive sailfish optimizer with genetic characteristics (CASFO). The CASFO algorithm first introduces the Tent chaos strategy to initialize the positions of sailfish and sardines to increase the diversity of the population. Secondly, the adaptive t-distribution is introduced to mutate individual sardines to balance and improve the exploration and exploitation capabilities of algorithms. Finally, genetic characteristics are introduced to carry out natural inheritance of sailfish and sardines to improve the solution accuracy and convergence speed of the algorithm. CASFO is tested with 20 mathematical optimization problems and 3 classical engineering optimization problems. The numerical results and comparisons among several algorithms show that the performance and efficiency of the CASFO algorithm are significantly improved. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.