节点文献

基于混合遗传算法的股票价格时间序列分析

The Stock Index Time Series Analysis Based on Hybrid Genetic Algorithm

【作者】 魏巍

【导师】 李国徽;

【作者基本信息】 华中科技大学 , 计算机软件与理论, 2008, 硕士

【摘要】 数据预测在金融投资领域占有重要地位,而股票价格由于具有变化幅度大,变化因素多,变化不稳定等特性,因而成为金融数据中最复杂最难预测的数据类型之一。正因为这些因素的原因,其神秘性也引起了广大经济学家的兴趣,很多经济学家一直致力于研究股票市场价格的变化,希望能从中找出一些规律,避免诸如大的股市波动,从而保持经济繁荣稳定。时间序列分析是数据挖掘和应用统计学中的一类典型问题,而基因表达式程序设计是一种新的自适应演化算法,该算法已经应用到许多领域中,并且取得了很好的效果。但是由于其具有“容易早熟收敛,陷入局部最优解”的缺陷,因此引入模拟退火的思想将二者融合,设计GEPSAT-STOCK算法用于股票指数建立时间序列模型,并且针对股票数据的特点,选择适应股票规律的GEPSAT-STOCK模型,包括GSAT-G编码模型,适应度值函数选择以及GSAT-CT求解适应度值算法等。研究了三个新的算子---保存算子、替换算子,自适应算子,用VC的多线程技术做成可视化界面动态显示其结果,使用000002(万科A)号股票(2007年第一个交易日至2008年5月12日)每天的股票收盘价格作为实验数据,与传统GEP算法得到的数据结果进行对比分析,以此来分析GEPSAT-STOCK算法在该问题应用上的优劣。结果显示,利用GEPSAT-STOCK算法进行预测取得了较好的结果,其预测精度较高,以4d作为嵌入维进行预测时的平均相对误差在1.4%左右。然而虽然股票的预测平均误差很小,但是要想精确预测股票价格还是不太可能,因为影响其变化的因素很多,但并不意味着股票时间序列的预测就变得没有任何意义。虽然股票数据的结果不能精确预测,但是可以估计出大致范围,从而为预测股票的走势提供了有利条件。而预测出的股票的走势可以为股票的交易提供一种可靠的理论保证,这样就可以降低金融风险,减少股票交易中资金的损失。通过实验验证,算法在以4d为嵌入维预测时,通过不断优化可以使升降判断的准确率达到85%以上。

【Abstract】 Forecast data occupies an important position in the field of financial investment. And one of the most complex financial data is the stock price data which is characterized with wide range of change, huge number of change factors and instability of change and so on. Because of these characteristics, it has attracted the interest of many economists, who have been dedicated to the study of price changes in stock market with an aim to find some disciplines, avoiding large fluctuations of the stock market, and thereby maintaining economic prosperity and stability.The analysis time series is the typical of Data Mining and applied statistics. And GEP is a new adaptive evolutionary algorithm, a method which has been applied to many areas, with very good results achieved. However, because of its defects, namely, easy premature convergence and a local optimal solution, simulation annealing is introduced to make the two integrated with each other. GEPSAT-STOCK algorithm is used to establish model of stock index time series. It’s necessary to choose suitable GEPSAT-STOCK model, including GSAT-G coding model, fitness function and GSAT-CT solution according to the characteristics of stock data.In the course of the study, three new operators are designed-the preservation operator, replaced operator, and the adaptive operator. What’s more, the multi-thread technology of VC is used to provide visual interface systems dynamically demonstrating its results. The closing price of the 000002 (Wanke A) of stock from the first trading day in 2007 to May 12th in 2008 is chosen as the experimental data, which is used to compare the results from traditional method GEP’s in order to analyze GEPSAT-STOCK algorithm in the application on the merits of the issue. The result shows that the use of the model established by GEPSAT-STOCK algorithm to forecast achieved better results with higher precision forecast. And the average forecast error is in around 1.4% when 4d is used as embedded dimension to forecast. Although the average error of forecast is very small, it is impossible to forecast the stock data accurately since it is under the influence of many factors. But it does not mean that the forecast of the stock time series is insignificant. Though the results of stock data cannot be accurately forecast, it’s possible to estimate the general scope of the stock data so as to provide favorable conditions for predicting the trend of stocks. Therefore, it is likely to provide a reliable theoretical guarantee for stock transaction, and this can reduce the financial risks as well as the losses. By experimental verification, the program using 4d as the embedded dimension for forecasting could result in a 85% degree of accuracy in the judging through continuous optimization.

节点文献中: