Machine Learning Optimization Algorithms & Portfolio Allocation
2019年经典综述,系统比较了各类优化算法在组合配置中的表现。首次在统一框架下对比了梯度方法、随机优化、进化算法。
| 算法 | 搜索空间 | 约束处理 | 并行性 | 可解释性 |
|---|---|---|---|---|
| MVO | 连续 | 等式约束 | 低 | 高 |
| 模拟退火 | 离散+连续 | 灵活 | 低 | 中 |
| 粒子群 | 连续 | 灵活 | 高 | 中 |
| GA | 任意 | 天然支持 | 高 | 高 |
| 差分进化 | 连续 | 灵活 | 高 | 中 |
从理论上论证了GA在组合优化中的优势:Pop=200/Gen=120配置理论上最优;32基因搜索空间在GA可处理范围;过拟合是EA主要风险,WF验证是解决方案。