Online modelling based on Genetic Programming

International Journal of Intelligent Systems Technologies and Applications

Volumn 2, Issue 2-3, 2007, Pages 255-270

  Winkler, Stephan ^a   Efendic, Hajrudin ^a   Del Re, Luigi ^a   Affenzeller, Michael ^b   Wagner, Stefan ^b  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^b UNIVERSITY OF APPLIED SCIENCES UPPER AUSTRIA   (Austria)

Author keywords

data driven model identification; fault diagnosis; FD; genetic programming; GP; machine learning; online modelling; self adaption

Indexed keywords

EID: 34548074909     PISSN: 17408865     EISSN: 17408873     Source Type: Journal    
DOI: 10.1504/ijista.2007.012487     Document Type: Article

References (30)

1. Affenzeller, M. (2003) New Hybrid Variants of Genetic Algorithms – Theoretical and Practical Aspects, Universitätsverlag Rudolf Trauner, Linz, Austria.
2. Affenzeller, M. and Wagner, S. (2004) ‘SASEGASA: a new generic parallel evolutionary algorithm for achieving highest quality results’, Journal of Heuristics – Special Issue on New Advances on Parallel Meta-Heuristics for Complex Problems, Kluwer Academic Publishers, Vol. 10, pp.239–263.
3. Affenzeller, M. and Wagner, S. (2005) ‘Offspring selection: a new self-adaptive selection scheme for Genetic Algorithms’, Adaptive and Natural Computing Algorithms, Springer Computer Science, pp.218–221.
4. Bremer, W. (2000) ‘On- and off-board diagnostics: the role of legislation and standardization’, in Jurgen, R.K. (Ed.): On- and Off-board Diagnostics, SAE Inc., Warrendale, PA.
5. Chow, E.Y. and Willsky, A.S. (1984), ‘Analytical redundancy and the design of robust failure detection systems’, IEEE Transactions on Automatic Control Systems, Vol. 29, No. 7, pp.603–614.
6. x virtual sensor based on structure identification and global optimization’, Proceedings of the SAE World Congress 2005, Detroit, Michigan, USA, Paper Number 2005-01-0050.
7. Efendic, H., Del Re, L. and Frizberg, G. (2005) ‘Iterative multi-step diagnosis process for engine systems’, Proceedings of the SAE World Congress 2005, Paper No. 2005-01-1055.
8. Efendic, H., Schrempf, A. and Del Re, L. (2003) ‘Data based Fault Isolation in complex measurement systems using Model On Demand’, Proceedings of the 5th IFAC Symposium on Fault Detection, Supervision and Safety of Technical Processes, Washington DC, USA, pp.1149–1154.
9. Ellis, J.B. (1998) An Investigation of Predictive and Adaptive Model-Based Methods for Direct Ground-to-Space Teleoperation with Time Delay, Master Thesis, Wright State University, Dayton, Ohio, USA
10. Gertler, J.J. (1988) ‘Survey of model-based failure detection and isolation in complex plants’, IEEE Control Systems Magazine, Vol. 8, No. 6, pp.3–11.
11. Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley Longman Inc., Boston, San Francisco, New York, Toronto, Montreal, London, Munich, Paris, Madrid, Capetown, Sydney, Tokyo, Singapore, Mexico City, ISBN: 0201157675.
12. Gray, G.J., Murray-Smith, D.J., Li, Y., Sharman, K.C. and Weinbrenner, T. (1998) ‘Nonlinear model structure identification using Genetic Programming’, Control Engineering Practice, Vol. 6, pp.1341–1352.
13. Holland, J.H. (1975) Adaption in Natural and Artificial Systems, MIT Press, Cambridge, Mass.
14. Koza, J. (1992) Genetic Programming: On the Programming of Computers by Means of Natural Selection, The MIT Press, Cambridge, Mass.
15. Langdon, W. and Poli, R. (2002) Foundations of Genetic Programming, Springer-Verlag, Berlin Heidelberg, New York.
16. Langley, P., Simon, H., Bradshaw, G. and Zytkow, J. (1987) Scientific Discovery: Computational Explorations of the Creative Process, The MIT Press, Cambridge, Mass.
17. Lazarus, C. and Hu, H. (2001) ‘Using Genetic Programming to evolve robot behaviours’, Proceedings of the 3rd British Conference on Autonomous Mobile Robotics and Autonomous Systems, Manchester; Technical Report Series, Dept. of Computer Science, Manchester University, ISSN 1361-6161, Report Number UMCS-01-4-1, ftp://ftp.cs.man.ac.uk/pub/TR/UMCS-01-4-1.html.
18. Martin, M. (2002) ‘Genetic Programming for real world robot vision’, Proceedings of the 2002 IEEE/RSJ International Conference on Intelligent Robots and System, pp.67–72.
19. Michalewicz, Z. (1996) Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed., Springer-Verlag, Berlin Heidelberg, New York.
20. Schrempf, A., Del Re, L., Groissböck, W., Lughofer, E., Klement, E.P. and Frizberg, G. (2001) ‘Automatic engine modeling for failure detection’, Proceedings of the 2001 ASME International Mechanical Engineering Congress and Exposition, New York, pp.1–8.
21. Takaagi, M. (2000) ‘Prospects of failure diagnostics of automotive electronic control systems’, in Jurgen, R.K. (Ed.): On- and Off-board Diagnostics, SAE Inc., Warrendale, PA, pp.1–12.
22. Wagner, S. and Affenzeller, M. (2005) ‘HeuristicLab: a generic and extensible optimization environment’, Adaptive and Natural Computing Algorithms, Springer Computer Science, pp.538–541.
23. Werner, J.C. and Fogarty, T.C. (2001) ‘Genetic Programming applied to gene function identification’, in Hatzis, C. and Page, D. (Eds.): Data Mining Cup 2001 of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, USA, August 26–29, http://www.geocities.com/jamwer2002/genfunc.pdf.
24. Winkler, S. (2004) Identification of Nonlinear Model Structures by Genetic Programming, Master Thesis, Institut für Systemtheorie und Simulation, Technisch-Naturwissenschaftliche Fakultät der Johannes Kepler Universität, Linz, Austria.
25. Winkler, S., Affenzeller, M. and Wagner, S. (2005a) ‘New methods for the identification of nonlinear model structures based upon Genetic Programming Techniques’ Journal of Systems Science, Oficyna Wydawnicza Politechniki Wroclawskiej, Vol. 31, No. 1, pp.5–13.
26. Winkler, S., Affenzeller, M. and Wagner, S. (2005b) ‘Solving multiclass classification problems by Genetic Programming’, Proceedings of the 9th World Multi-Conference on Systemics, Cybernetics and Informatics (WMSCI), International Institute of Informatics and Systemics, Vol. 1, pp.48–53.
27. The HeuristicLab Website, www.heuristiclab.com.
28. Details of the basic structure of these formula trees, their implementation and several considerations regarding the function library (since the selection of the library functions is an important part of any GP modelling process because this library should be able to represent a wide range of systems (Gray et al., 1998) can be found in Winkler (2004) and Winkler et al. (2004).
29. This is simply because otherwise individuals that have to be compared with each other always have to be evaluated on the basis of the same environmental conditions, i.e., the same target and input signal values.
30. The mentioned publications as well as screenshots illustrating recent structure identification results are prepared for download from the HeuristicLab website www.heuristiclab.com.