Differential evolution for the linear ordering problem implemented on CUDA

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Kromer, Pavel, Platos, Jan, Snasel, Vaclav
Format: Conference Proceeding
Language:English
Subjects:
Encoding
Genetic algorithms
Graphics processing unit
Instruction sets
Kernel
Libraries
Optimization
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1089-778X
1941-0026
DOI:10.1109/CEC.2011.5949700