Title :
Differential evolution for the linear ordering problem implemented on CUDA
Author :
Pavel Krömer;Jan Platoš;Václav Snášel
Author_Institution :
Faculty of Electrical Engineering and Computer Science, VSB-Technical University of Ostrava, 17. listopadu 12, Ostrava-Poruba, Czech Republic
fDate :
6/1/2011 12:00:00 AM
Abstract :
Linear Ordering Problem (LOP) is a well know NP-hard problem combinatorial optimization problem attractive for its complexity, rich library of test data and variety of real world applications. In this paper, we use differential evolution accelerated by the GPU using the nVidia CUDA platform to find good LOP solutions. The well known LOLIB library was used to evaluate the efficiency and precision of the approach in solving LOP instances.
Keywords :
"Graphics processing unit","Kernel","Instruction sets","Optimization","Libraries","Genetic algorithms","Encoding"
Conference_Titel :
Evolutionary Computation (CEC), 2011 IEEE Congress on
Print_ISBN :
978-1-4244-7834-7
Electronic_ISBN :
1941-0026
DOI :
10.1109/CEC.2011.5949700
