Distance evaluated simulated kalman filter with state encoding for combinatorial optimization problems

Zulkifli Md Yusof, Zuwairie Ibrahim, Asrul Adam, Kamil Zakwan Mohd Azmi, Tasiransurini Ab Rahman, Badaruddin Muhammad, Nor Azlina Ab Aziz, Nor Hidayati Abd Aziz, Norrima Mokhtar, Mohd Ibrahim Shapiai, Mohd Saberi Muhammad

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

Simulated Kalman Filter (SKF) is a population-based optimization algorithm which exploits the estimation capability of Kalman filter to search for a solution in a continuous search space. The SKF algorithm only capable to solve numerical optimization problems which involve continuous search space. Some problems, such as routing and scheduling, involve binary or discrete search space. At present, there are three modifications to the original SKF algorithm in solving combinatorial optimization problems. Those modified algorithms are binary SKF (BSKF), angle modulated SKF (AMSKF), and distance evaluated SKF (DESKF). These three combinatorial SKF algorithms use binary encoding to represent the solution to a combinatorial optimization problem. This paper introduces the latest version of distance evaluated SKF which uses state encoding, instead of binary encoding, to represent the solution to a combinatorial problem. The algorithm proposed in this paper is called state-encoded distance evaluated SKF (SEDESKF) algorithm. Since the original SKF algorithm tends to converge prematurely, the distance is handled differently in this study. To control and exploration and exploitation of the SEDESKF algorithm, the distance is normalized. The performance of the SEDESKF algorithm is compared against the existing combinatorial SKF algorithm based on a set of Traveling Salesman Problem (TSP).

Original languageEnglish
Pages (from-to)22-29
Number of pages8
JournalInternational Journal of Engineering and Technology(UAE)
Volume7
Issue number4
DOIs
Publication statusPublished - 2018
Externally publishedYes

Keywords

  • Combinatorial optimization
  • Distance evaluated
  • Simulated Kalman filter
  • State encoding
  • Travelling salesman problem

ASJC Scopus subject areas

  • Biotechnology
  • Computer Science (miscellaneous)
  • Environmental Engineering
  • General Chemical Engineering
  • General Engineering
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Distance evaluated simulated kalman filter with state encoding for combinatorial optimization problems'. Together they form a unique fingerprint.

Cite this