EVOLVING TAKAGI-SUGENO-KANG FUZZY SYSTEMS USING MULTI POPULATION GRAMMAR-GUIDED GENETIC PROGRAMMING

Athanasios Tsakonas, Bogdan Gabrys

Abstract

This work proposes a novel approach for the automatic generation and tuning of complete Takagi-Sugeno-Kang fuzzy rule based systems. The examined system aims to explore the effects of a reduced search space for a genetic programming framework by means of grammar guidance that describes candidate structures of fuzzy rule based systems. The presented approach applies context-free grammars to generate individuals and evolve solutions through the search process of the algorithm. A multi-population approach is adopted for the genetic programming system, in order to increase the depth of the search process. Two candidate grammars are examined in one regression problem and one system identification task. Preliminary results are included and discussion proposes further research directions.

References

  1. Alba E., Cotta C., Troya J. M., Evolutionary Design of Fuzzy Logic Controllers Using Strongly-Typed GP, In Proc. 1996 IEEE Int'l Symposium on Intelligent Control New York, NY., 127-132, 1996.
  2. Chen Y., Yang B., Abraham A., Peng L., Automatic Design of Hierarchical Takagi-Sugeno Type Fuzzy Systems Using Evolutionary Algorithms IEEE Trans. on Fuzzy Systems , 15:3, 2007.
  3. Delgado M. R., Zuben F. V., Gomide F. , Coevolutionary genetic fuzzy systems: a hierarchical collaborative approach Fuzzy Sets and Systems , Elsevier, 141, 89-106, 2004.
  4. Fernández F., Tommassini M.,Vanneschi L., An Empirical Study of Multipopulation Genetic Programming Genetic Programming and Evolvable Machines 4:1, Kluwer, 2003.
  5. Hoffman F., Nelles O., Genetic Programming for Model Selection of TSK-Fuzzy Systems Information Sciences, Elsevier, 136, 7-28, 2001.
  6. Jang J-S. R., Sun C. T., Mizutani E.,Neuro-Fuzzy and Soft Computing , Prentice Hall, NJ, 1997.
  7. Jang J-S. R., Neuro-fuzzy modeling for nonlinear dynamic system identification in: Ruspini E. H. , Bonissone P. P. , Pedrycz W., eds., Handbook of fuzzy computation , Institute of Physics Publishing, Dirak House, Temple Back, Bristol, UK 1998.
  8. Kim D., Kim C., Forecasting time series with genetic fuzzy predictor ensemble,IEEE Trans. Fuzzy Syst., 5:4, 523- 535, 1997.
  9. Koza J. R. Genetic programming - On the programming of computers by means of natural selection The MIT Press, Cambridge, Massachussets, USA, 1992.
  10. Lee S.-H., Kim I., Time series analysis using fuzzy learning, inProc. Int'l Conf. Neural Inform. Process., Vol. 6, Seoul, Korea, 1577-1582, 1994.
  11. Montana D. J., Strongly Typed Genetic Programming, Evolutionary Computation, 3:2, 1995.
  12. Wang L. X., Mendel J. M.,Generating fuzzy rules by learning from examples,IEEE Trans. Systems, Man and Cybernetics, 22:6, 1414-1427, 1992.
  13. Yeh, I-C., Modeling slump of concrete with fly ash and superplasticizer, Computers and Concrete, 5:6, 559-572, 2008.
Download


Paper Citation


in Harvard Style

Tsakonas A. and Gabrys B. (2011). EVOLVING TAKAGI-SUGENO-KANG FUZZY SYSTEMS USING MULTI POPULATION GRAMMAR-GUIDED GENETIC PROGRAMMING . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 278-281. DOI: 10.5220/0003637702780281


in Bibtex Style

@conference{ecta11,
author={Athanasios Tsakonas and Bogdan Gabrys},
title={EVOLVING TAKAGI-SUGENO-KANG FUZZY SYSTEMS USING MULTI POPULATION GRAMMAR-GUIDED GENETIC PROGRAMMING},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={278-281},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003637702780281},
isbn={978-989-8425-83-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - EVOLVING TAKAGI-SUGENO-KANG FUZZY SYSTEMS USING MULTI POPULATION GRAMMAR-GUIDED GENETIC PROGRAMMING
SN - 978-989-8425-83-6
AU - Tsakonas A.
AU - Gabrys B.
PY - 2011
SP - 278
EP - 281
DO - 10.5220/0003637702780281