股票投資為時下眾多理財工具中的一種，其風險與報酬是相對的，想要獲得高額的報酬得承擔較高的風險，一般投資民眾缺乏專業知識與資料分析的能力，其投資決策多依電視股市交易分析節目或一些小道消息來進行決策，但股市的行情變化快速，投資者想要在股票市場裏獲利，必須慎選股票，並在適當的時機進場交易，以及最佳的資金配置。因此，如何制定正確的投資策略，成為眾多投資者關注的議題。
	目前有許多決策方法可以輔助股票投資策略的制定，但是當投資者考慮的投資準則過多時，在判斷評估準則的重要性時容易失去客觀與正確的分析，尤其是當投資者臨時考慮到新準則時，傳統決策方法只能重新評量問題，無法累積之前所分析出準則的重要性，導致決策制定的不易，再者，投資人經常錯過股票買賣的時機與不知如何分配投資資金，有鑑於此，本研究利用共演化式遺傳演算法結合馬可夫決策過程來幫助股票投資策略的制定，利用遺傳演算法的平行空間廣度搜尋最佳解特性，加上模擬人類思考模式的共演化理論，使得遺傳演算法的執行過程可以隨著環境的改變而做動態的演化，從而找出最適當的進場時機、選股與資金配置，以搭配出一套完整的股票投資策略。

In the rapid changes stock market, investors want to get profit that they must carefully choose stocks, buy or sell the stocks at the appropriate time and with the best capital allocation strategy. How to make the right investment strategy is the subject of investors. There are many ways to assist the development of decision for stock investment strategy. But when investors consider too many investment criteria, it is easy to lose objectivity and proper analysis to determine the importance of the evaluation criteria. Especially when investors take into account new guidelines when to make investment decision. The traditional decision making methods just can only re-evaluate the decision problem and cannot be accumulated the importance of criteria before adding new guidelines. It is difficult to make decision. Furthermore, investors often miss the good opportunity to do stock transaction and do not know how to allocate investment funds.
For this reason, this study integrated co-evolutionary genetic algorithm with Markov decision process to help investors develop a dynamic stock investment strategies system. The genetic algorithms have the ability of parallel search in breadth space. The co-evolutionary mechanism has simulated human thought patterns. These making the process of the genetic algorithm can implement with adjustment in the dynamic changes environments. And by Markov decision process, the decision system can inform investors when must to adjust the portfolio and to identify the appropriate stock timing, the stock selection and the capital allocation. The complete stock investment strategy allows investors to obtain excess returns when invest in the stock market.

目錄
壹、緒論1
貳、文獻探討3
第一節、股票投資組合與股市指標3
第二節、馬可夫決策過程4
第三節、遺傳演算法與共演化模式5
参、研究架構7
肆、實驗分析13
第一節、歷年間共演化與各指數評比實驗13
第二節、共演化遺傳演算法與一般遺傳演算法比較27
伍、結論與未來展望36
参考文獻37

表目錄
表1：移轉次數矩陣(單位:次)9
表2：移轉機率矩陣(單位:%)9
表3：遺傳演算法參數設定表11
表4：準則對應表12
表5：無風險利率表(單位:報酬率%)13
表6：共演化遺傳演算法代碼表14
表7：2004年進場調整當日報酬率表(單位:報酬率%)14
表8：2004年共演化之結果與各指數報酬率比較表(單位:報酬率%)15
表9：2005年進場調整當日報酬率表(單位:報酬率%)15
表10：2005年共演化之結果與各指數報酬率比較表(單位:報酬率%)16
表11：2006年進場調整當日報酬率表(單位:報酬率%)16
表12：2006年共演化之結果與各指數報酬率比較表(單位:報酬率%)17
表13：2007年進場調整當日報酬率表(單位:報酬率%)18
表14：2007年共演化之結果與各指數報酬率比較表(單位:報酬率%)18
表15：2008年進場調整當日報酬率表(單位:報酬率%)19
表16：2008年共演化之結果與各指數報酬率比較表(單位:報酬率%)19
表17：2009年進場調整當日報酬率表(單位:報酬率%)20
表18：2009年共演化之結果與各指數報酬率比較表(單位:報酬率%)20
表19：2010年進場調整當日報酬率表(單位:報酬率%)21
表20：2010年共演化之結果與各指數報酬率比較表(單位:報酬率%)21
表21：2011年進場調整當日報酬率表(單位:報酬率%)22
表22：2011年共演化之結果與各指數報酬率比較表(單位:報酬率%)22
表23：2012年進場調整當日報酬率表(單位:報酬率%)23
表24：2012年共演化之結果與各指數報酬率比較表(單位:報酬率%)24
表25：2013年進場調整當日報酬率表(單位:報酬率%)24
表26：2013年共演化之結果與各指數報酬率比較表(單位:報酬率%)25
表27：2014年進場調整當日報酬率表(單位:報酬率%)25
表28：2014年共演化之結果與各指數報酬率比較表(單位:報酬率%)26
表29：歷年共演化之結果與各指數報酬率比較表(單位:報酬率%)26
表30：歷年表現比較表27
表31：各執行五次之結果與平均表(單位:報酬率%)35
表32：各演算法收斂代數與時間比較表35

