An improved multi-expression programming algorithm applied in function discovery and data prediction

  • Authors:

  • Qingke Zhang;Bo Yang;Lin Wang;Jianzhang Jiang

  • Affiliations:

  • Shandong Provincial Key Laboratory of Network based Intelligent Computing, University of Jinan, Jinan, 250022, China;Shandong Provincial Key Laboratory of Network based Intelligent Computing, University of Jinan, Jinan, 250022, China;Shandong Provincial Key Laboratory of Network based Intelligent Computing, University of Jinan, Jinan, 250022, China;Department of Information Tech, China United Telecommunications Corporation SD Branch, Jinan, 250001, China

  • Venue:
  • International Journal of Information and Communication Technology
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an improved multi-expression programming MEP. In the algorithm, each individual is encoded as a double-layer structure, and two-dimension space operators are introduced through two-dimension crossover and mutation. The problems of symbolic expression are defined and used as benchmarks to compare the effectiveness of proposal method against the baseline single-layer MEP. Experiments showed that our method using two-dimensional super chromosome can find the optimal solution in a short time with small population. Then the improved algorithm is applied to the prediction of 28-day cement compressive strength. Comparison with other three soft computing models, namely MEP model, neural networks NN model and fuzzy logic FL model on cement strength prediction revealed that the improved MEP model has a lower rate in RMSE and MAE. Test results demonstrate the proposed method is efficient and performed better in function discovery and data prediction.