Accelerating Evolutionary Multitasking Optimization With a Generalized GPU-Based Framework
- Authors
- Ma, Zhitong; Zhong, Jinghui; Liu, Wei-Li; Zhang, Jun
- Issue Date
- Apr-2024
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Keywords
- Evolutionary multitasking(EMT); block synchronization; GPU computing; Multi-Stream Multi-Thread(MSMT) mechanism; population size expansion; island-based evolutionary algorithm
- Citation
- IEEE Transactions on Emerging Topics in Computational Intelligence, pp 1 - 16
- Pages
- 16
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE Transactions on Emerging Topics in Computational Intelligence
- Start Page
- 1
- End Page
- 16
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/118972
- DOI
- 10.1109/TETCI.2024.3381512
- ISSN
- 2471-285X
- Abstract
- Evolutionary multitasking(EMT), which conducts evolutionary research on multiple tasks simultaneously, is an emerging research topic in the computation intelligence community. It aims to enhance the convergence characteristics by simultaneously conducting evolutionary research on multiple tasks, thereby facilitating knowledge transfer among tasks and achieving exceptional performance in solution quality. However, most of the existing EMT algorithms still suffer from the high computational burden especially when the number of tasks is large. To address this issue, this paper proposes a GPU-based multitasking evolutionary framework, which is able to handle thousands of tasks that arrive asynchronous in a short time. Besides, a concurrent multi-island mechanism is proposed to enable the parallel EMT algorithm to efficiently solve high-dimensional problems. Experimental results on eight problems with differing characteristics have demonstrated that the proposed framework is effective in solving high-dimensional problems and can significantly reduce the search time.
- Files in This Item
-
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.