1 / 8
文档名称:

模拟退火算法.doc

格式:doc   大小:20KB   页数:8页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

模拟退火算法.doc

上传人:wz_198614 2017/6/6 文件大小:20 KB

下载得到文件列表

模拟退火算法.doc

相关文档

文档介绍

文档介绍:------------------------------------------------------------------------------------------------ ——————————————————————————————————————模拟退火算法作者: admin 教程来源: 本站原创点击数: 45435 更新时间: 2008-8-23 1 引言风险贷款组合配给决策,是在综合考虑贷款收益和风险的前提下,从众多的贷款对象中选择一组合适的贷款对象的过程。文献[1] 中建立了基于单位风险收益最大原则的贷款组合优化决策模型。该问题的求解过程在规模较小时是简单易行的, 但随着问题规模的增大, 其计算量随之呈指数型增长。因此, 需要设计出一种兼顾解的质量以及运行时间的较好算法。 2 模型本模型的建立基于以下三个原则: (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)] =[ Xi Xj· cov ( TNPVi , TNPVj )] 贷款组合的总效益为 TNPV= TNPVi · Xi 根据上述原则,设 W 为贷款的单位风险收益,则决策模型目标函数为 maxW=TNPV/ σ。设L 为银行贷款总额, Li为i 第个企业新建项目所需贷款额, La 为银行中长期贷款的可用头寸, Lb 为银行中长期贷款组合的最低配给额。根据上述原则,资金约束为 Lb≤L≤ La, L= LiXi 综合上述内容,可得到贷款风险组合优化决策模型如下: obj maxW=TNPV/ σ . LiXi ≤ La LiXi ≥ Lb(Ⅰ) 其中------------------