Hybrid Sine Cosine and Fitness Dependent Optimizer for Global Optimization
Open Access
- 7 September 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 9, 128601-128622
Abstract
The fitness-dependent optimizer (FDO), a newly proposed swarm intelligent algorithm, is focused on the reproductive mechanism of bee swarming and collective decision-making. To optimize the performance, FDO calculates velocity (pace) differently. FDO calculates weight using the fitness function values to update the search agent position during the exploration and exploitation phases. However, the FDO encounters slow convergence and unbalanced exploitation and exploration. Hence, this study proposes a novel hybrid of the sine cosine algorithm and fitness-dependent optimizer (SC-FDO) for updating the velocity (pace) using the sine cosine scheme. This proposed algorithm, SC-FDO, has been tested over 19 classical and 10 IEEE Congress of Evolutionary Computation (CEC-C06 2019) benchmark test functions. The findings revealed that SC-FDO achieved better performances in most cases than the original FDO and well-known optimization algorithms. The proposed SC-FDO improved the original FDO by achieving a better exploit-explore tradeoff with a faster convergence speed. The SC-FDO was applied to the missing data estimation cases and refined the missingness as optimization problems. This is the first time, to our knowledge, that nature-inspired algorithms have been considered for handling time series datasets with low and high missingness problems (10%-90%). The impacts of missing data on the predictive ability of the proposed SC-FDO were evaluated using a large weather dataset from 1985 until 2020. The results revealed that the imputation sensitivity depends on the percentages of missingness and the imputation models. The findings demonstrated that the SC-FDO based multilayer perceptron (MLP) trainer outperformed the other three optimizer trainers with the highest average accuracy of 90% when treating the high-low missingness in the dataset.Keywords
Funding Information
- Universiti Teknologi Malaysia (UTM) under Research University Grant (Vot-20H04)
- Malaysia Research University Network (Vot 4L876)
- Ministry of Higher Education through the Fundamental Research Grant Scheme (Vot FRGS/1/2018/ICT04/UTM/01/1)
- Specific Research Project (SPEV) through the Faculty of Informatics and Management, University of Hradec Kralove, Czech Republic (2102-2021)
- Skim Latihan Akademik IPTA (SLAI) Scholarship through the Ministry of Higher Education Malaysia
This publication has 41 references indexed in Scilit:
- The Whale Optimization AlgorithmAdvances in Engineering Software, 2016
- SCA: A Sine Cosine Algorithm for solving optimization problemsKnowledge-Based Systems, 2016
- Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigmKnowledge-Based Systems, 2015
- Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problemsNeural Computing and Applications, 2015
- How effective is the Grey Wolf optimizer in training multi-layer perceptronsApplied Intelligence, 2015
- Particle swarm optimization2014
- Grey Wolf OptimizerAdvances in Engineering Software, 2014
- Effect of missing data on performance of learning algorithms for hydrologic predictions: Implications to an imputation techniqueWater Resources Research, 2007
- No free lunch theorems for optimizationIEEE Transactions on Evolutionary Computation, 1997
- Genetic AlgorithmsScientific American, 1992