多目标投资组合模型研究.docVIP

多目标投资组合模型研究 　　一、引言 　　Markowitz双目标模型理论提出后，后期很多专家学者基于此理论提出的模型，在计算上都具有一定的复杂性，利用普通的类似单纯形法等求解复杂同时效果差。随着启发式算法的产生及发展，很多中外学者大多尝试用启发式算法来求解多目标投资组合模型。而其中使用最多的是具有良好全局有哪些信誉好的足球投注网站能力的遗传算法，也有其他如人工神经网络、禁忌算法、蚁群算法等。Chang、Meade和Beasley（2000）分别设计出遗传算法、模拟退火算法以及禁忌算法来求解具有非线性约束条件的投资组合模型，并通过证券市场上的真实数据进行验证，得出对于他们提出的投资组合模型用模拟退火算法和遗传算法求解更有效。Gilli和Kellezi（2000）研究通过门槛接受法求解投资组合模型。Fernandez（2005）等研究了运用神经网络算法来求解投资组合模型。在我国，对于求解投资组合模型的算法研究得最多的启发式算法是遗传算法，如林丹、李小明和王萍（2005）通过遗传算法来求解改进的投资组合模型。也有些学者专家通过结合两种以上算法来互补性求解组合模型，如霍建军（2009）的基于灰色系统和神经网络两种算法的股指预测。 　　综上所述，由于大多数投资组合模型都是风险最小、收益最大的双目标优化模型，故目前许多学者都是通过转化成单目标或是通过引进其他变量来求解，这样做的方式会使得模型的精度下降，并且可能丢失最好的解。而在多目标优化模型求解中，最近几年出现了多目标进化算法（MOGA）、NSGA、NSGAII等，其具有较好的多目标有哪些信誉好的足球投注网站效率，但在结果的分布度和有哪些信誉好的足球投注网站限制上存在较大缺点，适用性有局限。NSGA和NSGAII是最近发展起来的非支配排序遗传算法，其具有较好的运行效率，且解集具有良好的分布性，尤其是在低维问题的优化上，并且在实际运用中，对求解目标函数少的多目标具有最好效果。本文在已有文献和研究成果的基础上，设计出了求解多目标投资组合模型的改进NSGAII算法，并运用实例对此算法验证了其有效性。 　　二、NSGAII算法的设计 　　（一）NSGAII算法 多目标优化模型是要构造非支配集，同时希望非支配集不断逼近最优解集，最终得到pareto最优解集。即对于一些解不可能进一步优化某个或是某几个目标但其他目标不至于劣化，因此pareto最优解集也称为非劣最优解集。 　　NSGAII算法实际上是在NSGA基础上，改进了NSGA的三点不足，即：使用快速非支配排序法，使得计算的复杂度降维；拥挤度计算替代共享参数，解决了共享参数设置困难，，使得解分布均匀；引进精英策略，防止优良解的丢失。 　　要评价求解多目标优化问题的遗传算法是否有效，目前大都从三方面进行评估：pareto最优解是否最靠近前沿；pareto最优解集数量是否够多；pareto最优解集中的解分布是否均匀。 　　NSGAII算法具有运行效率高，pareto最优解集分布较均匀的优良特点。特别在处理低维的多目标优化问题上，具有非常有效的效果。令N为种群规模，T为最大遗传代数，Nds（Non-dominated solutions）为非支配集。NSGAII的主要算法流程表示如图1所示： 　　（二）改进的NSGAII算法 本文结合证券投资组合模型的特点，同时在阅读各大学者研究的总结下，设计了如下改进的NSGAII算法： 　　第一步，编码。本文使用整数编码。编码方式有二进制、浮实数、格雷码、混合以及动态编码。在NSGAII算法中使用最多的是二进制、实数编码和整数编码方式。因投资组合模型的变量一般指投资资产的（100股）手数，故要求为整数，于是本文选取具有实数编码方式优势的同时又能保证变量为整数的整数编码。整数编码中，染色体对应的每个基因位就代表了1种投资资产，其具体数字代表了投资在此资产上的投资手数，可以用表1形象表示： 　　第二步，随机产生初始种群。个体数目设置为，令代数为0，即gen=0。本文使用的是整数编码。在产生初始种群时，目前使用最多的是产生随机数rand函数和zero函数。本文选取了遗传工具箱里用来产生随机数的randint函数，用来产生给定范围的随机整数。 　　第三步，对种群pt（初始为p0）进行非支配排序。设种群p1（初始为p0）中两个任意个体m和n，则非支配排序算法可大致表述如下： 　　a、初始化参数，对任意m∈P1，有Sm=？? ，Pm=0 。如果mn，则Sn=Sn∪{n}，其中Sn为支配n的个体集合。 　　b、如果nm，则Pm=Pm+1，其中Pm为支配m的个数。 　　c、首先找Pm=0的所有个体，组成非支配集F1，得到排在最前面的F1。用逻辑关系说明为：如果Pm=0，则F1=F1∪{m}，mr=1。其中mr是记录pareto排序值。 　　d、挑选集合F