跳到主要內容

簡易檢索 / 詳目顯示

研究生: 侯佳利
Jian-Li Ho
論文名稱: 組合編碼遺傳演算法於投資組合及資金分配之應用
指導教授: 陳稼興
Jiah-Shing Chen
口試委員:
學位類別: 碩士
Master
系所名稱: 管理學院 - 資訊管理學系
Department of Information Management
畢業學年度: 89
語文別: 中文
論文頁數: 58
中文關鍵詞: 人工智慧遺傳演算法投資組合資金配置組合編碼
相關次數: 點閱:9下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

  •   在投資組合中,每一不同的資金配置量和不同的投資標的物之選擇即構成不同之投資組合。但在現實投資問題中,可供選擇的投資標的物非常眾多,若同時評估多種投資標的物與多種資金配置比例的選取,則所構成的投資組合數將極為龐大。因此,並不適合以窮舉法的方式進行求解,必需求助諸如「遺傳演算法」等人工智慧的柔性運算方式來輔助搜尋出滿意解。
      而過去利用遺傳演算法在解決投資組合問題時,常會因編碼方式的限制,而產生不當擴大搜尋空間或造成不同染色體間資金比重的表達缺乏一致性,以及浪費大量計算資源在處理非法解或正規化上等問題。
      但若透過本研究所提供之「組合編碼式遺傳演算法」,即可有效使編碼表達空間與實際問題的解答空間吻合,因此可以增加搜尋速度並增進搜尋效果。經由本研究之資金分配實驗,在民國八十七年至八十九年期間,在證券市場的實際測試結果,顯示透過組合編碼方式可以補充傳統遺傳演算法的編碼方式的不足,在解決組合問題的應用時,可以有效避免正規化運算和非法解的排除等資源浪費。更可以快速且有效的找出較佳之投資組合,且不論在空頭市場或多頭市場中均可有較佳之報酬率。


    目 錄 第一章、 緒論1 第一節、 研究背景及動機1 第二節、 研究目的1 一、 解決投資組合及資金分配問題3 二、 解決遺傳演算法在組合編碼之不足3 第三節、 研究貢獻3 第四節、 論文章節說明4 第二章、 文獻探討5 第一節、 財務領域之投資理論5 一、 投資組合理論5 二、 效率前沿 (Efficient frontier)6 三、 雙基金定理與單基金定理9 四、 Sharpe指標10 第二節、 財務方法在投資組合之研究11 一、 在資產配置之最適策略之應用11 二、 在投資組合資產配置策略之研究12 三、 在投資組合風險評價方面的研究13 四、 Sharpe 指標之VaR 形式應用13 第三節、 遺傳運算法在投資組合之研究14 一、 在大盤指數投資組合之應用14 二、 在亞太地區九個國家的股價指數為投資標的之應用14 三、 在Sharpe指標在投資組合之應用15 四、 利用預期投資報酬於投資組合選股之應用15 第四節、 人工智慧在投資研究的分類整理17 一、 交易策略(Trading Strategy):17 二、 選股策略(Selection Strategy):18 三、 資金策略(Capital Strategy):19 第三章、 研究架構20 第一節、 研究流程20 第二節、 資金配置實驗21 一、 實驗設計21 二、 實驗架構21 第四章、 遺傳演算法23 第一節、 遺傳演算法的發展概況23 第二節、 遺傳演算法的基本運算23 一、 遺傳演算法的運算程序24 二、 交配的方式26 三、 控制參數(Control parameter)27 第三節、 遺傳演算法常用的編碼方式28 第四節、 遺傳演算法在排列問題的改善29 第五節、 遺傳演算法在組合問題的不足29 第五章、 組合編碼遺傳演算法31 第一節、 編碼方法的改良32 第二節、 初始化的限制33 第三節、 交配方法的擴充34 第四節、 突變方法的擴充34 第六章、 實驗測試36 第一節、 實驗工具與資料來源36 一、 系統軟硬體設備36 二、 資料來源37 第二節、 實驗參數之決定38 一、 實驗投資標的之選擇38 二、 證券投資策略的特性38 三、 實驗參數38 第三節、 實驗一 每月最高股價式選股40 一、 實驗說明40 二、 實驗數據41 第四節、 實驗二 每月最大漲幅式選股43 一、 實驗說明43 二、 實驗數據43 第五節、 實驗三 同時考慮報酬與風險45 一、 實驗說明45 二、 實驗數據45 第六節、 實驗結果綜合分析47 第七章、 結論與討論48 第一節、 研究發現48 一、 原始遺傳演算法解決組合問題的不便48 二、 訓練期長度與投資報酬的關係48 三、 適應函數與實驗結果的關係48 第二節、 研究貢獻48 一、 組合編碼遺傳演算法的提出49 二、 遺傳演算法運算的改良49 三、 投資組合與資金分配問題49 第三節、 研究限制49 一、 實驗範圍的限制49 二、 研究時間的限制49 三、 資金分配的限制49 四、 擇時及選股策略的限制50 第四節、 未來研究方向50 一、 組合編碼遺傳演算法的擴充50 二、 跨投資市場的投資組合50 三、 使用者導向的投資組合50 參考文獻51

    [王春笙,民85]王春笙,「以技術指標預測台灣股市股價漲跌之實證研究-以類神經網路與複回歸模式建構」,國立台灣大學資管所碩士論文,民國八十五年。
    [卞志祥,民85]卞志祥,「台灣加權股價指數投資組合之基因演算法建構模型」,國立交通大學資管所碩士論文,民國八十五年,。
    [江義玄,民89] 江義玄,「投資組合之風險評價:新模擬方法的應用」,國立政治大學企業管理學系碩士論文,民國八十九年。
    [宋孝聖,民90] 宋孝聖,「台灣上市股票投資組合選取與績效評估 ─ Sharpe 指標之VaR 形式應用」,銘傳大學金融研究所碩士論文,民國九十年。
    [李安邦,民86]李安邦,「以遺傳演算法為基底的模糊專家系統於投資策略之應用」,元智大學管研所碩士論文,民八十六年。
    [李卿企,民86]李卿企,「以基因演算法探討國際投資組合策略之研究」, 國立政治大學國際貿易學系研究所碩士論文,民國八十六年。
    [林威廷,民84]林威廷,「以總體經濟因素預測股票報酬率-類神經網路與多元回歸之比較研究」,交通大學資管所碩士論文,民國八十四年。
    [林萍珍,2000]林萍珍、陳稼興、林文修,「遺傳演算法在使用者為導向的投資組合選擇之應用」, 資訊管理學報,第七卷,第一期,2000年7月,155-171。
    [吳秉奇,民88]吳秉奇,「類神經網路在台灣證券交易所股價指數期貨的預測應用統」,國立中央大學資訊管理研究所碩士論文,民國八十八年。
    [紀桂銓,民82]紀桂銓,「類神經網路對股市反轉點之學習與預測應用」,交通大學資管所碩士論文,民國八十二年。
    [胡國瑜,民85]胡國瑜,「類神經網路產業盈餘預測及其投資策略之研究─以電子電機及紡織業為例」,政治大學資管所碩士論文,民國八十五年。
    [陳建福,民84]陳建福,「遺傳程式與市場擇時策略之研究:台灣股票市場的應用」,政治大學經研所碩士論文,民國八十四年。
    [陳世章,民85]陳世章,「基本分析與股價報酬之關聯性」,台灣大學會計研究所碩士論文,民國八十五年。
    [曾思博,民88]曾思博,「類神經網路於股價預測與資金之配置應用」,中央大學資訊管理研究所碩士論文,民國八十八年。
    [游耀宗,民90] 游耀宗,「投資組合資產配置策略之研究-左偏動差模型之應用」,銘傳大學金融研究所碩士論文,民國九十年。
    [張振魁,民89]張振魁,「以類神經網路提高股票單日交易策略之獲利」,中央大學資訊管理學系研究所碩士論文,民國八十九年。
    [張桂莉,民89]張桂莉,「資產配置之最適策略」,國立政治大學企業管理學系研究所碩士論文,民國八十九年。
    [楊孟龍,民89]楊孟龍,「類神經網路於股價波段預測及選股之應用」,中央大學資訊管理研究所碩士論文,民國八十九年。
    [鄧紹勳,民88] 鄧紹勳,「遺傳演算法於股市擇時策略之研究」,中央大學資訊管理研究所碩士論文,民國八十八年。
    [賴宏仁,民84]賴宏仁,「結合技術分析與類神經網路以支援股票投資決策之研究」,中山大學資管所碩士論文,民國八十四年。
    [Andrews, 1986] Andrews, C., Ford, D. and Mallison, K., "The Design of Index Fund and Alternative Methods of Replication," The Investment Analyst, 82, 1986, pp. 13-16.
    [Bauer, 1994] Bauer Jr. and R.J., Genetic Algorithms and Investment Strategies, John Wiley & Sons, 1994, pp. 103-213.
    [Booker, 1987] Booker, L., "Improving Search in Genetic algorithms," in Davis, L. (Editor), Genetic Algorithms and Simulated Annealing, 1987.
    [Cook, 1971] Cook, S., "The Complexity of Theorem-Proving Procedures," Proc ACM Symp Theory of Computing, 1971, pp. 151-158.
    [Davis, 1989] Davis, L., "Adapting Operator Probabilities in Genetic Algorithms," In Proceeding of the 3rd International Conf. on Genetic algorithms, 1989, pp. 61-70.
    [Davis, 1985] Davis, L., "Job Shop Scheduling with Genetic Algorithms," In Proceeding of an International Conference on Genetic Algorithms and Their Application, 1985, pp. 136-140.
    [Gold, 1999] Gold, S. and Lebowitz, P., "Computerized Stock Screening Rules for Portfolio Selection," Financial Service Review, 1999, vol.8, pp. 61-70.
    [Goldberg, 1985] Goldberg, D.E. and Lingle, R., "Alleles, Loci, and the Traveling Salesman Problem," In Proceeding of an International Conference on Genetic Algorithms and Their Application, 1985, pp. 154 -159.
    [Goldberg, 1994] Goldberg, D.E., "Genetic and Evolutionary Algorithms Come of Age," Communications of the ACM, Vol. 37, 1994, pp. 2-3.
    [Goldberg, 1989] Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, 1989.
    [Holland, 1975] Holland, J. H., Adaptation in Natural and Artificial Systems, Ann Arbor: The University of Michigan Press, 1975.
    [Jang, 1993] Jang, G.S., Lai, F. and Parng, T.M., "Intelligent Stock Trading Decision Support System Using Dual Adaptive-Structure Neural Networks," Journal of Information Science and Engineering, 1993, pp. 271-297.
    [Karp, 1972] Karp, R. "Reducibility Among Cominatorial Problems," Complexity of Computer Computations, Plenum press, 1972, pp. 85-104.
    [Kimoto, 1990] Kimoto, T.; Asakawa, K.; Yoda, Morio. and Takeoka, M. "Stock Market Prediction System with Modular Neural Networks," In Proceeding of the 1990 IJCNN International Joint Conference, 1990, vol. 1, pp. 1-6.
    [Lee, 1997] Lee, C.F., Finnerty J.E. and Norton E.A., Foundations of Financial Management, WEST, 1997.
    [Leinweber, 1990] Leinweber, D.J. and Arnott, R.D., "Quantitative and Computational Innovation in Investment Management," Journal of Portfolio Management, Vol. 21-2, 1990, pp. 8-15.
    [Luenverger, 1998] Luenverger, D.G., Investment Science, Oxford University Press, 1998.
    [Markowitz, 1952] Markowitz, H.M., "Portfolio Selection," Journal of Finance, Vol. 7, 1952, pp. 77-91.
    [Markowitz, 1999] Markowitz, H.M., "The Early History of Portfolio Theory: 1600-1960," Financial Analysts Journal, 1999, pp. 5-16.
    [Packard, 1987] Packard, N.H., "A Genetic Learning Algorithm for the Analysis of Complex Data," Complex System, Vol. 4, 1987, pp. 543-572.
    [Sharpe, 1963] Sharpe, W. F., "A Simplified Model for Portfolio Analysis," Management Science, Vol. 9, 1963, pp. 277-293.
    [Sharpe, 1964] Sharpe, W.F., "Capital Asset Prices: A Theory of Market Equilibrium under Conditions of Risk," Journal of Finance, Vol. 19, 1964, pp. 425-442.
    [Smith, 1985] Smith, D., "Bin Packing with Adaptive Search," In Proceeding of an International Conference on Genetic Algorithms and Their Application, 1985, pp. 202-206.
    [Srinivas, 1994] M. Srinivas and M. P. Lalit, "Genetic Algorithms: A Survey ," IEEE Computer, vol.27, pp.18-20, 1994.
    [Syswerda, 1989] Syswerda, G., "Uniform Crossover in Genetic Algorithms," In Proceedings of the Third International Conference on Genetic Algorithms, J. Schaffer (ed.), Morgan Kaufmann,, 1989, pp. 2-9.
    [Tanaka, 2000] Tanaka, H., Guo, P. and Turksen, I.B., "Portfolio Selection Based on Fuzzy Probabilities and Possibility Distributions," Fuzzy Sets and Systems, Vol. 111, 2000, pp. 387-397.
    [Trippi, 1996] Trippi, R.R. and Lee, J.K., Artificial Intelligence in Finance & Investing, IRWIN, 1996.
    [Wade, 1996] Wade, Rahima C. and Yarbrough, D.B., "Portfolios: A Tool for Reflective Thinking in Teacher Education?," Teaching & Teacher Education, Vol. 12, 1996, pp. 63-79.
    [Xia,2000] Xia, Y.; Liu, B., Wang, S. and Lai, K. K., "A model for portfolio selection with order of expected returns," Computer & Operations Research, 2000, pp. 409-422.

    QR CODE
    :::