Advertisement

InECCE2019 pp 113-126 | Cite as

A Diversity-Based Adaptive Synchronous-Asynchronous Switching Simulated Kalman Filter Optimizer

  • Nor Azlina Ab. Aziz
  • Nor Hidayati Abdul Aziz
  • Badaruddin MuhammadEmail author
  • Zuwairie Ibrahim
  • Marizan Mubin
  • Norrima Mokhtar
  • Mohd Saberi Mohamad
Conference paper
  • 21 Downloads
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 632)

Abstract

The original Simulated Kalman Filter (SKF) is an optimizer that employs synchronous update mechanism. 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. Recent study found that the original SKF is subjected to premature convergence. Thus, synchronous and asynchronous mechanisms are combined in SKF to address the premature convergence problem in SKF. At first, the SKF starts with synchronous update. If no improved solution is found, the SKF changes its update mechanism. The decision to switch from synchronous to asynchronous or vice versa is made based on the information of the population. In this paper, population’s diversity is used as switching indicator. Using the CEC2014 benchmark test suite, experimental results indicate that the proposed diversity-based adaptive switching synchronous-asynchronous SKF outperforms the original SKF significantly.

Keywords

Simulated kalman filter Synchronous Asynchronous 

Notes

Acknowledgements

This research is supported by the Fundamental Research Grant Scheme awarded by the Ministry of Higher Education Malaysia to Universiti Malaysia Pahang (RDU170106).

