[論文レビュー] Metaheuristic Approaches to Realistic Portfolio Optimization

Franco Raoul Busetti|ArXiv.org|Jan 4, 2005

Reservoir Engineering and Simulation Methods被引用数 4

ひとこと要約

本稿では、床・天井制限、資産数制限、非線形取引コストといった複雑な制約を伴う現実的なポートフォリオ割り当て問題を解くために、遺伝的アルゴリズムおよびタブー探索／スキャタープランニングを用いたメタヒューリスティック最適化を提案する。遺伝的アルゴリズムがこれらの制約を効果的に扱えることが示され、床・天井制限がポートフォリオのパフォーマンスを著しく低下させること、非線形取引コストが分散化を促進するが、分散化の必要度に応じてリスクに曖昧な影響を及ぼすことが明らかになった。

ABSTRACT

We investigate the application of two heuristic methods, genetic algorithms and tabu/scatter search, to the optimisation of realistic portfolios. The model is based on the classical mean-variance approach, but enhanced with floor and ceiling constraints, cardinality constraints and nonlinear transaction costs which include a substantial illiquidity premium. It is shown that genetic algorithms can optimise such portfolios effectively and within reasonable times. This approach also copes easily with extensive modifications such as the addition of more intricate constraints, discontinuous variables and more complex objective functions. The results indicate that that both floor and ceiling constraints have a substantial negative impact on portfolio performance and should be examined critically. Another insight is that nonlinear transaction costs which are comparable in magnitude to forecast returns will tend to diversify portfolios; the effect of these costs on portfolio risk is, however, ambiguous, depending on the degree of diversification required for cost reduction. The number of assets in a portfolio invariably increases as a result of constraints, costs and their combination. The implementation of cardinality constraints is essential for finding the best-performing portfolio. The ability of the heuristic method to deal with cardinality constraints is one of its most powerful features.

研究の動機と目的

• 古典的平均・分散最適化の限界を解消するため、現実の市場制約を統合すること。
• 特に遺伝的アルゴリズムおよびタブー／スキャタープランニングを含むメタヒューリスティック手法の有効性を、複雑なポートフォリオ最適化問題において評価すること。
• 床・天井制限、資産数制限、非線形取引コストがポートフォリオパフォーマンスに与える影響を分析すること。
• ヒューリスティック手法が、ポートフォリオ最適化における非連続変数および複雑な目的関数をどのように処理するかを評価すること。
• 現実の制約下での分散化、取引コスト、リスク・リターンプロファイルのトレードオフに関する実証的知見を提供すること。

提案手法

• 本研究では、資産ウェイトに床・天井制限を含む複数の制約下で、ポートフォリオ最適化の解空間を探索するため、遺伝的アルゴリズムを採用する。
• タブー探索およびスキャタープランニングのヒューリスティクスを適用し、複雑で非凸な最適化のランドスケープにおいて性能とロバストネスを比較する。
• 古典的平均・分散フレームワークを拡張し、著しい流動性プレミアムを伴う非線形取引コストを統合する最適化モデルを構築する。
• 資産数制限を導入することで、実際の取引および監視コストを反映させる。
• アルゴリズムフレームワークは、複数の制約の組み合わせを想定した複数のシナリオでテストされ、広範なシミュレーションとパフォーマンス評価が実施される。
• 反復的進化と局所探索を通じて解空間を探索し、リスク調整リターンおよび制約の整合性に基づくフィットネス関数を用いる。

実験結果

リサーチクエスチョン

• RQ1 床・天井制限は、現実の最適化設定において、どのようにポートフォリオパフォーマンスに影響を与えるか？
• RQ2 流動性プレミアムを伴う非線形取引コストは、どの程度ポートフォリオの分散化およびリスクに影響を与えるか？
• RQ3 遺伝的アルゴリズムやタブー／スキャタープランニングなどのメタヒューリスティック手法は、複雑で非凸な制約を有するポートフォリオを効果的に最適化できるか？
• RQ4 資産数制限の導入は、最適ポートフォリオ構造およびパフォーマンスにどのように影響を与えるか？
• RQ5 取引コスト、床・天井制限、資産数制限といった複数の制約が、ポートフォリオのリスクおよびリターンに及ぼす統合的効果は何か？

主な発見

• 床・天井制限は、ポートフォリオパフォーマンスに顕著な悪影響を及ぼすため、実務においては厳密に評価されるべきである。
• 予測リターンと同等の規模の非線形取引コストは、ポートフォリオの分散化を促進する傾向にある。
• 非線形取引コストがポートフォリオリスクに与える影響は曖昧であり、必要な分散化の程度に依存する。
• 制約と取引コストが組み合わさると、ポートフォリオに含まれる資産数が顕著に増加し、分散化とコスト効率のトレードオフが顕在化する。
• 資産数制限は、最良パフォーマンスを示すポートフォリオを特定するために不可欠であり、メタヒューリスティクスがこれを処理できる能力は、本手法の主な強みである。
• 遺伝的アルゴリズムは、合理的な計算時間内で、複雑で現実的なポートフォリオ最適化問題を効果的かつ効率的に最適化できることを示した。