中国企业海外融资策略汇总261.docxVIP

.  （.....  ） 25 万份精华治理资料， 2 万多集治理视频讲座 . （..... ） 专业 提供企管培训资料退火算法在贷款组合优化决策中的应用 刘则毅 刘灿 （天津大学数学系，天津 300072 ） 摘要 针对贷款组合优化决策模型的求解问题，本文提出了一种改进的模拟退火算法。数值计算的结果表明，该算法具有专门强的适用性。 关键词 贷款组合 模拟退火 全局优化 随机搜索 引言 风险贷款组合配给决策，是在综合考虑贷款收益和风险的前提下，从众多的贷款对象中选择一组合适的贷款对象的过程。 文献 [1] 中建立了基于单位风险收益最大原则的贷款组合优 化决策模型。 该问题的求解过程在规模较小时是简单易行的， 但随着问题规模的增大，其计算量随之呈指数型增长。因此，需要设计出一种兼顾解的质量以及运行时刻的较好算法。 模拟退火算法是 80 年代初期进展起来的一种求解大规模组合优化问题的随机性方法。 它以优化问题的求解与物理系统退火过 程的相似性为基础，利用 Metropolis 算法并适当的操纵温度的下降过程实现模拟退火， 从而达到求解全局优化问题的目的。 它具有描述简单、使用灵活、运用广泛、运行效率高和较少受初始 条件限制等优点。 模拟退火算法在搜索策略上与传统的随机搜索方法不同， 它不仅引入了适当的随机因素， 而且还引入了物理系统退火过程的自然机理。 这种自然机理的引入使模拟退火算法在迭代过程中不仅同意使目标函数值变“好”的试探点，而且还能够以一定的概率同意使目标函数值变“差”的试探点，同意概率随着温度的下降逐渐减小。 模拟退火算法的这种搜索策略有利于幸免搜索过程因陷入局部最优解而无法自拔的弊端， 有利于提高求得全局最优解的可靠性。 本文提出了一种求解上述模型的改进模拟退火算法，数据结果表明该算法计算效率高，稳定性好。 模型 本模型的建立基于以下三个原则： （1）单位风险收益最大原则 通过计算组合投资的平均收益 与组合风险之比来推断组合方案的优劣， 比值大的组合方案代表 其单位风险所获得的收益也大。 （2）贷款剩余资源最少原则 假如仅依据单位风险收益最大 原则来决策， 就可能出现只有专门少几个项目被选中的情况， 如 此会造成分配后的剩余资金过多。 因此，在贷款组合优化决策中， 应在每笔单项贷款可行的基础上，增加一个最低贷款额度 Lb 的 约束条件，以使剩余资金处于银行能够同意的水平。 （3）可比性原则 贷款项目的使用年限或寿命不尽相同，若 采纳净现值（ NPV）作为评价指标，则不具有可比性。为使评价 指标具有可比性，应采纳总净现值进行评价。 设σ为贷款组合的标准差，用来衡量贷款组合的总风险； m 为申请贷款企业的个数； TNPVi ， TNPVj 分不为第 i 个企业和第 j 个企业新建项目的总净现值； Xi =1 为 0-1 变量， Xi =0 为第 i 个贷款企业未被选中， Xi =1 为第 i 个贷款企业被选中； cov （ TNPVi ·Xi ， TNPVj·Xj ）为第 i 个项目总净现值与第 j 个项 目总净现值的斜方差，即二者的组合风险；当 Xi =0 时，第 i 个 贷款企业项目未被选中， 其与第 j 个贷款企业项目的协方差为 0。 则贷款组合的总风险为 σ =[ cov （ TNPVi · Xi ，TNPVj· Xj ）] =[ X i X ·cov（TNPV ，TNPV ）] j i j 贷款组合的总效益为 TNPV= TNPVi ·Xi 依照上述原则，设 W为贷款的单位风险收益，则决策模型目标函数为 maxW=TNPV/σ。 设 L 为银行贷款总额， Li 为 i 第个企业新建项目所需贷款额， La 为银行中长期贷款的可用头寸， Lb 为银行中长期贷款组合的最低配给额。依照上述原则，资金约束为 Lb≤L≤ La ， L= Li Xi 综合上述内容，可得到贷款风险组合优化决策模型如下： obj max W=TNPV/σ 285 / 9 s.t. Li Xi ≤ La Li Xi ≥Lb （Ⅰ） 其中 TNPV= TNPVi ·Xi σ =[ X i X ·cov（TNPV ， TNPV） ] j i j Xi ={ i =1 ～ m 改进的模拟退火算法 上述组合优化问题属于 NP完全问题， 该问题的求解需要问题 规模的指数阶时刻。当有 m个企业申请贷款时，即问题规模为 m 时有  2m个解（含不可行解），找出最优解需要进行  2m-1  次比较运 算。用运算能力为  1Mflops(  每秒一百万次浮点运算  ) 的计算机进 行求解，在 m=10时只需 1ms，而当 m=60时，需用 366 世纪！因 此，需要找出兼顾解的质量以及运算时刻的较好算法。 模拟退火 算法是一种解大