Simulated Kalman Filter with modified measurement, substitution mutation and hamming distance calculation for solving traveling salesman problem

Suhazri Amrin, Rahmad and Zuwairie, Ibrahim and Zulkifli, Md. Yusof (2022) Simulated Kalman Filter with modified measurement, substitution mutation and hamming distance calculation for solving traveling salesman problem. In: Enabling Industry 4.0 through Advances in Mechatronics: selected articles from iM3F 2021, Malaysia , 20 September 2021 , Universiti Malaysia Pahang (UMP). pp. 309-320.. ISBN 978-981-19-2095-0

Preview	Pdf Simulated kalman filter with modified measurement.pdf Download (153kB) | Preview
	Pdf Simulated Kalman Filter with Modified Measurement, Substitution Mutation.pdf Restricted to Repository staff only Download (348kB) | Request a copy

Abstract

Simulated Kalman Filter (SKF) solves optimization problems by finding the estimate of the optimum solution. As a multi-agent algorithm, every agent in the population acts as a Kalman filter by using a standard Kalman filter framework, which includes a simulated measurement process and a best-so-far solution as a reference. This paper presented an overview of the research progress in SKF from the day it was introduced until the present day, discussing the progress, improvements, modifications, and applications of SKF. The fundamental and standard algorithm were first introduced. Then, the work on the algorithm improvements was surveyed. Finally, the remaining unresolved problems and some directions of SKF research were discussed. We reviewed 57 SKF papers. 16 of them on fundamental improvements, 9 on extension of the algorithm to discrete problems and 25 on their applications. Researchers have worked on ideas to improve exploration capability to prevent premature convergence by trying prediction operators, opposition-based learning, and different iteration strategies. There were also attempts to hybridize SKF with other famous algorithms such as Particle Swarm Optimization (PSO), Gravitational Search Algorithm (GSA), and Sine Cosine Algorithm (SCA) to improve its performance. Lastly, a single-agent variant of SKF and a multi-objective SKF were introduced. SKF algorithms and its variants have been implemented in at least nine areas of applications: drill path optimization, airport gate allocation problem (AGAP), assembly sequence planning (ASP), system identification, feature selection, image template matching, controller tuning, wireless sensor network, and engineering design problem. The literature reviewed solely depended on the keyword search that contained the terms simulated Kalman filter from December 2015 to the present date. This is the first review paper on SKF. It is hoped that this survey would be beneficial for the researchers of this area and attracting interest towards the algorithm.

Item Type:	Conference or Workshop Item (Lecture)
Uncontrolled Keywords:	Combinatorial; Simulated kalman filter; Travelling salesman problem
Subjects:	T Technology > TJ Mechanical engineering and machinery T Technology > TS Manufactures
Faculty/Division:	Faculty of Manufacturing and Mechatronic Engineering Technology
Depositing User:	Pn. Hazlinda Abd Rahman
Date Deposited:	11 Nov 2022 07:34
Last Modified:	01 Nov 2023 02:50
URI:	http://umpir.ump.edu.my/id/eprint/34329
Download Statistic:	View Download Statistics

Actions (login required)

View Item