@inproceedings{1a92068760c242e7ae048f5d454b989a,
title = "A novel grouping genetic algorithm for the one-dimensional bin packing problem on GPU",
abstract = "One-dimensional Bin Packing Problem (1D-BPP) is a challenging NP-Hard combinatorial problem which is used to pack finite number of items into minimum number of bins. Large problem instances of the 1D-BPP cannot be solved exactly due to the intractable nature of the problem. In this study, we propose an efficient Grouping Genetic Algorithm (GGA) by harnessing the power of the Graphics Processing Unit (GPU) using CUDA. The time consuming crossover and mutation processes of the GGA are executed on the GPU by increasing the evaluation times significantly. The obtained experimental results on 1,238 benchmark 1D-BPP instances show that our proposed algorithm has a high performance and is a scalable algorithm with its high speed fitness evaluation ability. Our proposed algorithm can be considered as one of the best performing algorithms with its 66 times faster computation speed that enables to explore the search space more effectively than any of its counterparts.",
keywords = "1D bin packing, CUDA, GPU, Grouping genetic",
author = "Ozcan, {Sukru Ozer} and Tansel Dokeroglu and Ahmet Cosar and Adnan Yazici",
note = "Publisher Copyright: {\textcopyright} The Author(s) 2016.; 31st International Symposium on Computer and Information Sciences, ISCIS 2016 ; Conference date: 27-10-2016 Through 28-10-2016",
year = "2016",
doi = "10.1007/978-3-319-47217-1_6",
language = "English",
isbn = "9783319472164",
series = "Communications in Computer and Information Science",
publisher = "Springer Verlag",
pages = "52--60",
editor = "Ricardo Lent and Erol Gelenbe and Tadeusz Czach{\'o}rski and Krzysztof Grochla",
booktitle = "Computer and Information Sciences - 31st International Symposium, ISCIS 2016, Proceedings",
address = "Germany",
}