Nurul Izzatie Husna, Muhamad Fauzi (2023) Midrange exploration exploitation searching particle swarm optimization with HSV-template matching for crowded environment object tracking. PhD thesis, Universiti Malaysia Pahang Al-Sultan Abdullah (Contributors, Thesis advisor: Zalili, Musa).
|
Pdf
ir.NURUL IZZATIE HUSNA -PCC17011.pdf - Accepted Version Download (663kB) | Preview |
Abstract
Particle Swarm Optimization (PSO) has demonstrated its effectiveness in solving the optimization problems. Nevertheless, the PSO algorithm still has the limitation in finding the optimum solution. This is due to the lack of exploration and exploitation of the particle throughout the search space. This problem may also cause the premature convergence, the inability to escape the local optima, and has a lack of self-adaptation in their performance. Therefore, a new variant of PSO called Midrange Exploration Exploitation Searching Particle Swarm Optimization (MEESPSO) was proposed to overcome these drawbacks. In this algorithm, the worst particle will be relocating to a new position to ensure the concept of exploration and exploitation remains in the search space. This is the way to avoid the particles from being trapped in local optima and exploit in a suboptimal solution. The concept of exploration will continue when the particle is relocated to a new position. In addition, to evaluate the performance of MEESPSO, we conducted the experiment on 12 benchmark functions. Meanwhile, for the dynamic environment, the method of MEESPSO with Hue, Saturation, Value (HSV)-template matching was proposed to improve the accuracy and precision of object tracking. Based on 12 benchmarks functions, the result shows a slightly better performance in term of convergence, consistency and error rate compared to another algorithm. The experiment for object tracking was conducted in the PETS09 and MOT20 datasets in a crowded environment with occlusion, similar appearance, and deformation challenges. The result demonstrated that the tracking performance of the proposed method was increased by more than 4.67% and 15% in accuracy and precision compared to other reported works.
| Item Type: | Thesis (PhD) |
|---|---|
| Additional Information: | Thesis (Doctor of Philosophy) -- Universiti Malaysia Pahang – 2023, NO. CD: 13477, SV: Dr. Zalili Binti Musa |
| Uncontrolled Keywords: | Particle Swarm Optimization (PSO), Midrange Exploration Exploitation Searching Particle Swarm Optimization (MEESPSO) |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Faculty/Division: | Institute of Postgraduate Studies Faculty of Computing |
| Depositing User: | Mr. Nik Ahmad Nasyrun Nik Abd Malik |
| Date Deposited: | 06 Jun 2024 04:27 |
| Last Modified: | 06 Jun 2024 04:27 |
| URI: | http://umpir.ump.edu.my/id/eprint/41486 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |