Back to Search
Start Over
Acceleration of a CUDA-Based Hybrid Genetic Algorithm and its Application to a Flexible Flow Shop Scheduling Problem
- Source :
- SNPD, 19th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2018), 19th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2018), Jun 2018, Busan, South Korea. pp.117-122, ⟨10.1109/SNPD.2018.8441112⟩
- Publication Year :
- 2018
- Publisher :
- IEEE, 2018.
-
Abstract
- International audience; Genetic Algorithms are commonly used to generate high-quality solutions to combinational optimization problems. However, the execution time can become a limiting factor for large and complex problems. In this paper, we propose a parallel Genetic Algorithm consisting of an island model at the upper level and a fine-grained model at the lower level. It is designed to be highly consistent with the CUDA framework to get the maximum speedup without compromising to solutions' quality. As several parameters control the performance of the hybrid method, we test them by a flexible flow shop scheduling problem and analyze their influence. Finally, numerical experiments show that our approach cannot only obtain competitive results but also reduces execution time by setting a medium size selection diameter, a relatively large island size and a wide range size migration interval.
- Subjects :
- 0209 industrial biotechnology
Speedup
Optimization problem
Computer science
CUDA
02 engineering and technology
Parallel computing
Interval (mathematics)
Flow shop scheduling
GPU computing
020901 industrial engineering & automation
Flexible Flow Shop Scheduling
Genetic algorithm
Parallel Genetic Algorithm
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
[INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]
General-purpose computing on graphics processing units
Selection (genetic algorithm)
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- 2018 19th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)
- Accession number :
- edsair.doi.dedup.....2acd8831d7295eeca2b2364b95a99055