• 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