实现双状态动态规划算法的应用研究  

Application Study of Binary State DP Algorithm

作　　者：陈乐湘[1] 杨侃[1] 陆宝宏[1] 

机构地区：[1]河海大学水文水资源及环境学院,江苏南京210098

出　　处：《水电能源科学》2003年第1期35-37,共3页Water Resources and Power

基　　金：国家自然科学基金资助项目(49701003);国家自然科学基金重大项目(50099620)。

摘　　要：介绍了一种对状态子空间编码排序的描述方法和算法实现的技巧,使双状态动态规划算法更为有效,所示方法可应用于双状态规划的序贯算法和逐次优化算法等算法中,通过西南地区9个水库的联合调度实例验证,获得了令人满意的结果。Binary state DP algorithm is an efficient algorithm of planning for solving the 'dimension disaster' problem, with the characteristic of high efficiency, and its key point is a kind of implement procedure in subspace state. This paper presents the code sorted description method of binary state DP algorithm and its skill of realization, which can make binary state DP algorithm more efficient. The application of 9 reserviors coordinative scheduling in Southwest area shows that the method presented is practicable.

关 键 词：动态规划 双状态动态规划 库群优化调度 

分 类 号：TV697.12[水利工程—水利水电工程]