A Quantum Calculus Formulation of Dynamic Programming and Ordered Derivatives

被引:3
作者
Seiffertt, John [1 ]
Wunsch, Donald C., II [1 ]
机构
[1] Mssouri Univ Sci & Technol, Dept Elect & Comp Engn, Appl Computat Intelligence Lab, Springfield, MO USA
来源
2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8 | 2008年
关键词
dynamic programming; quantum calculus; time scales; backpropagation; dynamic equations;
D O I
10.1109/IJCNN.2008.4634327
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Much recent research activity has focused on the theory and application of quantum calculus. This branch of mathematics continues to find new and useful applications and there is much promise left for investigation into this field. We present a formulation of dynamic programming grounded in the quantum calculus. Our results include the standard dynamic programming induction algorithm which can be interpreted as the Hamilton-Jacobi-Bellman equation in the quantum calculus. Furthermore, we show that approximate dynamic programming in quantum calculus is tenable by laying the groundwork for the backpropagation algorithm common in neural network training. In particular, we prove that the chain rule for ordered derivatives, fundamental to backpropagation, is valid in quantum calculus. In doing this we have connected two major fields of research.
引用
收藏
页码:3690 / 3695
页数:6
相关论文
共 38 条
  • [1] [Anonymous], 1969, LECT CALCULUS VARIAT
  • [2] [Anonymous], 2000, DYNAMIC PROGRAMMING
  • [3] An application of time scales to economics
    Atici, FM
    Biles, DC
    Lebedinsky, A
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2006, 43 (7-8) : 718 - 726
  • [4] DYNAMIC PROGRAMMING
    BELLMAN, R
    [J]. SCIENCE, 1966, 153 (3731) : 34 - &
  • [5] Bellman RE., 1962, Applied dynamic programming
  • [6] Bertsekas D.P., 2005, DYNAMIC PROGRAMMING, V1
  • [7] Bertsekas D. P., 1996, Neuro Dynamic Programming, V1st
  • [8] Bohner M, 2004, DYNAM SYST APPL, V13, P339
  • [9] Bohner M, 2005, DYNAM SYST APPL, V14, P579
  • [10] Bohner M., 2003, Advances in Dynamic Equations on Time Scales: An Introduction with Applications, DOI DOI 10.1007/978-0-8176-8230-9