Bakalářská práce

Odhad velikosti stavového prostoru

Estimation of state space size

Jiří Appl, učo 207620
Anotace

Cílem této práce je navrhnout, implementovat a experimentálně vyhodnotit techniky pro odhad velikosti stavového prostoru na základě dat získaných prohledáním malé části stavového prostoru. Práce byla zaměřena na vyhodnocení relevance parametrů stavových prostorů a odhadovacích technik založených na bázi genetického programování, neuronových sítí a algoritmu náhodné procházky. Výsledkem práce je porovnání odhadovacích technik a obecná doporučení týkající se odhadu velikosti stavových prostorů.

Abstract

The aim of this thesis is to design, implement and experimentally evaluate techniques for state space size estimation based on data retrieved from a small part of a state space. The focus of this thesis was to evaluate relevancy of state space parameters and estimation techniques based on genetic programming, neural networks and random walk algorithm. The product of this thesis is comparison of mentioned techniques and several general recommendations regarding the state space size estimation.

Klíčová slova
stavové prostory genetické programování náhodná procházka neuronové sítě odhad velikosti klasifikace relevance parametrů state spaces genetic programming random walk neural networks size estimation classification relevancy of parameters
Zadání práce
Cílem práce je navrhnout, implementovat a experimentálně vyhodnotit techniky pro odhad velikosti stavového prostoru (na základně dat o prohledání malé části stavového prostoru). Konkrétně by práce měla obsahovat:
  • Srovnání alespoň dvou různých technik. Minimálně jedna technika by měla být typu "učící algoritmus" (např. genetické programování, neuronové sítě), tj. technika by se měla sama učit na trénovacích datech.
  • Vyhodnocení technik na dostatečně rozsáhlých datech, a to buď na modelech z databáze BEEM nebo na stavových prostorech logické úlohy Sokoban.
Administrativní informace
Práce zkontrolována:
6. 1. 2010 10:40, doc. Mgr. Radek Pelánek, Ph.D., učo 4297
Plný text práce
509,9 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
3. 2. 2010
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Radek Pelánek, Ph.D., učo 4297
KSUZD FI MU

Oponent

RNDr. Pavel Šimeček, Ph.D., učo 51636
abs FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Jiří Appl FI B-IN BcIN, učo 207620 xvxu4/6
Appl, J.
5. 1. 2010
Složky
Soubory
Anotace anglicky annotation_english.txt
Appl, J.
5. 1. 2010
Anotace česky annotation.txt
Appl, J.
5. 1. 2010
Klíčová slova keywords.txt
Appl, J.
5. 1. 2010
posudek_oponenta.odt
Šimeček, P.
27. 1. 2010
thesis.pdf
Appl, J.
5. 1. 2010

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.