Publication detail

Hybrid Genetic Algorithms and Knapsack Problem in MATLAB Environment

MATOUŠEK, R.

Original Title

Hybrid Genetic Algorithms and Knapsack Problem in MATLAB Environment

Type

conference paper

Language

English

Original Abstract

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.

Key words in English

Hill Climbing, Genetic Algorithm, Knapsack Problem

Authors

MATOUŠEK, R.

RIV year

2002

Released

7. 11. 2002

Publisher

Humusoft, s.r.o.

Location

Praha, CZ

ISBN

80-7080-500-5

Book

Matlab 2002

Pages from

315

Pages to

318

Pages count

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"
}