Evolving feasible linear ordering problem solutions
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F08%3A86085138" target="_blank" >RIV/61989100:27240/08:86085138 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1145/1456223.1456293" target="_blank" >http://dx.doi.org/10.1145/1456223.1456293</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1145/1456223.1456293" target="_blank" >10.1145/1456223.1456293</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Evolving feasible linear ordering problem solutions
Popis výsledku v původním jazyce
Linear Ordering Problem (LOP) is a well know optimization problem attractive for its complexity (it is a NP-hard problem), rich collection of testing data and variety of real world applications. In this paper, we investigate the usage and performance oftwo variants of Genetic Algorithms - Mutation Only Genetic Algorithms and Higher Level Chromosome Genetic Algorithms - on the Linear Ordering Problem. Both methods are tested and evaluated on a collection of real world and artificial LOP instances. Copyright 2008 ACM.
Název v anglickém jazyce
Evolving feasible linear ordering problem solutions
Popis výsledku anglicky
Linear Ordering Problem (LOP) is a well know optimization problem attractive for its complexity (it is a NP-hard problem), rich collection of testing data and variety of real world applications. In this paper, we investigate the usage and performance oftwo variants of Genetic Algorithms - Mutation Only Genetic Algorithms and Higher Level Chromosome Genetic Algorithms - on the Linear Ordering Problem. Both methods are tested and evaluated on a collection of real world and artificial LOP instances. Copyright 2008 ACM.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2008
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
5th International Conference on Soft Computing as Transdisciplinary Science and Technology, CSTST '08 - Proceedings
ISBN
978-1-60558-046-3
ISSN
—
e-ISSN
—
Počet stran výsledku
6
Strana od-do
337-342
Název nakladatele
ACM
Místo vydání
New York
Místo konání akce
Cergy-Pontoise
Datum konání akce
28. 10. 2008
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—