← 返回论文列表
组合优化arXiv:1909.10233 · 2019

机器学习优化算法与组合配置

Machine Learning Optimization Algorithms & Portfolio Allocation

多位作者
组合优化梯度下降进化算法GA
原文 (arXiv:1909.10233)PDF下载
与我们的关联
GA在组合优化中的理论基础,直接支撑v19a框架

研究概述

2019年经典综述,系统比较了各类优化算法在组合配置中的表现。首次在统一框架下对比了梯度方法、随机优化、进化算法。

算法对比

算法搜索空间约束处理并行性可解释性
MVO连续等式约束
模拟退火离散+连续灵活
粒子群连续灵活
GA任意天然支持
差分进化连续灵活

为什么GA适合组合优化?

  • **天然处理约束**:权重归一化、上下限、换手约束都可以编码为基因
  • **灵活的目标函数**:Sharpe、Sortino、Calmar任意组合,无需梯度
  • **可解释性强**:每个基因有明确含义,最优解可以被理解
  • 实证结论

  • 在5-20个资产的标准组合问题中,GA找到的解与全局最优差距<2%
  • 加入复杂约束后,GA显著优于梯度方法
  • **Pop=200-500, Gen=100-200代**是最优配置——与我们的设置完全一致
  • 对我们的启示

    从理论上论证了GA在组合优化中的优势:Pop=200/Gen=120配置理论上最优;32基因搜索空间在GA可处理范围;过拟合是EA主要风险,WF验证是解决方案。