Simulated kalman filter algorithms for solving optimization problems / (Record no. 91249)

MARC details
000 -LEADER
fixed length control field 05030ntm a2200373 i 4500
003 - CONTROL NUMBER IDENTIFIER
control field MY-KuUP
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20251125105433.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 191119t20192019my a|||fram|| 000 0 eng d
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number THE0008447(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) FKM .H53 2019 r Thesis
100 0# - MAIN ENTRY--PERSONAL NAME
Personal name Nor Hidayati Abdul Aziz,
Relator term author.
245 10 - TITLE STATEMENT
Title Simulated kalman filter algorithms for solving optimization problems /
Statement of responsibility, etc. Nor Hidayati Abdul Aziz
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 2019
264 #4 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE
Date of production, publication, distribution, manufacture, or copyright notice © 2019
300 ## - PHYSICAL DESCRIPTION
Extent xv, 173 pages :
Other physical details illustrations (some color) ;
Dimensions 30 cm. +
Accompanying material 1 CD-ROM
336 ## - CONTENT TYPE
Content type term text
Source rdacontent
336 ## - CONTENT TYPE
Content type term text
Source rdacontent
337 ## - MEDIA TYPE
Media type term unmediated
Source rdamedia
337 ## - MEDIA TYPE
Media type term computer
Source rdamedia
338 ## - CARRIER TYPE
Carrier type term volume
Source rdacarrier
338 ## - CARRIER TYPE
Carrier type term computer disc
Source rdacarrier
347 ## - DIGITAL FILE CHARACTERISTICS
File type text file
Encoding format PDF
Source rda
500 ## - GENERAL NOTE
General note Faculty of Mechanical Engineering
502 ## - DISSERTATION NOTE
Dissertation note Thesis (Doctor of Philosophy) -- University Malaysia Pahang – 2019
504 ## - BIBLIOGRAPHY, ETC. NOTE
Bibliography, etc. note Includes bibliographical references
520 3# - SUMMARY, ETC.
Summary, etc. Optimization is an important process in solving most engineering problems. Unfortunately, many practical optimization problems cannot be solved to optimality within reasonable computational effort. Optimization in drill path for example, can lead to a significant time reduction in the overall manufacturing process, thus reducing a significant amount of total production costs. Reduction of the total travelling time of the drilling machine in particular, is the most crucial issue in large production of electronics manufacturing industries involving printed circuit board (PCB). When the exact solution is not an option or probably unnecessary, one may use metaheuristic approach to obtain a near-optimal solution in some reasonable computational time. In this research, two novel estimation-based metaheuristic optimization algorithms, named as Simulated Kalman Filter (SKF), and single-solution Simulated Kalman Filter (ssSKF) algorithms are introduced for global optimization problems. These algorithms are inspired by the estimation capability of the well-known Kalman filter estimation method. Kalman filter, named after its developer, is a very rare algorithm that is provable to be an optimal linear Gaussian estimator. Its optimality has inspired the development of a metaheuristic algorithm called Heuristic Kalman Algorithm (HKA) in 2009. Applications and improvements to the HKA algorithm suggest that optimization algorithm based on estimation principle has a huge potential in solving a wide variety of optimization problems. However, the HKA algorithm has its own flaws. Although it was introduced as a population-based stochastic optimization algorithm, HKA is not exactly a population-based algorithm because it initializes and updates only a single solution. The computation in HKA also becomes expensive when dealing with high dimension. Last but not least, HKA has a very high dependency on the Gaussian assumption. The proposed population-based SKF algorithm and the single solution-based SKF algorithm use the scalar model of discrete Kalman filter algorithm as the search strategy to overcome these flaws. In principle, the optimization problem is regarded as a state estimation process. Each agent acts as a Kalman filter and finds solution to the optimization problem using a standard Kalman Filter framework which comprises of prediction, simulated measurement, and estimation phase that uses the best-so-far solution as a reference. The algorithms are evaluated using 30 benchmark functions of the CEC2014 benchmark suite, and then applied to solve PCB drill path optimization case study. The Wilcoxon signed ranked statistical test shows that the ssSKF algorithm that uses an adaptive local neighbourhood in the prediction phase performs statistically better than the SKF algorithm that uses the last estimated state as its prediction, especially in solving high dimensional functions. Benchmarking with recent algorithms tested on the CEC2014 benchmark suite shows that all compared algorithms perform statistically on par considering their average performance. The Friedman test ranked ssSKF and SKF algorithm in the third and fourth rank respectively when they are being benchmarked against three state-of-the-art algorithms that competed in the CEC2014 competition. In the benchmarking of the SKF and ssSKF algorithms’ performance in solving the 14-hole PCB drill path optimization case study with recent implementations, on average, both algorithms show the ability to converge to the optimal solution at a smaller number of function evaluations compared to the Gravitational Search Algorithm (GSA), Cuckoo Search (CS), and Intelligent Water Drop (IWD), although fall-short to the Taguchi- Genetic Algorithm optimization algorithm.
610 20 - SUBJECT ADDED ENTRY--CORPORATE NAME
Corporate name or jurisdiction name as entry element Faculty of Mechanical Engineering
General subdivision Dissertations
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Universities and colleges
General subdivision Disertations
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
Holdings
Withdrawn status Lost status Source of classification or shelving scheme Damaged status Not for loan Collection Home library Current library Shelving location Date acquired Total checkouts Full call number Barcode Date last seen Copy number Price effective from Koha item type
  Not lost Library of Congress Classification     Reference UMPLIB PEKAN UMPLIB PEKAN Reference 19/11/2019   FKM .H53 2019 r Thesis T000000129 13/08/2020 1 19/11/2019 Thesis
  Not lost Library of Congress Classification   Not for loan   UMPLIB PEKAN UMPLIB PEKAN   19/11/2019   CD12230 T000000130 10/07/2020 1 19/11/2019 Thesis

Perpustakaan Universiti Malaysia Pahang Al-Sultan Abdullah
26600 Pekan, Pahang Darul Makmur
Phone: +609 431 5063 (Gambang) / +609 431 5035 (Pekan)
Email: umplibrary@umpsa.edu.my

Connect With Us