@inproceedings{caabb579708f4dfe8fd858049ead26b2,
title = "Acceleration of a CUDA-based hybrid genetic algorithm and its application to a flexible flow shop scheduling problem",
abstract = "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. This design is highly consistent with the CUDA framework in order 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.",
keywords = "CUDA, Flexible Flow Shop Scheduling, GPU computing, Parallel Genetic Algorithm",
author = "Jia Luo and Baz, {Didier El} and Jinglu Hu",
note = "Funding Information: ACKNOWLEDGMENT Our research is financed by a scholarship from the China Scholarship Council (CSC). Moreover, authors are grateful for the help of NVIDIA Corporation for the donation of the Tesla K40 GPU used in this work. Publisher Copyright: {\textcopyright} 2018 IEEE.; 19th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2018 ; Conference date: 27-06-2018 Through 29-06-2018",
year = "2018",
month = aug,
day = "20",
doi = "10.1109/SNPD.2018.8441112",
language = "English",
isbn = "9781538658895",
series = "Proceedings - 2018 IEEE/ACIS 19th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "117--122",
editor = "Hwang, {Ha Jin} and Lizhi Cai and Yeom, {Gun Huck} and Tokuro Matsuo and Kim, {Haeng Kon} and Hyun Yeo and Hong, {Chung Sun} and Naoki Fukuta and Takayuki Ito and Huaikou Miao",
booktitle = "Proceedings - 2018 IEEE/ACIS 19th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2018",
}