000			04551ntm a2200373 i 4500
999			_c99355 _d99361
003			MY-KuUP
005			20251125110728.0
006			t||||fr|||| 000 0
007			ta
008			230410t20222022my a|||fr|||| 000 0 eng d
020			_aTHE0009600 (Local) _qHardback
040			_aUMP _beng _cUMP _erda
090			_aKK .S84 2022 r Thesis
100	0		_aSuhazri Amrin Rahmad, _eauthor.
245	1	2	_aA discrete simulated kalman filter optimizer for combinatorial optimization problems / _cSuhazri Amrin Bin Rahmad
264		1	_aKuantan, Pahang : _bUMP, _c2022
264		1	_c© 2022
300			_axi, 66 pages : _billustrations (some color) ; _c30 cm. + _e1 CD-ROM
336			_2rdacontent _atext
336			_2rdacontent _atext
337			_2rdamedia _aunmediated
337			_2rdamedia _acomputer
338			_2rdacarrier _avolume
338			_2rdacarrier _acomputer disc
347			_2rda _atext file _bPDF
500			_aCollege of Engineering
502			_aThesis (Master of Science) -- Universiti Malaysia Pahang – 2022
504			_aIncludes bibliographical references
520	3		_aCombinatorial optimization problems are ubiquitous in many fields, including healthcare, economics, engineering, manufacturing, and others. A solution to a combinatorial optimization problem is frequently expressed in terms of a permutation, arrangement, or combination of elements. Due to the practical significance of this problem in real-world issues, numerous algorithms have been proposed to solve it. These algorithms specifically refer to those that operate in discrete search space, often known as combinatorial algorithms. Another type of algorithm is called numerical algorithms. These algorithms were built specifically to address numerical optimization problems. In the last few decades, significant research effort has been spent on the development of numerical algorithms, particularly for solving combinatorial problems. An example of a numerical algorithm is the simulated Kalman filter (SKF). Various method has been introduced as an extension of a numerical algorithm to adapt it to a discrete search space. There are currently three extensions to the SKF, resulting in three combinatorial algorithms: the binary SKF (BSKF), the distance evaluated SKF (DESKF), and the angle modulated SKF (AMSKF). However, these extensions may result in increased execution times for the algorithm. In this research, a new combinatorial algorithm named discrete simulated Kalman filter optimizer (DSKFO) is proposed to solve combinatorial optimization problem. This new algorithm is originated by the concept of the simulated Kalman filter (SKF). Due to the limitation of the SKF algorithm which only able to operate in continuous search space, the proposed algorithm makes use of a new interpretation that incorporates mutation and Hamming distance, allowing the proposed algorithm to function in discrete search space. In this research, three combinatorial problems namely the travelling salesman problem (TSP), assembly sequence planning (ASP), and the hole drilling proble are used to evaluate the proposed algorithm. Two types of analysis are used to evaluate the proposed algorithm. First, the DSKFO algorithm is used to solve the travelling salesman problem (TSP), and then the algorithm's execution time is measured. Existing SKF methods are then compared to the findings of the DSKFO algorithm. DSKFO performs the fastest, requiring just 13 seconds to solve a small TSP instance such as eil51, whereas DESKF, AMSKF, BSKF, and SEDESKF require around 36, 42, 34, and 14 seconds, respectively. To solve larger TSP instance such as rl1889, DSKFO requires 139 seconds to execute a single run, whereas DESKF, AMSKF, BSKF, and SEDESKF require around 1587, 1590, 2418, and 208 seconds, respectively. For the second analysis, the performance of the proposed method is evaluated using three combinatorial problems: the travelling salesman problem (TSP), the assembly sequence planning (ASP), and the hole drilling problem. The results are compared to four previously published combinatorial SKFs: the BSKF, the AMSKF, the DESKF, and the SEDESKF. The DSKFO may be considered the best algorithm for solving the TSP and hole drilling problem, as it has the highest number of best performances. For solving the ASP, the DSKFO ranked third, while the AMSKF came in first, followed by the DESKF in second.
610	2	0	_aCollege of Engineering _xDissertations
650		0	_aUniversities and colleges _xDissertations
650		0	_aTheses
942			_2lcc _cTHESIS