Detail publikace

Hybrid Genetic Algorithms and Knapsack Problem in MATLAB Environment

MATOUŠEK, R.

Originální název

Hybrid Genetic Algorithms and Knapsack Problem in MATLAB Environment

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

This paper discusses applications of specific heuristic methods for solvin an optimization problem known as the 0/1 Knapsack problem (KS). A Hill Climbing algorithm (HC) and Genetic Algorithm (GA) was used for design of special heuristic hybrid algorithm denoted as a GA-HS. A different behavior of heuristic algorithms related to size of KS restriction is shown.

Klíčová slova v angličtině

Hill Climbing, Genetic Algorithm, Knapsack Problem

Autoři

MATOUŠEK, R.

Rok RIV

2002

Vydáno

7. 11. 2002

Nakladatel

Humusoft, s.r.o.

Místo

Praha, CZ

ISBN

80-7080-500-5

Kniha

Matlab 2002

Strany od

315

Strany do

318

Strany počet

4

BibTex

@inproceedings{BUT10428,
  author="Radomil {Matoušek}",
  title="Hybrid Genetic Algorithms and Knapsack Problem in MATLAB Environment",
  booktitle="Matlab 2002",
  year="2002",
  pages="4",
  publisher="Humusoft, s.r.o.",
  address="Praha, CZ",
  isbn="80-7080-500-5"
}