Midrange exploration exploitation searching particle swarm optimization in dynamic environment

Nurul Izzatie Husna, Fauzi and Zalili, Musa and Nor Saradatul Akmar, Zulkifli (2021) Midrange exploration exploitation searching particle swarm optimization in dynamic environment. In: 2021 International Conference on Software Engineering & Computer Systems and 4th International Conference on Computational Science and Information Management (ICSECS-ICOCSIM) , 21-26 August 2021 , Pekan, Pahang, Malaysia. pp. 649-654.. ISBN 978-1-6654-1407-4

[img]
Preview
Pdf
Midrange exploration exploitation1.pdf

Download (161kB) | Preview
[img] Pdf
Midrange exploration exploitation searching.pdf
Restricted to Repository staff only

Download (1MB) | Request a copy

Abstract

Conventional Particle Swarm Optimization was introduced as an optimization technique for real problems such as scheduling, tracking, and traveling salesman. However, conventional Particle Swarm Optimization still has limitations in finding the optimal solution in a dynamic environment. Therefore, we proposed a new enhancement method of conventional Particle Swarm Optimization called Midrange Exploration Exploitation Searching Particle Swarm Optimization (MEESPSO). The main objective of this improvement is to enhance the searching ability of poor particles in finding the best solution in dynamic problems. In MEESPSO, we still applied the basic process in conventional Particle Swarm Optimization such as initialization of particle location, population evolution, and updating particle location. However, we added some enhancement processes in MEESPSO such as updating the location of new poor particles based on the average value of the particle minimum fitness and maximum fitness. To see the performance of the proposed method, we compare the proposed method with three existing methods such as Conventional Particle Swarm Optimization, Differential Evaluation Particle Swarm Optimization, and Global Best Local Neighborhood Particle Swarm Optimization. Based on the experimental result of 50 datasets show that MEESPSO can find the quality solution in term of number of particle and iteration, consistency, convergence, optimum value, and error rate.

Item Type: Conference or Workshop Item (Lecture)
Uncontrolled Keywords: PSO; optimization; dynamic problem
Subjects: Q Science > QA Mathematics > QA76 Computer software
Faculty/Division: Institute of Postgraduate Studies
Faculty of Computing
Depositing User: Miss. Ratna Wilis Haryati Mustapa
Date Deposited: 10 Jun 2022 07:10
Last Modified: 10 Jun 2022 07:10
URI: http://umpir.ump.edu.my/id/eprint/32190
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item