Recurrent dynamic programming

Authors

  • Aleksander Alekseievitch Tsoi Faculdade de Engenharia e Arquitetura, UPF, Passo Fundo, RS.

DOI:

https://doi.org/10.5902/2179460X27025

Abstract

We developed the tchniques for immediate solution and optimization by parts for discrete nonlinear separable programming problem on the graph. These two techniques are based on the use of the dynamic programming method that results in obtaining one algorithm of dynamic programming built into another one. The both techniques make use of the graph structure. Multiple use of the decomposition is generalized in the frames of the hierarchically recurrent algorithm of dynamic programming.

Downloads

Download data is not yet available.

References

Hadely, G, Nonlinear and Dinamic Programming, Mir, Moscow, 1967, 508p.

Ravindran, A., Philips, O.T., Solberg, J.J., Operation Research Principles and Practice. Second Edition, John Wiley&Sons 1986, 637p.

Vagner, G., Osnovy Issledovanya Operatsiy, T.2, Mir, Moskva, 1973, 488p.

Levin, M.S., Muradyan, A.E., Syrikh, N.N., Katchestvo energii v setyah selskih rayonov, Energia, Moskva, 1975, 224s.

Dale, V.A., Krishan Z.P., Paegle O.G., Dinamitcheskoe programmirovanie v raschelah razvitiya eletricheskih seley Zinatne, Riga, 1979, 192 s.

Hasilev, V.N., Merenkov, A.P., Sumarocov, S.V. O vybore diametrov trub razvetvlennih teplovih setey s ispolzovaniem EVM Tepoloenergetika, No 6, 1966, 60-65.

Goryatchkin, V.P., Tereshuk, V.S., Tsoi, A.A., CAD Program Package for Automobile Electric Equipment Vestnik KGTU im. A. N. Tupoleva, 1996. No2, 22-25.

Tsoi A.A., Singularidade de realização algorítmica do método de otimização multiregime de redes elétricas de aviões. Colet. Interunivers. "Eletro-equipamentos [de Aparelhos Aeronáuticos, Ed. KAI: Kazan, 1984

Published

2000-12-11

How to Cite

Tsoi, A. A. (2000). Recurrent dynamic programming. Ciência E Natura, 22(22), 07–24. https://doi.org/10.5902/2179460X27025