1
|
Yan F, Zhang J, Yang J. Crocodile optimization algorithm for solving real-world optimization problems. Sci Rep 2024; 14:32070. [PMID: 39738814 PMCID: PMC11686008 DOI: 10.1038/s41598-024-83788-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/13/2024] [Accepted: 12/17/2024] [Indexed: 01/02/2025] Open
Abstract
Nature-inspired bionic algorithms have become one of the most fascinating techniques in computational intelligence research, and have shown great potential in real-world challenging problems for their simplicity and flexibility. This paper proposes a novel nature-inspired algorithm, called the crocodile optimization algorithm (COA), which mimics the hunting strategies of crocodiles. In COA, the hunting behavior of crocodiles includes premeditation and waiting hunting. The premeditation behavior is an important hunting way for crocodiles to hide themselves from their prey and to explore more potential areas, and the waiting hunting behavior is another means by which crocodiles make surprise attacks on their prey that appears in their hunting range. The performance of the proposed COA is validated by comparing it with other competitor algorithms on 29 standard test functions and 5 real-world engineering optimization problems. The experimental results show that the comprehensive performance of COA outperforms both of its similar variants and most of other state-of-the-art algorithms, in terms of solution accuracy, robustness and convergence speed. Statistical tests also validate the potential applications of the proposed algorithm.
Collapse
Affiliation(s)
- Fu Yan
- Guizhou Big Data Academy, Guizhou University, Guiyang, 550025, China.
| | - Jin Zhang
- School of Mathematics and Statistics, Guizhou University, Guiyang, 550025, China
| | - Jianqiang Yang
- School of Mathematics and Statistics, Guizhou University, Guiyang, 550025, China
| |
Collapse
|
2
|
Izci D, Ekinci S, Hussien AG. Effective PID controller design using a novel hybrid algorithm for high order systems. PLoS One 2023; 18:e0286060. [PMID: 37235627 DOI: 10.1371/journal.pone.0286060] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/27/2023] [Accepted: 05/08/2023] [Indexed: 05/28/2023] Open
Abstract
This paper discusses the merging of two optimization algorithms, atom search optimization and particle swarm optimization, to create a hybrid algorithm called hybrid atom search particle swarm optimization (h-ASPSO). Atom search optimization is an algorithm inspired by the movement of atoms in nature, which employs interaction forces and neighbor interaction to guide each atom in the population. On the other hand, particle swarm optimization is a swarm intelligence algorithm that uses a population of particles to search for the optimal solution through a social learning process. The proposed algorithm aims to reach exploration-exploitation balance to improve search efficiency. The efficacy of h-ASPSO has been demonstrated in improving the time-domain performance of two high-order real-world engineering problems: the design of a proportional-integral-derivative controller for an automatic voltage regulator and a doubly fed induction generator-based wind turbine systems. The results show that h-ASPSO outperformed the original atom search optimization in terms of convergence speed and quality of solution and can provide more promising results for different high-order engineering systems without significantly increasing the computational cost. The promise of the proposed method is further demonstrated using other available competitive methods that are utilized for the automatic voltage regulator and a doubly fed induction generator-based wind turbine systems.
Collapse
Affiliation(s)
- Davut Izci
- Department of Computer Engineering, Batman University, Batman, Turkey
- MEU Research Unit, Middle East University, Amman, Jordan
| | - Serdar Ekinci
- Department of Computer Engineering, Batman University, Batman, Turkey
| | - Abdelazim G Hussien
- Department of Computer and Information Science, Linköping University, Linköping, Sweden
- Faculty of Science, Fayoum University, Fayoum, Egypt
| |
Collapse
|
3
|
Tian M, Gao X, Yan X. Water cycle algorithm with adaptive sea and rivers and enhanced position updating strategy for numerical optimization. Neural Comput Appl 2023. [DOI: 10.1007/s00521-023-08365-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 03/28/2023]
|
4
|
Yeganeh A, Shadman A, Shongwe SC, Abbasi SA. Employing evolutionary artificial neural network in risk-adjusted monitoring of surgical performance. Neural Comput Appl 2023. [DOI: 10.1007/s00521-023-08257-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/16/2023]
|
5
|
Kaveh M, Mesgari MS. Application of Meta-Heuristic Algorithms for Training Neural Networks and Deep Learning Architectures: A Comprehensive Review. Neural Process Lett 2022; 55:1-104. [PMID: 36339645 PMCID: PMC9628382 DOI: 10.1007/s11063-022-11055-6] [Citation(s) in RCA: 10] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 10/11/2022] [Indexed: 12/02/2022]
Abstract
The learning process and hyper-parameter optimization of artificial neural networks (ANNs) and deep learning (DL) architectures is considered one of the most challenging machine learning problems. Several past studies have used gradient-based back propagation methods to train DL architectures. However, gradient-based methods have major drawbacks such as stucking at local minimums in multi-objective cost functions, expensive execution time due to calculating gradient information with thousands of iterations and needing the cost functions to be continuous. Since training the ANNs and DLs is an NP-hard optimization problem, their structure and parameters optimization using the meta-heuristic (MH) algorithms has been considerably raised. MH algorithms can accurately formulate the optimal estimation of DL components (such as hyper-parameter, weights, number of layers, number of neurons, learning rate, etc.). This paper provides a comprehensive review of the optimization of ANNs and DLs using MH algorithms. In this paper, we have reviewed the latest developments in the use of MH algorithms in the DL and ANN methods, presented their disadvantages and advantages, and pointed out some research directions to fill the gaps between MHs and DL methods. Moreover, it has been explained that the evolutionary hybrid architecture still has limited applicability in the literature. Also, this paper classifies the latest MH algorithms in the literature to demonstrate their effectiveness in DL and ANN training for various applications. Most researchers tend to extend novel hybrid algorithms by combining MHs to optimize the hyper-parameters of DLs and ANNs. The development of hybrid MHs helps improving algorithms performance and capable of solving complex optimization problems. In general, the optimal performance of the MHs should be able to achieve a suitable trade-off between exploration and exploitation features. Hence, this paper tries to summarize various MH algorithms in terms of the convergence trend, exploration, exploitation, and the ability to avoid local minima. The integration of MH with DLs is expected to accelerate the training process in the coming few years. However, relevant publications in this way are still rare.
Collapse
Affiliation(s)
- Mehrdad Kaveh
- Department of Geodesy and Geomatics, K. N. Toosi University of Technology, Tehran, 19967-15433 Iran
| | - Mohammad Saadi Mesgari
- Department of Geodesy and Geomatics, K. N. Toosi University of Technology, Tehran, 19967-15433 Iran
| |
Collapse
|
6
|
Rajput SS. S-GWO-FH: sparsity-based grey wolf optimization algorithm for face hallucination. Soft comput 2022. [DOI: 10.1007/s00500-022-07250-1] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
7
|
Training a Feedforward Neural Network Using Hybrid Gravitational Search Algorithm with Dynamic Multiswarm Particle Swarm Optimization. BIOMED RESEARCH INTERNATIONAL 2022; 2022:2636515. [PMID: 35707376 PMCID: PMC9192231 DOI: 10.1155/2022/2636515] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/13/2022] [Accepted: 05/17/2022] [Indexed: 11/17/2022]
Abstract
One of the most well-known methods for solving real-world and complex optimization problems is the gravitational search algorithm (GSA). The gravitational search technique suffers from a sluggish convergence rate and weak local search capabilities while solving complicated optimization problems. A unique hybrid population-based strategy is designed to tackle the problem by combining dynamic multiswarm particle swarm optimization with gravitational search algorithm (GSADMSPSO). In this manuscript, GSADMSPSO is used as novel training techniques for Feedforward Neural Networks (FNNs) in order to test the algorithm's efficiency in decreasing the issues of local minima trapping and existing evolutionary learning methods' poor convergence rate. A novel method GSADMSPSO distributes the primary population of masses into smaller subswarms, according to the proposed algorithm, and also stabilizes them by offering a new neighborhood plan. At this time, each agent (particle) increases its position and velocity by using the suggested algorithm's global search capability. The fundamental concept is to combine GSA's ability with DMSPSO's to improve the performance of a given algorithm's exploration and exploitation. The suggested algorithm's performance on a range of well-known benchmark test functions, GSA, and its variations is compared. The results of the experiments suggest that the proposed method outperforms the other variants in terms of convergence speed and avoiding local minima; FNNs are being trained.
Collapse
|
8
|
|
9
|
AutoRWN: automatic construction and training of random weight networks using competitive swarm of agents. Neural Comput Appl 2021. [DOI: 10.1007/s00521-020-05329-0] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
|
10
|
Kumar R, Singh L, Tiwari R. Path planning for the autonomous robots using modified grey wolf optimization approach. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2021. [DOI: 10.3233/jifs-201926] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
Path planning for robots plays a vital role to seek the most feasible path due to power requirement, environmental factors and other limitations. The path planning for the autonomous robots is tedious task as the robot needs to locate a suitable path to move between the source and destination points with multifaceted nature. In this paper, we introduced a new technique named modified grey wolf optimization (MGWO) algorithm to solve the path planning problem for multi-robots. MGWO is modified version of conventional grey wolf optimization (GWO) that belongs to the category of metaheuristic algorithms. This has gained wide popularity for an optimization of different parameters in the discrete search space to solve various problems. The prime goal of the proposed methodology is to determine the optimal path while maintaining a sufficient distance from other objects and moving robots. In MGWO method, omega wolves are treated equally as those of delta wolves in exploration process that helps in escalating the convergence speed and minimizing the execution time. The simulation results show that MGWO gives satisfactory performance than other state of art methods for path planning of multiple mobile robots. The performance of the proposed method is compared with the standard evolutionary algorithms viz., Particle Swarm Optimization (PSO), Intelligent BAT Algorithm (IBA), Grey Wolf Optimization (GWO), and Variable Weight Grey Wolf Optimization (VW-GWO) and yielded better results than all of these.
Collapse
Affiliation(s)
- Rajeev Kumar
- Research Scholar, Dr. A.P.J. Abdul Kalam Technical University, Lucknow, U.P., India
| | - Laxman Singh
- Department of Electronics and Communication Engineering, Noida Institute of Engineering, & Technology, Greater Noida, U.P., India
| | - Rajdev Tiwari
- Department of Computer Science & Engineering, GNIOT Group of Institutions, Greater Noida, U.P., India
| |
Collapse
|
11
|
Askari Q, Younas I. Political Optimizer Based Feedforward Neural Network for Classification and Function Approximation. Neural Process Lett 2021. [DOI: 10.1007/s11063-020-10406-5] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
|
12
|
del Río AH, Aranguren I, Oliva D, Elaziz MA, Cuevas E. Efficient image segmentation through 2D histograms and an improved owl search algorithm. INT J MACH LEARN CYB 2020. [DOI: 10.1007/s13042-020-01161-z] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
13
|
Pelusi D, Mascella R, Tallini L, Nayak J, Naik B, Deng Y. Improving exploration and exploitation via a Hyperbolic Gravitational Search Algorithm. Knowl Based Syst 2020. [DOI: 10.1016/j.knosys.2019.105404] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/25/2022]
|
14
|
An automated computer-aided diagnosis system for classification of MR images using texture features and gbest-guided gravitational search algorithm. Biocybern Biomed Eng 2020. [DOI: 10.1016/j.bbe.2020.03.003] [Citation(s) in RCA: 10] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/26/2022]
|
15
|
Chao Z, Kim HJ. Removal of computed tomography ring artifacts via radial basis function artificial neural networks. Phys Med Biol 2019; 64:235015. [PMID: 31639777 DOI: 10.1088/1361-6560/ab5035] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/11/2022]
Abstract
Ring artifacts in computed tomography (CT) images are caused by the undesirable response of detector pixels, which leads to the degradation of CT images. Accordingly, it affects the image interpretation, post-processing, and quantitative analysis. In this study, a radial basis function neural network (RBFNN) was used to remove ring artifacts. The proposed method employs polar coordinate transformation. First, ring artifacts were transformed into linear artifacts by polar coordinate transformation. Then, smoothing operators were applied to locate these artifacts exactly. Subsequently, RBFNN was operated on each linear artifact. The neuron numbers of the input, hidden, and output layers of the neural network were 8, 40, and 1, respectively. Neurons in the input layer were selected according to the characteristics of the artifact itself and its relationship with the surrounding normal pixels. For the training of the neural network, a hybrid of adaptive gradient descent algorithm (AGDA) and gravitational search algorithm (GSA) was adopted. After the corrected image was obtained using the updated neural network, the inverse coordinate transformation was implemented. The experimental data were divided into simulated ring artifacts and real ring artifacts, which were based on brain and abdomen CT images. Compared with current artifact removal methods, the proposed method removed ring artifacts more effectively and retained the maximum detail of normal tissues. In addition, for index analysis, the performance of proposed method was superior to that of the other methods.
Collapse
Affiliation(s)
- Zhen Chao
- Department of Radiation Convergence Engineering, College of Health Science, Yonsei University, 1 Yonseidae-gil, Wonju, Gangwon, 220-710, Republic of Korea
| | | |
Collapse
|
16
|
Huang ML, Chou YC. Combining a gravitational search algorithm, particle swarm optimization, and fuzzy rules to improve the classification performance of a feed-forward neural network. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2019; 180:105016. [PMID: 31442736 DOI: 10.1016/j.cmpb.2019.105016] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/02/2019] [Revised: 07/31/2019] [Accepted: 08/05/2019] [Indexed: 06/10/2023]
Abstract
BACKGROUND AND OBJECTIVE A feed-forward neural network (FNN) is a type of artificial neural network that has been widely used in medical diagnosis, data mining, stock market analysis, and other fields. Many studies have used FNN to develop medical decision-making systems to assist doctors in clinical diagnosis. The aim of the learning process in FNN is to find the best combination of connection weights and biases to achieve the minimum error. However, in many cases, FNNs converge to the local optimum but not the global optimum. Using open disease datasets, the purpose of this study was to optimize the connection weights and biases of the FNN to minimize the error and improve the accuracy of disease diagnosis. METHOD In this study, the chronic kidney disease (CKD) and mesothelioma (MES) disease datasets from the University of California Irvine (UCI) machine learning repository were used as research objects. This study applied the FNN to learn the features of each datum and used particle swarm optimization (PSO) and a gravitational search algorithm (GSA) to optimize the weights and biases of the FNN classifiers based on the algorithms inspired by the observation of natural phenomena. Moreover, fuzzy rules were used to optimize the parameters of the GSA to improve the performance of the algorithm in the classifier. RESULTS When applied to the CKD dataset, the accuracies of PSO and GSA were 99%. By using fuzzy rules to optimize the GSA parameter, the accuracy of fuzzy-GSA was 99.25%. The accuracies of the combined algorithms PSO-GSA and fuzzy-PSO-GSA reached 100%. In the MES disease dataset, all methods exhibited good performance with 100% accuracy. CONCLUSIONS This study used PSO, GSA, fuzzy-GSA, PSO-GSA, and fuzzy-PSO-GSA on CKD and MES disease datasets to identify the disease, and the performance of different algorithms was explored. Compared with other methods in the literature, our proposed method achieved higher accuracy.
Collapse
Affiliation(s)
- Mei-Ling Huang
- Department of Industrial Engineering & Management, National Chin-Yi University of Technology, Taichung, Taiwan.
| | - Yueh-Ching Chou
- Department of Industrial Engineering & Management, National Chin-Yi University of Technology, Taichung, Taiwan
| |
Collapse
|
17
|
Al-Fakih AM, Algamal ZY, Lee MH, Aziz M, Ali HTM. A QSAR model for predicting antidiabetic activity of dipeptidyl peptidase-IV inhibitors by enhanced binary gravitational search algorithm. SAR AND QSAR IN ENVIRONMENTAL RESEARCH 2019; 30:403-416. [PMID: 31122062 DOI: 10.1080/1062936x.2019.1607899] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/29/2019] [Accepted: 04/11/2019] [Indexed: 06/09/2023]
Abstract
Time-varying binary gravitational search algorithm (TVBGSA) is proposed for predicting antidiabetic activity of 134 dipeptidyl peptidase-IV (DPP-IV) inhibitors. To improve the performance of the binary gravitational search algorithm (BGSA) method, we propose a dynamic time-varying transfer function. A new control parameter, μ , is added in the original transfer function as a time-varying variable. The TVBGSA-based model was internally and externally validated based on Qint2 , QLGO2 , QBoot2 , MSEtrain , Qext2 , MSEtest , Y-randomization test, and applicability domain evaluation. The validation results indicate that the proposed TVBGSA model is robust and not due to chance correlation. The descriptor selection and prediction performance of TVBGSA outperform BGSA method. TVBGSA shows higher Qint2 of 0.957, QLGO2 of 0.951, QBoot2 of 0.954, Qext2 of 0.938, and lower MSEtrain and MSEtest compared to obtained results by BGSA, indicating the best prediction performance of the proposed TVBGSA model. The results clearly reveal that the proposed TVBGSA method is useful for constructing reliable and robust QSARs for predicting antidiabetic activity of DPP-IV inhibitors prior to designing and experimental synthesizing of new DPP-IV inhibitors.
Collapse
Affiliation(s)
- A M Al-Fakih
- a Department of Chemistry, Faculty of Science , Universiti Teknologi Malaysia , Johor , Malaysia
- b Department of Chemistry, Faculty of Science , Sana'a University , Sana'a , Yemen
| | - Z Y Algamal
- c Department of Statistics and Informatics , University of Mosul , Mosul , Iraq
| | - M H Lee
- d Department of Mathematical Sciences, Faculty of Science , Universiti Teknologi Malaysia , Johor , Malaysia
| | - M Aziz
- a Department of Chemistry, Faculty of Science , Universiti Teknologi Malaysia , Johor , Malaysia
- e Advanced Membrane Technology Centre , Universiti Teknologi Malaysia , Johor , Malaysia
| | - H T M Ali
- f College of Computers and Information Technology , Nawroz University , Kurdistan region , Iraq
| |
Collapse
|
18
|
Selfish herds optimization algorithm with orthogonal design and information update for training multi-layer perceptron neural network. APPL INTELL 2019. [DOI: 10.1007/s10489-018-1373-1] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/03/2023]
|
19
|
|
20
|
Rajput SS, Bohat VK, Arya KV. Grey wolf optimization algorithm for facial image super-resolution. APPL INTELL 2018. [DOI: 10.1007/s10489-018-1340-x] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|