Detail publikace

Generation of prototype dynamic programming solutions

POPELA, P. SKLENÁŘ, J.

Český název

Generation of prototype dynamic programming solutions

Anglický název

Generation of prototype dynamic programming solutions

Typ

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

Jazyk

en

Originální abstrakt

The paper describes generation of two prototype Deterministic Dynamic Programming applications. For the generation a supporting tool in Matlab has been used. It is made of a general engine that performs the Dynamic Programming algorithm and retrieves the results. The application specific part is written as a collection of mostly short and simple functions. This approach is made possible by using a generalized mathematical model applicable to a large class of Dynamic Programming solutions. Use of the engine is demonstrated by creating Matlab functions that solve the periodic inventory and the edit distance problems. For both we present the formal model, the outline of the application and full Matlab code for periodic inventory. The engine is intended to be used mainly as a prototyping tool and in education. It supports fast and relatively easy development of Dynamic Programming based solutions.

Český abstrakt

The paper describes generation of two prototype Deterministic Dynamic Programming applications. For the generation a supporting tool in Matlab has been used. It is made of a general engine that performs the Dynamic Programming algorithm and retrieves the results. The application specific part is written as a collection of mostly short and simple functions. This approach is made possible by using a generalized mathematical model applicable to a large class of Dynamic Programming solutions. Use of the engine is demonstrated by creating Matlab functions that solve the periodic inventory and the edit distance problems. For both we present the formal model, the outline of the application and full Matlab code for periodic inventory. The engine is intended to be used mainly as a prototyping tool and in education. It supports fast and relatively easy development of Dynamic Programming based solutions.

Anglický abstrakt

The paper describes generation of two prototype Deterministic Dynamic Programming applications. For the generation a supporting tool in Matlab has been used. It is made of a general engine that performs the Dynamic Programming algorithm and retrieves the results. The application specific part is written as a collection of mostly short and simple functions. This approach is made possible by using a generalized mathematical model applicable to a large class of Dynamic Programming solutions. Use of the engine is demonstrated by creating Matlab functions that solve the periodic inventory and the edit distance problems. For both we present the formal model, the outline of the application and full Matlab code for periodic inventory. The engine is intended to be used mainly as a prototyping tool and in education. It supports fast and relatively easy development of Dynamic Programming based solutions.

Klíčová slova anglicky

Dynamic Programming, Periodic Inventory, Edit Distance, Matlab

Rok RIV

2006

Vydáno

01.06.2006

Nakladatel

Kuncik/BUT

Místo

Brno

ISBN

80-214-3195-4

Kniha

Proceedings of the 12th International Conference MENDEL 2006

Strany od–do

157–162

Počet stran

6

BIBTEX


@inproceedings{BUT22319,
  author="Pavel {Popela} and Jaroslav {Sklenář},
  title="Generation of prototype dynamic programming solutions",
  booktitle="Proceedings of the 12th International Conference MENDEL 2006",
  year="2006",
  month="June",
  pages="157--162",
  publisher="Kuncik/BUT",
  address="Brno",
  isbn="80-214-3195-4"
}