基于动态规划的股票投资决策研究.pdfVIP

第28卷 第2期 湖 北 广 播 电视 大 学 学 报 Vo1．28，No．2 2008年2月 Journal of HuBei TV University February．2008，07 1~072 基于动态规划的股票投资决策研究 张晓敏 (临沂师范学院 数学系，山东 临沂 276005) [内容提要] 本文研究了动态规划最优性原理在股票投资决策中的应用，给出了一般的资源分配投资的数学 模型，并设计了计算机算法，从而为解决复杂的资源分配问题提供了简便的方法。 [关键词] 动态规划；股票；决策 [中图分类号]F224．3 [文献标识码]A [变章编号] 1008 7427(2008)02 0071．02 1．动态规划的基本原理 ＼ 项目 ＼ 型润＼ P1 尸2 尸n 20世纪50年代，R．E．Bellman等人通过研究一类多阶 投资额 、＼ 段决策问题，提出了动态规划的最优性原理。其内容为：“一 ml dl1 d12 d1n 个最优策略具有这样的性质，无论初始状态和初始策略如 m 2 - ‘ 1 2 何，相对于初始策略产生的状态来说，其后策略必须构成最 优。”简言之，一个最优策略的子策略总是最优的。 mr dr1 dn “最优性原理”是动态规划的核心和理论基础，各种动 其中 表示投资mi万元给项目Pi所获利润。 态规划模型的建立以及求解，都是根据这一原理进行的。根 投资者希望合理分配资金，确定最佳投资方案，获得最 据这个原理，在求解动态规划问题时，可按这样的思想来做： 大利润。这是一个静态规划问题．也可以看成动态规划问题。 从终点逐段向始点方向寻找最优策略 (如图所示)，即逆序 我们要对这 个项目为P1，P2，…，Pn的投资金额进行决 求解。 策。对每一个投资项目的决策代表动态规划的一个阶段，从 实际决策方向 而可以转化为动态规划问题。 l 2 3 4 5 6 2．2 建立数学模型 (1)以投资项目划分阶段。设阶段变量为k，k=-I，2，…， 始点 终 点 ． 对项目Pk的投资为第k个阶段。 动态规划寻优方向方向 (2)状态变量 ：对项目Pk的投资前所拥有的资金。 (3)决策变量 ：对项目Pk的投资额 运用动态规划方法求解，首先需要将问题划分为不同阶 段，然后从最初阶段 (或最终阶段)开始，先考虑这一阶段 (4)状态转移规律： 1=Sk—Uk。 的局部最优 (或叫子系统最优)，然后依照阶段的顺序，逐 (5)阶段目标函数：dk( ，／4k)第k个阶段对项目Pk 步扩展，综合地考虑与第二、第三……分阶段联系在一起的 投资 获得的利润。 扩大的局部最优，直到第n个最终阶段，得到整个问题的全 (6)最优目标函数递归关系： 过程最优。当前我国国民经济计划中采用的滚动计划方法， ，k( )=max{