Differential evolution for the linear ordering problem implemented on CUDA
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F11%3A86084968" target="_blank" >RIV/61989100:27240/11:86084968 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1109/CEC.2011.5949700" target="_blank" >http://dx.doi.org/10.1109/CEC.2011.5949700</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/CEC.2011.5949700" target="_blank" >10.1109/CEC.2011.5949700</a>
Alternative languages
Result language
angličtina
Original language name
Differential evolution for the linear ordering problem implemented on CUDA
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA102%2F09%2F1494" target="_blank" >GA102/09/1494: New methods od data transmition based on turbo code</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2011
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
2011 IEEE Congress of Evolutionary Computation, CEC 2011
ISBN
978-1-4244-7834-7
ISSN
—
e-ISSN
—
Number of pages
7
Pages from-to
796 - 802
Publisher name
IEEE
Place of publication
New York
Event location
New Orleans
Event date
Jun 5, 2011
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—