Asynchronous Simulated Kalman Filter Optimization Algorithm

 
 
 
  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract


    Simulated Kalman filter (SKF) is an optimization algorithm which is inspired by Kalman filtering method. SKF was introduced as synchronous population-based algorithm. This work introduced a new variation of SKF which is SKF with asynchronous update mechanism, asynchronous-SKF (ASKF). In contrast to the synchronous implementation where the whole population go through each optimization step as a group, in ASKF an agent starts its optimization steps only after its preceding agent has completed all optimization steps. The performance of ASKF is compared against SKF using CEC2014 benchmark functions, where the ASKF is found to perform significantly better than the original SKF.

     

     


  • Keywords


    Asynchronous; Simulated Kalman Filter; Optimization.

  • References


      [1] Osman IH & Laporte G (1996), Metaheuristics : A Bibliography, Ann. Oper. Res., Vol. 63, No. 5, pp. 513–628.

      [2] Ibrahim Z, Abdul Aziz NH, Ab. Aziz NA, Razali S, Shapiai MI, Nawawi SW & Mohamad MS (2015), A Kalman Filter Approach for Solving Unimodal Optimization Problems, ICIC Express Letters, Vol. 9, Issue 12, pp. 3415-3422.

      [3] Md Yusof Z, Ibrahim I, Satiman SN, Ibrahim Z, Abd Aziz NH, & Ab Aziz NA, BSKF: Binary Simulated Kalman Filter, Third International Conference on Artificial Intelligence, Modelling and Simulation, (2015), pp. 77-81.

      [4] Md Yusof Z, Ibrahim I, Ibrahim Z, Abas KH, Ab Aziz NA, Abd Aziz NH & Mohamad MS, Local Optimum Distance Evaluated Simulated Kalman Filter for Combinatorial Optimization Problems, The National Conference for Postgraduate Research, Pekan, Pahang, Malaysia, (2016), pp. 892-901.

      [5] Md Yusof Z, Ibrahim Z, Ibrahim I, Mohd Azmi KZ, Ab. Aziz NA, Abd Aziz NH & Mohamad MS (2016), Angle Modulated Simulated Kalman Filter Algorithm for Combinatorial Optimization Problems, ARPN Journal of Engineering and Applied Sciences, Vol. 11, No. 7, pp. 4854-4859.

      [6] Md Yusof Z, Ibrahim I, Ibrahim Z, Abas KH, Sudin S, Ab. Aziz NA, Abdul Aziz NH & Mohamad MS, Three Approaches to Solve Combinatorial Optimization Problems using Simulated Kalman Filter, The National Conference for Postgraduate Research, Pekan, Pahang, Malaysia, (2016), pp. 951–960.

      [7] Md Yusof Z, Ibrahim Z, Ibrahim I, Mohd Azmi KZ, Ab. Aziz NA, Abd Aziz NH & Mohamad MS (2016), Distance Evaluated Simulated Kalman Filter for Combinatorial Optimization Problems, ARPN Journal of Engineering and Applied Sciences, Vol. 11, No. 7, pp. 4904-4910.

      [8] Muhammad B, Ibrahim Z, Mohd Azmi KZ, Abas KH, Ab. Aziz NA, Abd Aziz NH & Mohamad MS, Four Different Methods to Hybrid Simulated Kalman Filter (SKF) with Particle Swarm Optimization (PSO), The National Conference for Postgraduate Research, Pekan, Pahang, Malaysia, (2016), pp. 843-853.

      [9] Muhammad B, Ibrahim Z, Ghazali KH, Mohd Azmi KZ, Ab. Aziz NA, Abd Aziz NH & Mohamad MS (2015), A New Hybrid Simulated Kalman Filter and Particle Swarm Optimization for Continuous Numerical Optimization Problems, ARPN Journal of Engineering and Applied Sciences, Vol. 10, No. 22, pp. 17171-17176.

      [10] Muhammad B, Ibrahim Z, Mohd Azmi KZ, Abas KH, Ab Aziz NA, Abd Aziz NH & Mohamad MS, Four Different Methods to Hybrid Simulated Kalman Filter (SKF) with Gravitational Search Algorithm (GSA), The National Conference for Postgraduate Research, Pekan, Pahang, Malaysia, (2016), pp. 854-864.

      [11] Muhammad B, Ibrahim Z, Mat Jusof MF, Ab Aziz NA, Abd Aziz NH & Mokhtar N, A Hybrid Simulated Kalman Filter - Gravitational Search Algorithm (SKF-GSA), International Conference on Artificial Life and Robotics, (2017), pp. 707-710.

      [12] Ab Rahman T, Ibrahim Z, Ab. Aziz NA, Zhao S & Abdul Aziz NH (2018), Single-Agent Finite Impulse Response Optimizer for Numerical Optimization Problems, IEEE Access, Vol. 6, pp. 9358-9374.

      [13] Dogan B & Olmez T (2015), A New Metaheuristic for Numerical Function Optimization: Vortex Search Algorithm, Inf. Sci. (Ny)., Vol. 293, pp. 125-145.

      [14] Abdul Aziz NH, Ibrahim Z, Ab. Aziz NA, Mohamad MS & Watada J (2018), Single-solution simulated Kalman filter algorithm for global optimisation problems, Sadhana, Vol. 123, No. 4, pp. 2333–2335.

      [15] Mirjalili S, Mirjalili SM & Lewis A (2014), Grey Wolf Optimizer, Adv. Eng. Softw., Vol. 69, pp. 46-61.

      [16] Ab. Aziz NA, Mubin M, Ibrahim Z & Nawawi SW (2015), Statistical Analysis for Swarm Intelligence - Simplified, Int. J. Futur. Comput. Commun., Vol. 4, No. 3, pp. 193-197, 2015.

      [17] Liang JJ, Qu BY & Suganthan PN, Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization (2013).



 

View

Download

Article ID: 22478
 
DOI: 10.14419/ijet.v7i4.27.22478




Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.