IIUM Repository

An improved particle swarm optimization based on lévy flight and simulated annealing for high dimensional optimization problem

Basath, Samar Salem and Ismail, Amelia Ritahani and Alwan, Ali Amer and Amir Hussin, Amir 'Aatieff (2022) An improved particle swarm optimization based on lévy flight and simulated annealing for high dimensional optimization problem. International Journal of Advances in Intelligent Informatics, 8 (1). pp. 115-134. ISSN 2442-6571

[img] PDF - Published Version
Restricted to Registered users only

Download (1MB) | Request a copy
[img] PDF (SCOPUS) - Supplemental Material
Restricted to Registered users only

Download (768kB) | Request a copy

Abstract

Particle swarm optimization (PSO) is a simple metaheuristic method to implement with robust performance. PSO is regarded as one of the numerous researchers' most well-studied algorithms. However, two of its most fundamental problems remain unresolved. PSO converges onto the local optimum for high-dimensional optimization problems, and it has slow convergence speeds. This paper introduces a new variant of a particle swarm optimization algorithm utilizing Lévy flight-McCulloch, and fast simulated annealing (PSOLFS). The proposed algorithm uses two strategies to address high-dimensional problems: hybrid PSO to define the global search area and fast simulated annealing to refine the visited search region. In this paper, PSOLFS is designed based on a balance between exploration and exploitation. We evaluated the algorithm on 16 benchmark functions for 500 and 1,000 dimension experiments. On 500 dimensions, the algorithm obtains the optimal value on 14 out of 16 functions. On 1,000 dimensions, the algorithm obtains the optimal value on eight benchmark functions and is close to optimal on four others. We also compared PSOLFS with another five PSO variants regarding convergence accuracy and speed. The results demonstrated higher accuracy and faster convergence speed than other PSO variants. Moreover, the results of the Wilcoxon test show a significant difference between PSOLFS and the other PSO variants. Our experiments' findings show that the proposed method enhances the standard PSO by avoiding the local optimum and improving the convergence speed.

Item Type: Article (Journal)
Uncontrolled Keywords: Particle Swarm Optimization, Levy Flight, Simulated Annealing High Dimensions
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button): Kulliyyah of Information and Communication Technology > Department of Computer Science
Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User: Amelia Ritahani Ismail
Date Deposited: 22 Jul 2022 08:38
Last Modified: 22 Jul 2022 08:43
URI: http://irep.iium.edu.my/id/eprint/98893

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year