Estimation-based Metaheuristics: A New Branch of Computational Intelligence

In this paper, a new branch of computational intelligence named estimation-based metaheuristic is introduced. Metaheuristic algorithms can be classified based on their source of inspiration. Besides biology, physics and chemistry, state estimation algorithm also has become a source of inspiration for developing metaheuristic algorithms. Inspired by the estimation capability of Kalman Filter, Simulated Kalman Filter, SKF, uses a population of agents to make estimations of the optimum. Each agent in SKF acts as a Kalman Filter. By adapting the standard Kalman Filter framework, each individual agent finds an optimization solution by using a simulated measurement process that is guided by a best-so-far solution as a reference. Heuristic Kalman Algorithm (HKA) also is inspired by the Kalman Filter framework. HKA however, explicitly consider the optimization problem as a measurement process in generating the estimate of the optimum. In evaluating the performance of the estimation-based algorithms, it is implemented to 30 benchmark functions of the CEC 2014 benchmark suite. Statistical analysis is then carried out to rank the estimation-based algorithms’ results to those obtained by other metaheuristic algorithms. The experimental results show that the estimation-based metaheuristic is a promising approach to solving global optimization problem and demonstrates a competitive performance to some well-known metaheuristic algorithms

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

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

[3]  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 .

[4]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[5]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

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

[7]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

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

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

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

[11]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

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

[15]  Patrick Lyonnet,et al.  Robust PID controller tuning based on the heuristic Kalman algorithm , 2009, Autom..

[16]  Patrick Lyonnet,et al.  Heuristic Kalman Algorithm for Solving Optimization Problems , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Janez Brest,et al.  A Brief Review of Nature-Inspired Algorithms for Optimization , 2013, ArXiv.

[18]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

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