证券投资组合主要讨论由多种证券构成的组合作为一个整体的风险与收益的关系,以及投资者如何在组合中合理地分配自己的投资金额等问题。证券投资组合是一种高风险的投资活动,证券投资组合优化有助于投资者避免或分散较大风险,以获得更大收益,是一种非常有效并且十分重要的方法。现代投资组合理论研究开始于20世纪50年代,以Markowitz的论文《证券组合选择》为标志,在其后半个多世纪的发展中,该理论不断趋于成熟,在实践中也得到了广泛应用,Markowitz因其开创性工作获得了1990年的诺贝尔经济学奖。我国内地证券市场开始于20世纪90年代,距今不过20年左右时间,同发达资本主义国家几百年的证券市场相比,还显得不够成熟。为了维护我国证券市场的稳定和良性发展,国家出台了许多规定,这就使得我国证券市场同西方国家相比,有很大的不同,而以Markowitz为基础建立起来的投资组合理论就不能全盘照搬,必须在改进的基础上加以吸收。有鉴于此,本文在仔细研究了Markowitz经典投资组合理论的基础上,结合我国国情,主要做了如下几方面的研究工作:(1)考虑到我国证券市场的实际情况,通过逐步添加限制条件的方法,尝试建立了一个基于买空卖空限制、交易费用限制、最小交易单位限制等限制条件的投资组合模型,该模型更加符合我国证券投资组合领域的实际情况。(2)本文建立的模型,是既有部分变量取离散值、又有部分变量取整数值的混合型非线性非光滑规划问题,该问题用已有的数学规划方法解决比较困难。为此,本人依据分支定界法原理给出了一种该问题在MATLAB中的实现方法,并用该方法来解决所建立的投资组合模型。(3)考虑到遗传算法作为一种生物仿生算法,它对所要求解问题没有规定是线性还是非线性、连续还是离散、单峰还是多峰等限制条件。因此,本文尝试将遗传算法经过适当改进后引入所建立模型的求解中。(4)为了比较分支定界法和遗传算法在模型求解中的效果,本文以上海证券市场50指数为例,通过计算结果,可验证两种算法的有效性。