References

  1. 1.
    Toscano R, Lyonnet P (2009) Heuristic Kalman algorithm for solving optimization problems. IEEE Trans Syst Man Cybern Part B (Cybern) 39(5):1231–1244Google Scholar
  2. 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 Lett 9:3415–3422Google Scholar
  3. 3.
    Ibrahim Z, Abdul Aziz NH, Ab Aziz NA, Razali R, Mohamad MS (2016) Simulated Kalman filter: a novel estimation-based metaheuristic optimization algorithm. Adv Sci Lett 22:2941–2946CrossRefGoogle Scholar
  4. 4.
    Abd Aziz NH, Ibrahim Z, Razali S, Ab Aziz NA (2016) Estimation-based metaheuristics: a new branch of computational intelligence. In: The national conference for postgraduate research 2016, NCON-PGR. vol 1, pp 469–476Google Scholar
  5. 5.
    Kalman RE (1960) A new approach to linear filtering and prediction problems. ASME J Basic Eng 82:35–45MathSciNetCrossRefGoogle Scholar
  6. 6.
    Abd Aziz NH, Ibrahim Z, Razali, Bakare TA, Ab Aziz NA (2016) How important the error covariance in simulated Kalman filter?. In: The national conference for postgraduate research 2016, NCON-PGR, vol 1, pp 315–320Google Scholar
  7. 7.
    Abd Aziz NH, Ab Aziz NA, Mat Jusof MF, Razali S, Ibrahim Z, Adam A, Shapiai MI (2018) An analysis on the number of agents towards the performance of the simulated Kalman filter optimizer. In: 8th international conference on intelligent systems, modelling and simulation, vol 1, pp 16–21Google Scholar
  8. 8.
    Md Yusof Z, Ibrahim I, Satiman SN, Ibrahim Z, Abd Aziz NH, Ab. Aziz NA (2015) BSKF: binary simulated Kalman filter. In: Third international conference on artificial intelligence, modelling and simulation, pp 77–81Google Scholar
  9. 9.
    Md Yusof Z, Ibrahim I, Ibrahim Z, Abas KH, Ab Aziz NA, Abd Aziz NH, Mohamad MS (2016) Local optimum distance evaluated simulated Kalman filter for combinatorial optimization problems. In: The national conference for postgraduate research 2016, NCON-PGR, vol 1, pp 892–901Google Scholar
  10. 10.
    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 J Eng Appl Sci 11:4904–4910Google Scholar
  11. 11.
    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 J Eng Appl Sci 11:4854–4859Google Scholar
  12. 12.
    Muhammad B, Ibrahim Z, Mat Jusof MF, Ab Aziz NA, Abd Aziz NH, Mokhtar N (2017) A hybrid simulated Kalman filter—gravitational search algorithm (SKF-GSA). In: International conference on artificial life and robotics, pp 707–710Google Scholar
  13. 13.
    Muhammad B, Ibrahim I, Mohd Azmi KZ, Abas KH, Ab Aziz NA, Abd Aziz NH, Mohamad MS (2016) Performance evaluation of hybrid SKF algorithms: hybrid SKF-PSO and hybrid SKF-GSA. In: The national conference for postgraduate research 2016, NCON-PGR, vol 1, pp 865–874Google Scholar
  14. 14.
    Muhammad B, Ibrahim I, Mohd Azmi KZ, Abas KH, Ab Aziz NA, Abd Aziz NH, Mohamad MS (2016) Four different methods to hybrid simulated Kalman filter (SKF) with particle swarm optimization (PSO). In: The national conference for postgraduate research 2016, NCON-PGR. vol 1, pp 843–853Google Scholar
  15. 15.
    Muhammad B, Ibrahim I, Mohd Azmi KZ, Abas KH, Ab Aziz NA, Abd Aziz NH, Mohamad MS (2016) Four different methods to hybrid simulated Kalman filter (SKF) with gravitational search algorithm (GSA). In: The national conference for postgraduate research 2016, NCON-PGR, vol 1, pp 854–864Google Scholar
  16. 16.
    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 J Eng Appl Sci 10:17171–17176Google Scholar
  17. 17.
    Ibrahim Z, Mohd Azmi KZ, Ab Aziz NA, Abd Aziz NH, Muhammad B, Mat Jusof MF, Shapiai MI (2018) An oppositional learning prediction operator for simulated Kalman filter. In: The 3rd international conference on computational intelligence and applications, vol 1, pp 139–143Google Scholar
  18. 18.
    Abd Aziz NH, Ibrahim Z, Ab Aziz NA, Razali S (2017) Parameter-less simulated Kalman filter. Int J Softw Eng Comput Syst 3:129–137CrossRefGoogle Scholar
  19. 19.
    Abd Aziz NH, Ab Aziz NA, Ibrahim Z, Razali S, Mat Jusof MF, Abas KH, Mohamad MS, Mokhtar N (2017) Simulated Kalman filter with randomized Q and R parameters. In: International conference on artificial life and robotics, pp 711–714Google Scholar
  20. 20.
    Lazarus K, Noordin NH, Mat Jusof MF, Ibrahim Z, Abas KH (2017) Adaptive beamforming algorithm based on a simulated Kalman filter. Int J Simul Syst Sci Technol (18):10.1–10.5Google Scholar
  21. 21.
    Lazarus K, Noordin NH, Mohd Azmi KZ, Abd Aziz NH, Ibrahim Z (2016) Adaptive beamforming algorithm based on generalized opposition-based simulated Kalman filter. In: The national conference for postgraduate research 2016, Ncon-Pgr, pp 1–9Google Scholar
  22. 22.
    Lazarus K, Noordin NH, Ibrahim Z, Mat Jusof MF, Mohd Faudzi MA, Subari N (2017) An opposition-based simulated Kalman filter algorithm for adaptive beamforming. In: IEEE international conference on applied system innovation, pp 91–94Google Scholar
  23. 23.
    Lazarus, K., Noordin, N.H., Ibrahim, Z., Abas, K.H.: Adaptive beamforming algorithm based on simulated Kalman filter. ASIA Multi Conference On Modelling And Simulation, pp. 19–23 (2016)Google Scholar
  24. 24.
    Md Yusof Z, Satiman SN, Mohd Azmi KZ, Muhammad B, Razali S, Ibrahim Z, Aspar Z, Ismail S (2015) Solving airport gate allocation problem using simulated Kalman filter. In: International conference on knowledge transfer, pp 121–127Google Scholar
  25. 25.
    Mohd Azmi KZ, Md Yusof Z, Satiman SN, Muhammad B, Razali S, Ibrahim Z, Ab Aziz NA, Abd Aziz NH (2016) Solving airport gate allocation problem using angle modulated simulated Kalman filter. In: The national conference for postgraduate research 2016, NCON-PGR, pp 875–885Google Scholar
  26. 26.
    Muhammad B, Mat Jusof MF, Shapiai MI, Adam A, Md Yusof Z, Mohd Azmi KZ, Abd Aziz NH, Ibrahim Z, Mokhtar N (2018) Feature selection using binary simulated Kalman filter for peak classification of EEG signals. In: 8th international conference on intelligent systems, modelling and simulation, pp 1–6Google Scholar
  27. 27.
    Adam A, Ibrahim Z, Mokhtar N, Shapiai MI, Mubin M, Saad I (2016) Feature selection using angle modulated simulated Kalman filter for peak classification of EEG signals. SpringerPlus (5):1520Google Scholar
  28. 28.
    Muhammad B, Mohd Azmi KZ, Ibrahim Z, Mohd Faudzi AA, Pebrianti D (2018) Simultaneous computation of model order and parameter estimation for system identification based on opposition-based simulated Kalman filter. In: SICE international symposium on control systems, pp 105–112Google Scholar
  29. 29.
    Mohd Azmi KZ, Ibrahim Z, Pebrianti D (2017) Simultaneous computation of model order and parameter estimation for ARX model based on single and multi swarm simulated Kalman filter. J Telecommun, Electron, Comput Eng 9:151–155Google Scholar
  30. 30.
    Ann NQ, Pebrianti D, Bayuaji L, Daud MR, Samad R, Ibrahim Z, Hamid R, Syafrullah M (2018) SKF-based image template matching for distance measurement by using stereo vision. In: Intelligent manufacturing and mechatronics, pp 439–447Google Scholar
  31. 31.
    Ann NQ, Pebrianti D, Ibrahim Z, Mat Jusof MF, Bayuaji L, Abdullah NRH (2018) Illumination-invariant image matching based on simulated Kalman filter (SKF). J Telecommun Electron Comput Eng (10):31–36Google Scholar
  32. 32.
    Mustapa A, Md Yusof Z, Adam A, Muhammad B, Ibrahim Z (2018) Solving assembly sequence planning using angle modulated simulated Kalman filter. In: IOP conference series: materials, science, and engineering, vol 319, p 012044Google Scholar
  33. 33.
    Muhammad B, Pebrianti D, Abdul Ghani N, Abd Aziz NH, Ab Aziz NA, Mohamad MS, Shapiai MI, Ibrahim Z (2018) An application of simulated Kalman filter optimization algorithm for parameter tuning in proportional-integral-derivative controllers for automatic voltage regulator system. In: SICE international symposium on control systems, pp 113–120Google Scholar
  34. 34.
    Abd Aziz NH, Ab Aziz NA, Ibrahim Z, Razali S, Abas KH, Mohamad MS (2016) A Kalman filter approach to PCB drill path optimization problem. In: IEEE conference on systems, process and control, pp 33–36Google Scholar
  35. 35.
    Abd Aziz NH, Ibrahim Z, Ab Aziz NA, Md Yusof Z, Mohamad MS (2018) Single-solution simulated Kalman filter algorithm for routing in printed circuit board drilling process. In: Intelligent manufacturing and mechatronics, pp 649–655Google Scholar
  36. 36.
    Kaucic M (2013) A multi-start opposition-based particle swarm optimization algorithm with adaptive velocity for bound constrained global optimization. J Global Optim 55:165–188MathSciNetCrossRefGoogle Scholar
  37. 37.
    Zhan Z-H, Zhang J, Li Y, Chung HS-H (2009) Adaptive particle swarm optimization. IEEE Trans Syst Man Cybern-Part B Cybern 39:1362–1381CrossRefGoogle Scholar
  38. 38.
    Liu C, Ouyang C (2010) An adaptive fuzzy weight PSO algorithm. In: Fourth international conference on genetic and evolutionary computing, pp 8–10Google Scholar
  39. 39.
    Mohd Azmi KZ, Ibrahim Z, Pebrianti D, Mat Jusof MF, Abdul Aziz NH, Ab. Aziz NA (2019) Enhancing simulated Kalman filter algorithm using current optimum opposition-based learning. Mekatronika 1(1):1–13Google Scholar
  40. 40.
    Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. In: Journal of global optimization. Tech. Rep. 201311. Computational intelligence laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, SingaporeGoogle Scholar
  41. 41.
    García S, Molina D, Lozano M, Herrera F (2008) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2015 special session on real parameter optimization. J Heuristics 15:617–644CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Nor Azlina Ab. Aziz
    • 1
  • Nor Hidayati Abdul Aziz
    • 1
  • Badaruddin Muhammad
    • 2
    Email author
  • Zuwairie Ibrahim
    • 2
  • Marizan Mubin
    • 3
  • Norrima Mokhtar
    • 3
  • Mohd Saberi Mohamad
    • 4
  1. 1.Multimedia UniversityMelakaMalaysia
  2. 2.Universiti Malaysia PahangPahangMalaysia
  3. 3.University of MalayaKuala LumpurMalaysia
  4. 4.Universiti Malaysia KelantanKelantanMalaysia

Personalised recommendations