DocumentCode
2733043
Title
Empirical modeling using symbolic regression via postfix Genetic Programming
Author
Dabhi, Vipul K. ; Vij, Sanjay K.
Author_Institution
Inf. Technol. Dept., Dharmsinh Desai Univ., Nadiad, India
fYear
2011
fDate
3-5 Nov. 2011
Firstpage
1
Lastpage
6
Abstract
Developing mathematical model of a process or system from experimental data is known as empirical modeling. Traditional mathematical techniques are unsuitable to solve empirical modeling problems due to their nonlinearity and multimodality. So, there is a need of an artificial expert that can create model from experimental data. In this paper, we explored the suitability of Neural Network (NN) and symbolic regression via Genetic Programming (GP) to solve empirical modeling problems and conclude that symbolic regression via GP can deal efficiently with these problems. This paper aims to introduce a novel GP approach to symbolic regression for solving empirical modeling problems. The main contribution includes: (i) a new method of chromosome representation (postfix based) and evaluation (stack based) to reduce space-time complexity of algorithm (ii) comparison of our approach with Gene Expression Programming (GEP), a GP variant (iii) algorithms for generating valid chromosomes (in postfix notation) and identifying non-coding region of chromosome to improve efficiency of evolutionary process. Experimental results showed that empirical modeling problems can be solved efficiently using symbolic regression via postfix GP approach.
Keywords
computational complexity; genetic algorithms; modelling; neural nets; chromosome evaluation; chromosome representation; empirical modeling problem; evolutionary process; gene expression programming; neural network; postfix genetic programming; space-time complexity reduction; symbolic regression; Artificial neural networks; Biological cells; Data models; Equations; Information processing; Mathematical model; Neurons; Empirical Modeling; Gene Expression Programming; Genetic Programming; Symbolic Regression;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Information Processing (ICIIP), 2011 International Conference on
Conference_Location
Himachal Pradesh
Print_ISBN
978-1-61284-859-4
Type
conf
DOI
10.1109/ICIIP.2011.6108857
Filename
6108857
Link To Document