求解投资组合优化问题的混合二次规划和启发式算法

发布时间：2023-01-30 17:06

　　投资组合优化问题,是在给定的一组资产中选择若干资产以及确定投资于每个选中资产的份额,在满足投资者的最低回报要求的前提下尽可能的降低投资的风险。该问题旨在解决的是金融和经济学中出现的投资组合优化问题,具有很重要的现实意义,虽然该问题的基本公式可以使用线性或二次规划有效地解决,但其更实际和现实的变体（包括各种约束和目标）在许多情况下都需要通过启发式方法来解决;高效求解投资组合优化问题的算法可以在金融和经济学方面得到广泛的应用,也能为投资者在选择投资资产时提供有效的决策。针对投资组合优化问题提出了一种结合禁忌搜索和二次规划求解器的混合启发式算法。原始问题被分解为两个相互独立的子问题:资产的选择以及所选资产比例的确定,其中资产选择的子问题是一个离散优化问题,而所选资产比例的确定是一个连续优化问题。第一个子问题将采用相对更加高效的禁忌搜索算法进行求解,考虑到调用求解器时的开销较大,所以算法建立了一套评估体系通过对不同邻域动作进行快速评估以加快局部搜索的迭代速度;第二个子问题将采用二次规划求解器进行求解,考虑到采用启发式方法会很难确定是否已经找到了最优解,而求解器采用的精确算法则可以,并且计算表明... 

【文章页数】：57 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 课题背景与意义
    1.2 国内外研究现状
    1.3 问题数学描述
    1.4 研究内容
    1.5 论文组织结构
2 相关理论基础简介
    2.1 启发式算法以及相关技术简介
    2.2 二次规划问题和相关求解器简介
    2.3 小结
3 求解投资组合优化问题的混合启发式算法
    3.1 算法总体架构
    3.2 初始解的构造
    3.3 禁忌策略
    3.4 调整资产份额
    3.5 邻域搜索
    3.6 使用Gurobi求解二次规划子问题
    3.7 小结
4 算法测试与分析
    4.1 算例集介绍
    4.2 测试环境
    4.3 测试结果
    4.4 求解结果分析
    4.5 小结
5 总结与展望
    5.1 全文工作总结
    5.2 未来工作展望
致谢
参考文献


【参考文献】：
硕士论文
[1]禁忌搜索与SQP相结合的混合优化算法研究[D]. 杨敬.浙江大学 2006



本文编号：3733276