Zulkifli, Md. Yusof and Zuwairie, Ibrahim and Ismail, Ibrahim and Kamil Zakwan, Mohd Azmi and Nor Azlina, Ab. Aziz and Nor Hidayati, Abd. Aziz and Mohd Saberi, Mohamad (2015) Distance Evaluated Simulated Kalman Filter for Combinatorial Optimization Problems. In: International Conference on Electrical Control and Computer Engineering 2015 , 27-28 Oct 2015 , Kuantan, Pahang. . (Unpublished)
![[img]](http://umpir.ump.edu.my/style/images/fileicons/application_pdf.png) |
PDF
Distance Evaluated Simulated Kalman Filter for Combinatorial Optimization Problems.pdf Restricted to Repository staff only Download (810kB) | Request a copy |
|
|
PDF
Distance Evaluated Simulated Kalman Filter for Combinatorial Optimization Problems-abstract.pdf Download (128kB) | Preview |
Abstract
Inspired by the estimation capability of Kalman filter, we have recently introduced a novel estimation-based optimization algorithm called simulated Kalman filter (SKF). Every agent in SKF is regarded as a Kalman filter. Based on the mechanism of Kalman filtering and measurement process, every agent estimates the global minimum/maximum.Measurement, which is required in Kalman filtering, is mathematically modelled and simulated. Agents communicate among them to update and improve the solution during the search process. However, the SKF is only capable to solve continuous numerical optimization problem. In order to solve discrete optimization problems, a new distance evaluated approach is proposed and combined with SKF. The performance of the proposed distance evaluated SKF (DESKF) is compared against two other discrete population-based optimization algorithms, namely, binary particle swarm optimization (BPSO) and binary gravitational search algorithm (BGSA). A set of traveling salesman problems are used to evaluate the performance of the proposed DESKF. Based on the analysis of experimental results, we found that the proposed AMSKF is as competitive as BGSA but the BPSO is superior than the both DESKF and BGSA.
| Item Type: | Conference or Workshop Item (Speech) |
|---|---|
| Uncontrolled Keywords: | Simulated Kalman Filter, Distance Evaluated, Combinatorial, Traveling Salesman Problems |
| Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering |
| Faculty/Division: | Faculty of Electrical & Electronic Engineering |
| Depositing User: | Mrs. Neng Sury Sulaiman |
| Date Deposited: | 03 Dec 2015 02:57 |
| Last Modified: | 08 Feb 2018 03:24 |
| URI: | http://umpir.ump.edu.my/id/eprint/11529 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |