Angle modulated simulated kalman filter algorithm for combinatorial optimization problems

Zulkifli Md Yusof, Zuwairie Ibrahim, Ismail Ibrahim, Kamil Zakwan Mohd Azmi, Nor Azlina Ab Aziz, Nor Hidayati Abd Aziz, Mohd Saberi Mohamad

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)

Abstract

Inspired by the estimation capability of Kalman filter, we have recently introduced a novel estimation-based optimization algorithm called simulated Kalman filter (SKF). Every agent in SKF is regarded as a Kalman filter. Based on the mechanism of Kalman filtering and measurement process, every agent estimates the global minimum/maximum. Measurement, which is required in Kalman filtering, is mathematically modelled and simulated. Agents communicate among them to update and improve the solution during the search process. However, the SKF is only capable to solve continuous numerical optimization problem. In order to solve discrete optimization problems, the SKF algorithm is combined with an angle modulated approach. The performance of the proposed angle modulated SKF (AMSKF) is compared against two other discrete population-based optimization algorithms, namely, binary particle swarm optimization (BPSO) and binary gravitational search algorithm (BGSA). A set of traveling salesman problems are used to evaluate the performance of the proposed AMSKF. Based on the analysis of experimental results, we found that the proposed AMSKF is as competitive as BGSA but the BPSO is superior to the both AMSKF and BGSA.

Original languageEnglish
Pages (from-to)4854-4859
Number of pages6
JournalARPN Journal of Engineering and Applied Sciences
Volume11
Issue number7
Publication statusPublished - Apr 1 2016
Externally publishedYes

Keywords

  • Angle modulated
  • Combinatorial
  • Simulated kalman filter
  • Traveling salesman problems

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Angle modulated simulated kalman filter algorithm for combinatorial optimization problems'. Together they form a unique fingerprint.

Cite this