An improved multi-expression programming algorithm applied in function discovery and data prediction. (1st January 2013)

• Record Type: Journal Article
• Authors: Zhang, Qingke; Yang, Bo; Wang, Lin; Jiang, Jianzhang
• Is Part Of: International journal of information and communication technology. Volume 5:Number 3/4(2013)
• Page Start: 218
• Page End: 233
• Publication Date: 2013-01-01
• Subjects: multi-expression programming -- MEP -- double-layer chromosome -- prediction model; Information technology -- Periodicals; Computer science -- Periodicals; Telecommunication -- Periodicals; 004.05
• Languages: English
• ISSNs: 1466-6642

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.