基于杂合遗传算法的Portfolio整数规划模型.docx

编号：时间：2021年x月x日书山有路勤为径学海无涯苦作舟页码：基于杂合遗传算法的Portfolio整数规划模型基金项目：国家自然科学基金（79700016）安向龙李露凌刘则毅（1.天津大学理学院天津300072;2.中国十三冶天津公司天津300301）摘要本文根据中国目前的证券交易要求提出了组合投资的整数规划模型为了研究提出一种在遗传算法中融入神经网络的杂合遗传算法有机结合了遗传算法全局最优和神经网络在极值点附近快速搜索的特点。实例表明这种杂合遗传算法很有效。关键字组合投资整数规划遗传算法神经网络1引言美国著名经济学家诺贝尔奖获得者Markowitz关于投资组合理论提出了均值-方差模型构成了现代证券理论的基础。此后许多学者对此模型进行了研究和改进取得了很大的进步。本文结合中国证券市场的实际情况提出了Portfolio整数规划模型。在这类问题的研究中人工神经网络和遗传算法都是重要的方法。但是它们有各自的优点和缺点。人工神经网络是一种梯度算法对于复杂的非线形问题很容易陷入局部最优。而遗传算法则是一种仿生优化算法以概率全局收敛但是到最后阶段由于自身的算法特点具有一定的不稳定性搜索效率降低。本文提出把两者结合起来取长补短既可避免陷入局部最优又可在最优点附近快速达到最优。最后结合实例证明其有效性。2模型建立Markowitz的组合投资模型可用以下数学模型(P1)表示：minF（X）=s.t.这里n表示风险证券的数量表示第i种证券的投资比例是第i种证券的期望收益表示第i种和第j种证券期望收益的协方差。模型的核心是用证券的期望收益率来表示证券收益用证券的收益的方差表示风险。模型的研究目的是：如何选择投资组合在收益一定的条件下使风险最小；或在风险一定的条件下使收益最大。但是需注意的是Markowitz的组合投资理论有一些前提条件如:1)允许买空卖空。2）股票份额可以无限分割。而中国目前的证券市场是不允许这样进行证券交易。于是我们对模型做一些改进对其进行讨论。为此我们考虑以下几个问题：1）由于股票只允许整手（100股）购买所以给定总投资额后通常会有剩余资金出现可以将这部分看作不足量资金不予投资。也可以将其存入银行看作无风险投资。本文不考虑无风险投资存在的情况故采用第一种处理方法。2）限制买空要求每种股票投资股数非负。综上所述投资组合模型可改进为如下模型（P3）：maxF(X)=s.t.其中表示第i种证券的期望收益表示第i种证券和第j种证券的期望收益的协方差。为第i种证券的投资手数为第i种证券购买时的价格y为投资总额F为可接受风险损失。其中、分别由样本均值、样本协方差估计得到。这里引入投资手数向量X=（…）收益向量R=（…）价格向量P=（…）协方差矩阵则模型简记为:maxF（X）=XP’R’s.t.(XVX’)≤FXP’≤YX(i)≥0且X(i)∈Ii=123…n显然这是一个典型的整数规划。以往解决整数规划问题主要有枚举发、割平面法、分支定界法等。当股票种类很多时用上述几种方法解决非常困难许多人用遗传算法或人工神经网络进行研究各有优缺点。这里用两者融合的杂合遗传算法进行研究。3算法3.1算法引入遗传算法（GeneticAlgorithm简称GA）是一种仿生优化算法自二十世纪六、七十年代开创以来经许多人不断改进和完善在理论上、应用上都有了很大的发展。作为一种随机的优化与搜索方法遗传算法有其鲜明的特点如并行性、通用性、全局优化性、可操作性。正因为它具有上述特点遗传算法已成为非常有用的优化算法在许多领域得到了广泛的应用。但GA的缺点在于收敛到一定程度的时候通过交叉和变异操作产生更高适应值的个体的概率降低且具有一定的不稳定性。神经网络（简称NN）是模拟人脑的智能优化算法经过50多年的曲折发展日渐成为智能化的主流方向但本质上它是一种梯度算法对于复杂的问题比如多峰性、非凸性容易陷入局部最优化。另一方面网络结构及权重大多按经验来给出可能导致效率降低。本文拟采用两者融合的杂合遗传算法就是以遗传算法为基础在选择、杂交、变异操作的基础上加入