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...
Main Authors: | , , |
---|---|
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 |