All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

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