Differential evolution for the linear ordering problem implemented on CUDA
Identifikátory výsledku
Kód výsledku v 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>
Výsledek na webu
<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>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Differential evolution for the linear ordering problem implemented on CUDA
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
Differential evolution for the linear ordering problem implemented on CUDA
Popis výsledku anglicky
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.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA102%2F09%2F1494" target="_blank" >GA102/09/1494: Nové metody přenosu dat založené na turbo kódech</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2011
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
2011 IEEE Congress of Evolutionary Computation, CEC 2011
ISBN
978-1-4244-7834-7
ISSN
—
e-ISSN
—
Počet stran výsledku
7
Strana od-do
796 - 802
Název nakladatele
IEEE
Místo vydání
New York
Místo konání akce
New Orleans
Datum konání akce
5. 6. 2011
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—