圖目錄
圖1：遺傳演算法流程圖5
圖2：研究架構圖7
圖3：馬可夫狀態示意圖8
圖4：染色體編碼示意圖10
圖5：共演化適應值計算示意圖11
圖6：COGA1染色體適應值圖28
圖7：COGA1準則適應值圖28
圖8：COGA2染色體適應值圖29
圖9：COGA2準則適應值圖30
圖10：COGA3染色體適應值圖30
圖11：COGA3準則適應值圖31
圖12：COGA4染色體適應值圖32
圖13：COGA4準則適應值圖33
圖14：COGA5染色體適應值圖33
圖15：COGA5準則適應值圖34
圖16：SGA染色體適應值圖34

参考文獻
[1] 	孔鵬超，民97，結合染色體變異於遺傳演算法的分群方式，南台科技大學資訊管理研究所碩士論文。
[2] 	江錦宗，民91，應用馬可夫決策過程進行台灣股票投資分析之研究，東海大學工業工程與經營資訊研究所碩士論文。
[3] 	吳姿婷，民98，利用動態式準則評估於共演化策略解決股票投資決策問題，大同大學資訊經營研究所碩士論文。
[4] 	李明昇，民101，應用馬可夫決策過程與遺傳演算法於台灣股市投資策略制定，淡江大學資訊管理學系碩士班碩士論文。
[5] 	姚凱齡，民98，應用限制滿足式遺傳演算法於股票投資策略制定，大同大學資訊經營研究所碩士論文。
[6] 	孫院明，民96，演化式計算在多階段投資決策模型建構之評估與應用，天主教輔仁大學資訊管理學系在職專班碩士論文。
[7] 	張宏瑋，民96，動態式準則評估於旅遊行程安排之最優化，大同大學資訊經營研究所碩士論文。
[8] 	陳伊伶，民99，演化式計算於證券投資組合與擇時規則建構之研究，天主教輔仁大學資訊管理學系碩士論文。
[9] 	黃怡婷，民100，演化式計算於共同基金投資組合與交易策略推薦模型建構之研究，天主教輔仁大學資訊管理學系碩士論文。
[10] 	Armano, G., Murru, A. and Roli, F., “Stock market prediction by a mixture of genetic-neural experts”, International Journal of Pattern Recognition and Artificial Intelligence, (16), pp. 501-526,2002.
[11] 	Badawy, F.A., Abdelazim, H.Y. and Darwish, M.G., “Genetic Algorithms For  Predicting The Egyptian Stock Market”, Proceedings of the International Conference on Information and Communications Technology, Cairo, 2005, pp. 109-122.
[12] 	Bao, Y., “Stock market prediction model based on genetic algorithm and support vector regression”, Proceeding of the International Conference on Energy and Environmental Science, Singapore, 2011, pp. 4025-4029.
[13] 	Bermudez, J. D., Segura, J. D., Vercher, E., “A multi-objective genetic algorithm for cardinality constrained fuzzy portfolio selection”, Fuzzy Sets and Systems, vol. 188, no. 2,  2012, pp. 16-26.
[14] 	Cheng, C. H., Chen, T. L. and Wei, L. Y., “A hybrid model based on rough sets theory and genetic algorithms for stock price forecasting”, Information Sciences, vol. 180, no. 9,  2010, pp. 1610-1629.
[15] 	Chen, G., Chen, X., “A Hybrid of Adaptive Genetic Algorithm and Pattern Search for Stock Index Optimized Replicate”, Proceedings of Artificial Intelligence, Management Science and Electronic Commerce, Deng Leng, 2011, pp. 4912-4915.
[16] 	Chen, Y., Mabub, S. and Hirasawa, K., “Genetic relation algorithm with guided mutation for the large-scale portfolio optimization”, Expert Systems with Applications, vol. 38, no. 4, 2011, pp. 3353-3363.
[17] 	Dastkhan, H., Gharneh, N.S. and Golmakani, H.R., “A linguistic-based portfolio selection model using weighted max–min operator and hybrid genetic algorithm”, Expert Systems with Applications, vol. 38, 2011, pp. 11735-11743.
[18] 	Danielsson, J. and de Vries, C.,“Value-at-Risk and Extreme Returns”, Working Paper, University of Iceland and Erasmus University,1997.
[19] 	Delgadoa, M. R., Zubenb, F.V., and Gomideb, F., Coevolutionary genetic fuzzy systems: a hierarchical collaborative approach, Fuzzy Sets and Systems, vol.141, pp.89-106,2004.
[20] 	Esfahanipour, A., Mousavi, S., “A genetic programming model to generate risk-adjusted technical trading rules in stock markets”, Expert Systems with Applications , vol. 38, no. 7,  2011, pp. 8438-8445.
[21] 	Ehrlich, P.R., Raven, P.H., ButterDies and plants: a study in coevolution, Evolution vol.18 pp586–608,1964.
[22] 	Fama, E.F. , The Behavior of Stock Market Prices , Journal of Business , vol.38, no.1, pp.285-299 , January 1965.
[23] 	Fu, K., Xu, W., “Training Neural Network with Genetic Algorithms for Forecasting the Stock Price Index”, Proceedings of International Conference on Intelligent Processing Systems, Beijing, 1997, pp. 401-403.
[24] 	Gelman, S., Wilfling, B., “Markov-switching in target stocks during takeover bids”, Journal of Empirical Finance , vol.16, no. 5, 2009, pp. 745-758.
[25] 	Gengui, Z. and Mitsuo, G., ”Genetic algorithms approach on multi-criteria minimun spanning tree problem”, European Journal Operational Research vol.114, pp.141-152,1997.
[26] 	Ghezzi, L., Piccardi, C., “Stock valuation along a Markov chain”, Applied Mathematics and Computation, vol. 141, no. 2-3, 2003, pp. 385–393.
[27] 	Goldberg, D.E., “Genetic and Evolutionary Algorithms Come of Age,” Communications of the ACM, Vol. 37, 1994, pp. 2-3.
[28] 	Gorgulho, A., Neves, R. and Horta, N., “Applying a GA kernel on optimizing technical analysis rules for stock picking and portfolio composition”, Expert Systems with Applications, vol 38, 2011, pp. 14072-14085.
[29] 	Hills, W.D., "Coevolving parasites improve simulated evolution as an optimization procedure," In Langton, C.G.,Taylor, c.,Farmer,J.D.,& Rasmussen,S.(Eds),Artificial Life II , Redwood City,CA:Addison Wesley,pp.313-324,1992.
[30] 	Hoklie and Zuhal, L.R., “Resolving Multi Objective Stock Portfolio Optimization Problem Using Genetic Algorithm”, Proceedings of the 2nd International Conference on the Computer and Automation Engineering, Singapore, 2010, pp. 40-44.
[31] 	Hou, Y.C. and Chang Y.H., “Co-evolutionary Electronic Business Negotiation”, Electronic Business Management Society Conference,2002.
[32] 	Hsu, Y.T., Liu, M.C., Yeh, J. and Hung, H.F., “Forecasting the turning time of Stock Market based on Markov-Fourier Grey Model”, Expert Systems with Applications, Vol 36, no. 4, 2009, pp. 8597-8603.
[33] 	Huang, S. C., Wu, T. K., “Integrating GA-based time-scale feature extractions with SVMs for stock index forecasting”, Expert Systems with Applications, vol 35, no. 4, 2008, pp. 2080–2088.
[34] 	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, vol. 9, no. 2, 1993, pp. 271-297.
[35] 	Jiang, Rui and Szeto, K. Y., “Discovering investment strategies in portfolio management: A genetic algorithm approach”, Proceedings of 9th International Conference on Neural Information Processing, Singapore, 2002, pp. 1206-1210.
[36] 	Keeney , R.L. and Raiffa ,H., “Decision with Multiple Objectives: Preferences and Value Tradeoffs”, Wiley, New York, 1977.
[37] 	Khan, A.U., Bandopadhyaya, T. K. and Sharma, S., “Genetic Algorithm Based Backpropagation Neural Network Performs better than Backpropagation Neural Network in Stock Rates Prediction”, International Journal of Computer Science and Network Security, vol. 8, no. 7, 2008, pp. 162-166.
[38] 	Klemz ,B.R., " Using Genetic Algorithm to Assess the Impact of Pricing Activity Timing " ,Omega The International Journal of Management Science,Vol.27,pp.363-372,1999.
[39] 	Ko, P.C., Lin, P.C. and Tsai Y.T., “A Nonlinear Stock Valuation Using a Hybrid Model of Genetic Algorithm and Cubic Spline”, Proceedings of the Conference on Innovative Computing, Information and Control, Kumamoto, 2007, pp. 210-213.
[40] 	Laura, N., “Fitting the control parameters of a genetic algorithm: An application to technical trading systems design”, European Journal of Operational Research, vol. 179, pp. 847-868.
[41] 	Leu, Y., Chiu, T.I., “An Effective Stock Portfolio trading Strategy using Genetic Algorithms and Weighted Fuzzy Time Series”, Proceedings of Nano, Information Technology and Reliability, Macao, 2011, pp. 70-75.
[42] 	Markowitz, H.M. , Portfolio Selection , Journal of Finance , vol.7, no.1, pp.77-91 , 1952.
[43] 	Markowitz, H.M. , Portfolio Selection: Efficient Diversification of Investments , New York: John Wiley & Sons , 1959.
[44] 	NG, H.S., LAM, K.P. and LAM S.S., “Incremental Genetic Fuzzy Expert Trading System For Derivatives Market Timing”, Proceeding of the Computational Intelligence for Financial Engineering, Hong Kong, 2003, pp. 421-427.
[45] 	Oh, K. J., Kim, T. Y., Min, S. H. and Lee, H. Y., “Portfolio algorithm based on portfolio beta using genetic algorithm”, Expert Systems with Applications, vol. 30, no. 3, 2006, pp. 522-534.
[46] 	Olsson, B., Co-evolutionary search in asymmetric spaces, Information Science, vol.133, pp.103-125,2001.
[47] 	Pola , G. and  Pola ,G., "Optimal Dynamic Asset Allocation : A Stochastic Invariance Approach" , Proceedings of the 45th IEEE Conference on Decision and Control San Diego,pp.2589-2594,USA,December 2006.
[48] 	Samanta , G.P. and Bordoloi ,S., “Predicting Stock Market-An Application of Artificial Neural Network Technique through Genetic Algorithm ”, Finance India,Vol.19 No.1, pp.173-188, March 2005.
[49] 	Sharpe, W.F. , A Simplified Model for Portfolio Analysis , Management Science , vol.9, no.2, pp.277-293 , 1963.
[50] 	Sharpe, W.F., Capital Asset Prices: A Theory of Market Equilibrium under Conditions of Risk , Journal of Finance , vol.19, no.3, pp.425-442 , 1964.
[51] 	Shen, W., Xing, M., “Stock Index Forecast with Back Propagation Neural Network Optimized by Genetic Algorithm”, Proceedings of the Second International Conference on Information and Computing Science, Manchester, 2009, pp. 376-379.
[52] 	Soleimani, H., Golmakani, H. R. and Salimi, M. H., “Markowitz-based portfolio selection with minimum transaction lots, cardinality constraints and regarding sector capitalization using genetic algorithm”, Expert Systems with Applications, vol. 36, no. 3, 2009, pp.  5058-5063.
[53] 	Syswerda ,  G. , J. Schaffer(ed.) , Uniform Crossover in Genetic Algorithms , In Proceedings of the Third International Conference on Genetic Algorithms , Morgan Kaufmann , pp.2-9 ,1989.
[54] 	Versace, M., Bhatt, R., Hinds, O., Shiffer, M., “Predicting the exchange traded fund DIA with a combination of genetic algorithms and neural networks”, Expert Systems with Applications, vol. 27, 2004, pp. 417-425
[55] 	Yu , P.L., " Mutiple - Criteria Decision Making Concepts, Techniques and Extensions ",Plenum Press , New York,1985
[56] 	Yu, K.W., Yang ,X.Q. and  Wong ,H., "Asset Allocation by Using the Sharpe rule : How to Improve an Existing Portfolio by Adding Some New Assets?",Journal of AssetsManagement,Vol.8,2,pp133-145,2007.
[57] 	Yoon, K. P. and Hwang, C. L., “Multiple Attribute Decision Making: An Introduction”, Thousand Oaks, Sage,1995.