• CN:11-2187/TH
  • ISSN:0577-6686

›› 2007, Vol. 43 ›› Issue (4): 217-223.

• 论文 • 上一篇    下一篇

扫码分享

大规模时滞系统的动态规划模型与优化算法

段鹰;段文泽   

  1. 重庆大学机械工程学院;重庆大学电气工程学院
  • 发布日期:2007-04-15

DYNAMIC PROGRAMMING MODEL OF LARGE-SCALE SYSTEM WITH DELAY AND ITS OPTIMIZATION ALGORITHM

DUAN Ying;DUAN Wenze   

  1. College of Mechanical Engineering, Chongqing University College of Electrical Engineering, Chongqing University
  • Published:2007-04-15

摘要: 工业工程中的一些大系统往往具有时滞效应,其最优决策一直是个难题。基于生产计划和生产调度的优化研究,归纳出一类大规模时滞系统的动态规划模型,研究其优化算法。提出条件最优化原理,使动态规划推广到时滞系统的优化中。推导时滞型微分动态规划的递推算法公式,在一定条件下证明了其收敛性。将这一算法用于水厂最优递阶控制的协调级,仿真验证它的可行性和有效性,获得的结果对于水厂节能具有重要意义。所提出的模型与算法可用于更为广泛的场合。

关键词: 大规模时滞动态系统, 时滞型微分动态规划, 条件最优化原理, 最优递阶控制

Abstract: There is a lot of large-scale system with delay in industrial engineering, it's optimal decision is always difficult. On the basis of the optimization study of the production scheme and control,the dynamic programming model of a kind of large-scale system with delay is summarized and it's optimiza-tion algorithm is studied. The principle of optimality under condition is proposed, so the dynamic programming is extended to the optimization of the system with delay. The recursive algorithm of delay dynamic differential programming is pre-sented and it’s convergence under some conditions is proved. This algorithm is used in the coordinate-lever of the optimal hierarchical control of the water plant and the simula-tion demonstrates its availability and efficiency. The result ob-tained is important for energy-saving. The model and the algo-rithm mentioned may be used in a more wide range.

Key words: Optimal hierarchical control, Delay dynamic differential programming, Large-scale system with delay, Principle of optimality under condition

中图分类号: