@article{CAMES, author = {Eisuke Kita and Hideyuki Sugiura and Yi Zuo and Takao Mizuno}, title = { Application of grammatical evolution to stock price prediction}, journal = {Computer Assisted Methods in Engineering and Science}, volume = {24}, number = {1}, year = {2017}, keywords = {}, abstract = {Grammatical evolution (GE) is one of evolutionary computation techniques. The aim of GE is to find the function or the executable program or program fragment that will find the optimal solution for the design objective such as the function for representing the set of given data, the robot control algorithm and so on. Candidate solutions are described in bitstring. The mapping process from the genotype (bitstring) to the phenotype (function or program or program fragment) is defined according to the list of production rules of terminal and non-terminal symbols. Candidate solutions are evolved according to the search algorithm based on genetic algorithm (GA). There are three main issues in GE: genotype definition, production rules, and search algorithm. Grammatical evolution with multiple chromosomes (GEMC) is one of the improved algorithms of GE. In GEMC, the convergence property of GE is improved by modifying the genotype definition. The aim of this study is to improve convergence property by changing the search algorithm based on GA with the search algorithm based on stochastic schemata exploiter (SSE) in GE and GEMC. SSE is designed to find the optimal solution of the function, which is the same as GA. The convergence speed of SSE is much higher than that of GA. Moreover, the selection and crossover operators are not necessary for SSE. When GA is replaced with SSE, the improved algorithms of GE and GEMC are named “grammatical evolution by using stochastic schemata exploiter (GE-SSE)” and “grammatical evolution with multiple chromosome by using stochastic schemata exploiter (GEMC-SSE)”, respectively. In this study, GE-SSE is compared with GE in the symbolic regression problem of polynomial function. The results show that the convergence speed of GE-SSE is higher than that of original GE. Next, GE-SSE and GEMC-SSE are compared in stock price prediction problem. The results show that the convergence speed of GEMC-SSE is slightly higher than that of GE-SSE.}, issn = {2956-5839}, pages = {67--81}, doi = {10.24423/cames.203}, url = {https://cames.ippt.gov.pl/index.php/cames/article/view/203} }