A Fitness-Based Adaptive Synchronous-Asynchronous Switching in Simulated Kalman Filter Optimizer

Simulated Kalman Filter (SKF) is a population-based optimizer introduced in 2015 that is based on Kalman filtering, which consists of prediction, measurement, and estimation processes. The original SKF algorithm employs synchronous update mechanism in which the agents in SKF update their solutions after all fitness calculations, prediction process, and measurement process are completed. An alternative to synchronous update is asynchronous update. In asynchronous update, only one agent does fitness calculation, prediction, measurement, and estimation processes at one time. In this study, synchronous and asynchronous mechanisms are combined in SKF. At first, the SKF starts with synchronous update. If no improved solution is found, the SKF changes its update mechanism. Using the CEC2014 benchmark test suite, experimental results indicate that the proposed adaptive switching synchronous-asynchronous SKF outperforms the original SKF significantly.

[1]  Abas Khairul Hamimah,et al.  Four Different Methods to Hybrid Simulated Kalman Filter (SKF) with Gravitational Search Algorithm (GSA) , 2016 .

[2]  Zuwairie Ibrahim,et al.  PARAMETER-LESS SIMULATED KALMAN FILTER , 2017 .

[3]  Mohd Ibrahim Shapiai,et al.  An Analysis on the Number of Agents Towards the Performance of the Simulated Kalman Filter Optimizer , 2018, 2018 8th International Conference on Intelligent Systems, Modelling and Simulation (ISMS).

[4]  Mohd Saberi Mohamad,et al.  A Kalman Filter approach to PCB drill path optimization problem , 2016, 2016 IEEE Conference on Systems, Process and Control (ICSPC).

[5]  Ibrahim Zuwairie,et al.  Estimation-based Metaheuristics: A New Branch of Computational Intelligence , 2016 .

[6]  Mohd Ibrahim Shapiai,et al.  Feature Selection Using Binary Simulated Kalman Filter for Peak Classification of EEG Signals , 2018, 2018 8th International Conference on Intelligent Systems, Modelling and Simulation (ISMS).

[7]  Ibrahim Zuwairie,et al.  BSKF: Binary Simulated Kalman Filter , 2015 .

[8]  Muhammad Badaruddin,et al.  Performance Evaluation of Hybrid SKF Algorithms: Hybrid SKF-PSO and Hybrid SKF-GSA , 2016 .

[9]  Ibrahim Zuwairie,et al.  Adaptive Beamforming Algorithm based on Generalized Opposition-based Simulated Kalman Filter , 2016 .

[10]  Zuwairie Ibrahim,et al.  An Opposition-based Simulated Kalman Filter algorithm for adaptive beamforming , 2017, 2017 International Conference on Applied System Innovation (ICASI).

[11]  Mohd Saberi Mohamad,et al.  Simulated Kalman Filter with Randomized Q and R Parameters , 2017 .

[12]  Dwi Pebrianti,et al.  Illumination-Invariant Image Matching Based on Simulated Kalman Filter (SKF) Algorithm , 2018 .

[13]  Ibrahim Zuwairie,et al.  Distance evaluated simulated kalman filter for combinatorial optimization problems , 2016 .

[14]  Dwi Pebrianti,et al.  Simultaneous computation of model order and parameter estimation for system identification based on opposition-based simulated Kalman filter , 2018, 2018 SICE International Symposium on Control Systems (SICE ISCS).

[15]  Khairul Hamimah Abas,et al.  Adaptive Beamforming Algorithm Based on a Simulated Kalman Filter , 2017 .

[16]  Ibrahim Zuwairie,et al.  Simulated Kalman Filter: A Novel Estimation-based Metaheuristic Optimization Algorithm , 2016 .

[17]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, ANTS Conference.

[18]  Muhammad Badaruddin,et al.  Solving Airport Gate Allocation Problem Using Angle Modulated Simulated Kalman Filter , 2016 .

[19]  Dwi Pebrianti,et al.  SKF-Based Image Template Matching for Distance Measurement by Using Stereo Vision , 2018 .

[20]  Mohd Saberi Mohamad,et al.  An application of simulated Kalman filter optimization algorithm for parameter tuning in proportional-integral-derivative controllers for automatic voltage regulator system , 2018, 2018 SICE International Symposium on Control Systems (SICE ISCS).

[21]  Zuwairie Ibrahim,et al.  A Hybrid Simulated Kalman Filter - Gravitational Search Algorithm (SKF-GSA) , 2017 .

[22]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[23]  Gilbert Laporte,et al.  Metaheuristics: A bibliography , 1996, Ann. Oper. Res..

[24]  Marizan Mubin,et al.  Feature selection using angle modulated simulated Kalman filter for peak classification of EEG signals , 2016, SpringerPlus.

[25]  Chunjuan Ouyang,et al.  An Adaptive Fuzzy Weight PSO Algorithm , 2010, 2010 Fourth International Conference on Genetic and Evolutionary Computing.

[26]  Muhammad Badaruddin,et al.  Solving Airport Gate Allocation Problem using Simulated Kalman Filter , 2016 .

[27]  Mohd Saberi Mohamad,et al.  A Kalman filter approach for solving unimodal optimization problems , 2015 .

[28]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[29]  Mohd Saberi Mohamad,et al.  Simultaneous Computation of Model Order and Parameter Estimation for Arx Model Based on Single Swarm and Multi Swarm Simulated Kalman Filter , 2017 .

[30]  Ibrahim Zuwairie,et al.  Local Optimum Distance Evaluated Simulated Kalman Filter For Combinatorial Optimization Problems , 2016 .

[31]  Zuwairie Ibrahim,et al.  Single-solution simulated Kalman Filter algorithm for routing in printed circuit board drilling process , 2018 .

[32]  Mohd Saberi Mohamad,et al.  A New Hybrid Simulated Kalman Filter and Particle Swarm Optimization for Continuous Numerical Optimization Problems , 2015 .

[33]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[34]  Mohd Ibrahim Shapiai,et al.  An Oppositional Learning Prediction Operator for Simulated Kalman Filter , 2018, 2018 3rd International Conference on Computational Intelligence and Applications (ICCIA).

[35]  Massimiliano Kaucic.  A multi-start opposition-based particle swarm optimization algorithm with adaptive velocity for bound constrained global optimization , 2013, J. Glob. Optim..

[36]  Ibrahim Zuwairie,et al.  How Important the Error Covariance in Simulated Kalman Filter , 2016 .

[37]  Asrul Adam,et al.  Solving Assembly Sequence Planning using Angle Modulated Simulated Kalman Filter , 2018 .

[38]  Mohd Saberi Mohamad,et al.  Angle Modulated Simulated Kalman Filter Algorithm for Combinatorial Optimization Problems , 2016 .

[39]  Muhammad Badaruddin,et al.  Four Different Methods to Hybrid Simulated Kalman Filter (SKF) with Particle Swarm Optimization (PSO) , 2016 .