The Zero-One Knapsack Problem and Genetic Algorithms
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F01%3A6364" target="_blank" >RIV/62690094:18450/01:6364 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
The Zero-One Knapsack Problem and Genetic Algorithms
Original language description
The zero-one knapsack problem is a classical combinatorial problem that has been tackled by various problem solving strategies. This paper was inspired by numerous attempts to solve the problem using genetic algorithms. The problem is very often used asa "good example" of genetic algorithms utilization without any reference to traditional methods that are well known in operation research community. Our aim here is to compare the performance of genetic algorithms and branch-and-bound method on this problem. From our results it is obvious that the simple traditional method outperforms the genetic algorithms in terms of finding optimal solution as well as finding it quickly. Therefore we need a better understandingof which problems are suitable to be tackled by genetic algorithms. We must look for the problems where traditional methods fail and where evolutionary algorithms will have a good chance of being competitive.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2001
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
Mathematical Methods in Economics (MME 2001)
ISBN
80-245-0196-1
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
73-78
Publisher name
VŠE Praha
Place of publication
Praha
Event location
Hradec Králové
Event date
Jan 1, 2001
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—