IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

On the Accelerated Convergence of Genetic Algorithm Using GPU Parallel Operations

On the Accelerated Convergence of Genetic Algorithm Using GPU Parallel Operations
View Sample PDF
Author(s): Cheng-Chieh Li (Tunghai University, Taiwan), Jung-Chun Liu (Tunghai University, Taiwan), Chu-Hsing Lin (Tunghai University, Taiwan) and Winston Lo (Tunghai University, Taiwan)
Copyright: 2017
Pages: 16
Source title: Nature-Inspired Computing: Concepts, Methodologies, Tools, and Applications
Source Author(s)/Editor(s): Information Resources Management Association (USA)
DOI: 10.4018/978-1-5225-0788-8.ch042

Purchase

View On the Accelerated Convergence of Genetic Algorithm Using GPU Parallel Operations on the publisher's website for pricing and purchasing information.

Abstract

The genetic algorithm plays a very important role in many areas of applications. In this research, the authors propose to accelerate the evolution speed of the genetic algorithm by parallel computing, and optimize parallel genetic algorithms by methods such as the island model. The authors find that when the amount of population increases, the genetic algorithm tends to converge more rapidly into the global optimal solution; however, it also consumes greater amount of computation resources. To solve this problem, the authors take advantage of the many cores of GPUs to enhance computation efficiency and develop a parallel genetic algorithm for GPUs. Different from the usual genetic algorithm that uses one thread for computation of each chromosome, the parallel genetic algorithm using GPUs evokes large amount of threads simultaneously and allows the population to scale greatly. The large amount of the next generation population of chromosomes can be divided by a block method; and after independently operating in each block for a few generation, selection and crossover operations of chromosomes can be performed among blocks to greatly accelerate the speed to find the global optimal solution. Also, the travelling salesman problem (TSP) is used as the benchmark for performance comparison of the GPU and CPU; however, the authors did not perform algebraic optimization for TSP.

Related Content

Mohamed Arezki Mellal. © 2022. 9 pages.
Tahir Cetin Akinci, Ramazan Caglar, Gokhan Erdemir, Aydin Tarik Zengin, Serhat Seker. © 2022. 11 pages.
Sunanda Hazra, Provas Kumar Roy. © 2022. 16 pages.
Ragab A. El-Sehiemy, Almoataz Y. Abdelaziz. © 2022. 23 pages.
Khaled Dassa, Abdelmadjid Recioui. © 2022. 35 pages.
Anupama Kumari, Mukund Madhaw, C. B. Majumder, Amit Arora. © 2022. 21 pages.
Mandrita Mondal. © 2022. 20 pages.
Body Bottom