MARC details
| 000 -LEADER |
|---|
| fixed length control field |
04551ntm a2200373 i 4500 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
MY-KuUP |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20251125110728.0 |
| 006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS |
|---|
| fixed length control field |
t||||fr|||| 000 0 |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
|---|
| fixed length control field |
ta |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
230410t20222022my a|||fr|||| 000 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
THE0009600 (Local) |
| Qualifying information |
Hardback |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
UMP |
| Language of cataloging |
eng |
| Transcribing agency |
UMP |
| Description conventions |
rda |
| 090 ## - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN) |
|---|
| Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) |
KK .S84 2022 r Thesis |
| 100 0# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Suhazri Amrin Rahmad, |
| Relator term |
author. |
| 245 12 - TITLE STATEMENT |
|---|
| Title |
A discrete simulated kalman filter optimizer for combinatorial optimization problems / |
| Statement of responsibility, etc. |
Suhazri Amrin Bin Rahmad |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Place of production, publication, distribution, manufacture |
Kuantan, Pahang : |
| Name of producer, publisher, distributor, manufacturer |
UMP, |
| Date of production, publication, distribution, manufacture, or copyright notice |
2022 |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Date of production, publication, distribution, manufacture, or copyright notice |
© 2022 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
xi, 66 pages : |
| Other physical details |
illustrations (some color) ; |
| Dimensions |
30 cm. + |
| Accompanying material |
1 CD-ROM |
| 336 ## - CONTENT TYPE |
|---|
| Source |
rdacontent |
| Content type term |
text |
| 336 ## - CONTENT TYPE |
|---|
| Source |
rdacontent |
| Content type term |
text |
| 337 ## - MEDIA TYPE |
|---|
| Source |
rdamedia |
| Media type term |
unmediated |
| 337 ## - MEDIA TYPE |
|---|
| Source |
rdamedia |
| Media type term |
computer |
| 338 ## - CARRIER TYPE |
|---|
| Source |
rdacarrier |
| Carrier type term |
volume |
| 338 ## - CARRIER TYPE |
|---|
| Source |
rdacarrier |
| Carrier type term |
computer disc |
| 347 ## - DIGITAL FILE CHARACTERISTICS |
|---|
| Source |
rda |
| File type |
text file |
| Encoding format |
PDF |
| 500 ## - GENERAL NOTE |
|---|
| General note |
College of Engineering |
| 502 ## - DISSERTATION NOTE |
|---|
| Dissertation note |
Thesis (Master of Science) -- Universiti Malaysia Pahang – 2022 |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE |
|---|
| Bibliography, etc. note |
Includes bibliographical references |
| 520 3# - SUMMARY, ETC. |
|---|
| Summary, etc. |
Combinatorial 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 20 - SUBJECT ADDED ENTRY--CORPORATE NAME |
|---|
| Corporate name or jurisdiction name as entry element |
College of Engineering |
| General subdivision |
Dissertations |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Universities and colleges |
| General subdivision |
Dissertations |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Theses |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Source of classification or shelving scheme |
Library of Congress Classification |
| Koha item type |
Thesis |