應用網路層級分析法和變動鄰域搜尋法於投資組合及配置最佳化之問題

Optimizing Investment Portfolio and Allocation Using an Integration of ANP and VNS

姜傑(Chieh Chiang)

指導教授 ： 梁韵嘉

元智大學/工程學院/工業工程與管理學系/碩士(2012年)

https://doi.org/10.6838/YZU.2012.00310

摘要

投資組合策略在考量期望報酬時，也必須衡量其帶來的風險，此類型問題在學術界被視為多目標問題（Multi-Objective Optimization Problem），屬於 NP-Hard 類型問題。在過去研究中，此類問題幾乎是考量在同類型資產下的投資組合策略，鮮少針對不同資產來進行研究，然而實務上在面對資產配置的議題時，投資人通常會運用不同類型的投資工具來進行投資理財規劃，此類型決策模式則視為多準則決策問題 (Multiple Criteria Decision-Making；MCDM) 。根據本研究調查，台灣的投資人最常使用的前三大投資理財工具分別是銀行存款、股票與共同基金，但是要如何將資金以適當比例配置到各種投資工具之中，且在繁雜的投資標的中決定最佳的投資組合則顯得格外重要。

而本研究提出一套整合投資決策模式，透過網路層級分析法 (Analytic Network Process，ANP) 來評估此三種投資工具之最適資金配置比例，再針對股票、共同基金以變動鄰域搜尋法 (Variable Neighborhood Search；VNS) 替投資者搜尋最佳投資組合，同時評估投資效益。此外，多目標問題往往因為所求之目標函數相互衝突，因此無法精準定義出單一最佳解，必須藉由效率前緣（Efficient Frontier）或柏拉圖前緣（Pareto Front）來提供給決策者做出最適決策。而研究結果顯示，利用 ANP 法能提供不同風險屬性投資者之資金配重比例，並搭配 VNS 能夠在短時間內求解出良好的投資組合結果。

關鍵字

資產配置問題 ； 投資組合問題 ； 網路層級分析法 ； 變動鄰域搜尋法 ； 效率前緣

並列摘要

When optimizing a portfolio, an investor not only considers the expected return, but also cares about the risk coming with the investment. This optimization problem has been classified as a multi-objective optimization problem which also falls into the class of NP-Hard problems. Most of past studies focused on the optimization of a portfolio from one type of asset such as stocks or mutual funds alone. However, lots of investors nowadays allocate their money to different investment tools to reduce their risk while hopefully enhance the profit. How to distribute money properly to these three tools among all possible asset options is indeed a complex and important topic in practice.

This study proposes an integrated decision model that combines the Analytic Network Process (ANP) and a metaheuristic algorithm Variable Neighborhood Search (VNS). ANP is used to identify the target asset types and then determine the corresponding percentage of each asset. This study finds that the top three investment tools favored by Taiwanese investors are term deposit, stock, and mutual fund, respectively. Afterward, a VNS algorithm is constructed to optimize the portfolio of stocks and mutual funds using the information obtained from Taiwan financial market separately. Since the property of the multi-objective problem, an efficient frontier that consists of multiple portfolios is built to offer investors more alternatives. This study provides suggestions for different types of investors, i.e., for both risk-aversion and risk-lover, and also recommends portfolio choices under different number of asset selection.

並列關鍵字

Asset Allocation； Portfolio Optimization ； ；Analytic Network Process； Variable Neighborhood Search； Efficient Frontier

參考文獻

王瑞宏，林啟忠，2011「各國場外交易制度之歷史回顧、發展歷程與啟示」，

臺灣證券交易所，證交資料。

周建新，于鴻福，張千雲，2007，「利率期限結構變化與金融類股風險值之

涂韶鈺，2005，「國際資產配置之最適策略研究:使用拔靴複製法」，國立中央大學，碩士論文。

陳永裕，2006，「 動態隨機存取記憶體產業生命週期之研究」，國立中央大