Logo image
A graphics processing unit-based parallel simplified swarm optimization algorithm for enhanced performance and precision
期刊文章

A graphics processing unit-based parallel simplified swarm optimization algorithm for enhanced performance and precision

W. Zhu, S.-K. Huang, W.-C. Yeh, Z. Liu 和 C.-L. Huang
International Journal of Systematic Innovation, 卷.9(5), 頁碼.23-42
2025

摘要

Compute Unified Device Architecture Graphics Processing Unit Parallelism Simplified Swarm Optimization Swarm Intelligence Algorithms
Graphics processing units (GPUs) have emerged as powerful platforms for parallel computing, enabling personal computers to solve complex optimization tasks effectively. Although swarm intelligence algorithms naturally lend themselves to parallelization, a GPU-based implementation of the simplified swarm optimization (SSO) algorithm has not been reported in the literature. This paper introduces a compute CUDA-SSO algorithm on the CUDA platform, with a time complexity analysis of O (Ngen × Nsol × Nvar), where Ngen is the number of iterations, Nsol is the population size (i.e., number of fitness function evaluations), and Nvar represents the required pairwise comparisons. By eliminating resource preemption of personal best and global best updates, CUDA-SSO significantly reduces the overall complexity and prevents concurrency conflicts. Numerical experiments demonstrate that the proposed approach achieves an order-of-magnitude improvement in run time with superior solution precision relative to central processing unit-based SSO, making it a compelling methodology for large-scale, data-parallel optimization tasks. © 2025 by the Publisher. Licensee AccScience Publishing, USA. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution -Noncommercial 4.0 International License (CC BY-NC 4.0) ( https://creativecommons.org/licenses/by-nc/4.0/ )

檔案與連結 (1)

url
https://www.scopus.com/inward/record.uri?eid=2-s2.0-105019923752&doi=10.6977%2fIJoSI.202510_9%285%29.0003&partnerID=40&md5=bd41ab3a11a2de1a54a0b8db768f907a檢視

相關連結

指標

1 檢視次數

詳細資料

Logo image