Genetic algorithms for two dimensional bin packing problem
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61988987%3A17310%2F15%3AA1601EAZ" target="_blank" >RIV/61988987:17310/15:A1601EAZ - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Genetic algorithms for two dimensional bin packing problem
Popis výsledku v původním jazyce
Evolutionary algorithms are general iterative algorithms for combinatorial optimization. These algorithms have been found to be very effective and robust in solving numerous problems from a wide range of application domains. In this paper we have performedan experimental studythat indicates the use of genetic algorithms for the two dimensional bin packing problem. This problem is known to be NP-hard; hence many heuristic procedures for its solution have been suggested. We propose a new solution of the problem by a genetic algorithm.
Název v anglickém jazyce
Genetic algorithms for two dimensional bin packing problem
Popis výsledku anglicky
Evolutionary algorithms are general iterative algorithms for combinatorial optimization. These algorithms have been found to be very effective and robust in solving numerous problems from a wide range of application domains. In this paper we have performedan experimental studythat indicates the use of genetic algorithms for the two dimensional bin packing problem. This problem is known to be NP-hard; hence many heuristic procedures for its solution have been suggested. We propose a new solution of the problem by a genetic algorithm.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2015
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
Volume 1648: Proceedings of the International Conference on Numerical Analysis and Applied Mathematics 2014 (ICNAAM-2014)
ISBN
978-0-7354-1287-3
ISSN
0094-243X
e-ISSN
—
Počet stran výsledku
4
Strana od-do
1-4
Název nakladatele
AIP Publishing
Místo vydání
—
Místo konání akce
Rhodes, Greece
Datum konání akce
22. 9. 2014
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000355339703033