A Modified Simulated Kalman Filter Optimizer with State Measurement, Substitution Mutation, Hamming Distance Calculation, and Swap Operator

The simulated Kalman filter (SKF) is an algorithm for population-based optimization based on the Kalman filter framework. Each agent in SKF is treated as a Kalman filter. The SKF utilizes a Kalman filter process that includes prediction, measurement, and estimation to determine the global optimum. H...

Full description

Bibliographic Details
Main Authors: Suhazri Amrin, Rahmad, Zuwairie, Ibrahim, Zulkifli, Md. Yusof
Format: Conference or Workshop Item
Language:English
English
Published: IEEE 2021
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/33307/1/A%20Modified%20Simulated%20Kalman%20Filter.pdf
http://umpir.ump.edu.my/id/eprint/33307/2/A%20Modified%20Simulated%20Kalman%20Filter%201.pdf
_version_ 1825814184332361728
author Suhazri Amrin, Rahmad
Zuwairie, Ibrahim
Zulkifli, Md. Yusof
author_facet Suhazri Amrin, Rahmad
Zuwairie, Ibrahim
Zulkifli, Md. Yusof
author_sort Suhazri Amrin, Rahmad
collection UMP
description The simulated Kalman filter (SKF) is an algorithm for population-based optimization based on the Kalman filter framework. Each agent in SKF is treated as a Kalman filter. The SKF utilizes a Kalman filter process that includes prediction, measurement, and estimation to determine the global optimum. However, the SKF can only operate in the numerical search space. Numerous approaches and modifications have been used in the literature to enable numerical meta-heuristic algorithms to operate in a discrete search space. This paper presents modifications to measurement and estimation in the SKF by utilizing mutation and Hamming distance technique to accommodate the discrete search space. The modified algorithm is called Discrete Simulated Kalman Filter Optimizer (DSKFO). Additionally, the DSKFO algorithm incorporates the swap operator as an extension to improve the solution in solving the travelling salesman problem (TSP). The DSKFO algorithm was compared against four other combinatorial SKF algorithms and outperformed them all.
first_indexed 2024-03-06T12:55:04Z
format Conference or Workshop Item
id UMPir33307
institution Universiti Malaysia Pahang
language English
English
last_indexed 2024-03-06T12:55:04Z
publishDate 2021
publisher IEEE
record_format dspace
spelling UMPir333072022-02-07T02:33:09Z http://umpir.ump.edu.my/id/eprint/33307/ A Modified Simulated Kalman Filter Optimizer with State Measurement, Substitution Mutation, Hamming Distance Calculation, and Swap Operator Suhazri Amrin, Rahmad Zuwairie, Ibrahim Zulkifli, Md. Yusof TS Manufactures The simulated Kalman filter (SKF) is an algorithm for population-based optimization based on the Kalman filter framework. Each agent in SKF is treated as a Kalman filter. The SKF utilizes a Kalman filter process that includes prediction, measurement, and estimation to determine the global optimum. However, the SKF can only operate in the numerical search space. Numerous approaches and modifications have been used in the literature to enable numerical meta-heuristic algorithms to operate in a discrete search space. This paper presents modifications to measurement and estimation in the SKF by utilizing mutation and Hamming distance technique to accommodate the discrete search space. The modified algorithm is called Discrete Simulated Kalman Filter Optimizer (DSKFO). Additionally, the DSKFO algorithm incorporates the swap operator as an extension to improve the solution in solving the travelling salesman problem (TSP). The DSKFO algorithm was compared against four other combinatorial SKF algorithms and outperformed them all. IEEE 2021 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/33307/1/A%20Modified%20Simulated%20Kalman%20Filter.pdf pdf en http://umpir.ump.edu.my/id/eprint/33307/2/A%20Modified%20Simulated%20Kalman%20Filter%201.pdf Suhazri Amrin, Rahmad and Zuwairie, Ibrahim and Zulkifli, Md. Yusof (2021) A Modified Simulated Kalman Filter Optimizer with State Measurement, Substitution Mutation, Hamming Distance Calculation, and Swap Operator. In: IEEE International Conference on Computer System, Information Technology, and Electrical Engineering (COSITE 2021) , 20-21 October 2021 , Banda Aceh, Indonesia. pp. 181-185.. ISBN 978-1-6654-2509-4 (Published) https://doi.org/10.1109/COSITE52651.2021.9649546
spellingShingle TS Manufactures
Suhazri Amrin, Rahmad
Zuwairie, Ibrahim
Zulkifli, Md. Yusof
A Modified Simulated Kalman Filter Optimizer with State Measurement, Substitution Mutation, Hamming Distance Calculation, and Swap Operator
title A Modified Simulated Kalman Filter Optimizer with State Measurement, Substitution Mutation, Hamming Distance Calculation, and Swap Operator
title_full A Modified Simulated Kalman Filter Optimizer with State Measurement, Substitution Mutation, Hamming Distance Calculation, and Swap Operator
title_fullStr A Modified Simulated Kalman Filter Optimizer with State Measurement, Substitution Mutation, Hamming Distance Calculation, and Swap Operator
title_full_unstemmed A Modified Simulated Kalman Filter Optimizer with State Measurement, Substitution Mutation, Hamming Distance Calculation, and Swap Operator
title_short A Modified Simulated Kalman Filter Optimizer with State Measurement, Substitution Mutation, Hamming Distance Calculation, and Swap Operator
title_sort modified simulated kalman filter optimizer with state measurement substitution mutation hamming distance calculation and swap operator
topic TS Manufactures
url http://umpir.ump.edu.my/id/eprint/33307/1/A%20Modified%20Simulated%20Kalman%20Filter.pdf
http://umpir.ump.edu.my/id/eprint/33307/2/A%20Modified%20Simulated%20Kalman%20Filter%201.pdf
work_keys_str_mv AT suhazriamrinrahmad amodifiedsimulatedkalmanfilteroptimizerwithstatemeasurementsubstitutionmutationhammingdistancecalculationandswapoperator
AT zuwairieibrahim amodifiedsimulatedkalmanfilteroptimizerwithstatemeasurementsubstitutionmutationhammingdistancecalculationandswapoperator
AT zulkiflimdyusof amodifiedsimulatedkalmanfilteroptimizerwithstatemeasurementsubstitutionmutationhammingdistancecalculationandswapoperator
AT suhazriamrinrahmad modifiedsimulatedkalmanfilteroptimizerwithstatemeasurementsubstitutionmutationhammingdistancecalculationandswapoperator
AT zuwairieibrahim modifiedsimulatedkalmanfilteroptimizerwithstatemeasurementsubstitutionmutationhammingdistancecalculationandswapoperator
AT zulkiflimdyusof modifiedsimulatedkalmanfilteroptimizerwithstatemeasurementsubstitutionmutationhammingdistancecalculationandswapoperator