Skip to main content
SpringerLink
Log in

Participatory Search in Evolutionary Fuzzy Modeling

  • Chapter
  • First Online:
Soft Computing Based Optimization and Decision Models

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 360))

  • 646 Accesses

Abstract

Search is one of the most useful procedures employed in numerous situations such as optimization, machine learning, information processing and retrieval. This chapter introduces participatory search, a class of population-based search algorithms constructed upon the participatory learning paradigm. Participatory search relies on search mechanisms that progress forming pools of compatible individuals. The individual that is the most compatible with the best individual is always kept in the current population. Random immigrants are added to complete the population at each algorithm step. Different types of recombination are possible. The first is a convex combination, arithmetic-like recombination modulated by the compatibility between individuals. The second is a recombination mechanism based on selective transfer. Mutation is an instance of differential variation modulated by compatibility between selected and recombined individuals. Applications concerning development of fuzzy rule-based models from actual data illustrate the potential of the algorithms. The performance of the models produced by participatory search algorithms are compared with a state of the art genetic fuzzy system. Experimental results show that the participatory search algorithm with arithmetic-like recombination performs better than the remaining ones.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alcalá, R., Gacto, M., Herrera, F.: A fast and scalable multiobjective genetic fuzzy system for linguistic fuzzy modeling in high-dimensional regression problems. IEEE Trans. Fuzzy Syst. 19(4), 666–681 (2011)

    Article  Google Scholar 

  2. Herrera, F., Verdegay, J.: Genetic Algorithms and Soft Computing. Physica-Verlag, Heidelberg, Germany (1996)

    MATH  Google Scholar 

  3. Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  4. Yager, R.: Participatory Genetic Algorithms. BISC Group List, message posted on 29 Aug 2000

    Google Scholar 

  5. Yager, R.: A model of participatory learning. IEEE Trans. Syst. Man Cybern. 20(5), 1229–1234 (1990)

    Article  Google Scholar 

  6. Liu, Y.L., Gomide, F.: Participatory genetic learning in fuzzy system modeling. In: Proceedings of IEEE SSCI 2013, Singapore (2013)

    Google Scholar 

  7. Liu, Y.L., Gomide, F.: Evolutionary participatory learning in fuzzy system modeling. In: Proceedings of IEEE International Conference on Fuzzy System, p. 2013, Hyderabad, India (2013)

    Google Scholar 

  8. Liu, Y.L., Gomide, F.: Participatory search algorithms in fuzzy modeling.In: Proceedings of the World Conference in Soft Computing, Berkeley, USA (2016)

    Google Scholar 

  9. Ishibuchi, H., Narukawa, K., Tsukamoto, N., Nojima, Y.: An empirical study on similarity-based mating for evolutionary multiobjective combinatorial optimization. Eur. J. Oper. Res. 188, 57–75 (2008)

    Article  MATH  Google Scholar 

  10. Fogel, D.: An Introduction to Evolutionary Computation, Chapter 1 of Evolutionary Computation: The Fossil Record. Wiley-IEEE Press, New York, USA (1998)

    MATH  Google Scholar 

  11. Glover, F., Marti, R.: Fundamentals of scatter search and path relinking. Control Cybern. 29(3), 653–684 (2000)

    MathSciNet  MATH  Google Scholar 

  12. Voget, S., Kolonko, M.: Multidimensional optimization with a fuzzy genetic algorithm. J. Heuristics 4(3), 221–244 (1998)

    Article  MATH  Google Scholar 

  13. Hwang, H.-S.: Control strategy for optimal compromise between trip time and energy consumption in a high-speed railway. IEEE Trans. Syst. 28(6), 791–802 (1998)

    Google Scholar 

  14. Cordón, Ó.: Genetic fuzzy systems: evolutionary tuning and learning of fuzzy knowledge bases. In: Advances in Fuzzy Systems. World Scientific Publishing, Singapore (2001)

    Google Scholar 

  15. Brown, R.: Moothing, Forecasting and Prediction of Discrete Time Series. Prentice-Hall, New Jersey, USA (2004)

    Google Scholar 

  16. Birchenhall, C., Lin, J.-s.: Learning and adaptive artificial agents: Analysis of an evolutionary economic model. In: Computing in Economics and Finance, vol. 327. University of Manchester, United Kingdom (2000)

    Google Scholar 

  17. Hwang, H.-S.: Genetic algorithms in evolutionary modelling. J. Evolut. Econ. 7(4), 375–393 (1997)

    Article  Google Scholar 

  18. Liu, Y.L., Gomide, F.: Fuzzy systems modeling with participatory evolution. In: IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS). Edmonton, AB, Canada (2013)

    Google Scholar 

  19. Liu, Y.L.: Participatory search algorithms and applications. Ph.D. Thesis, School of Electrical and Computer Engineering, University of Campinas, Campinas, Sao Paulo, Brazil (2016)

    Google Scholar 

  20. Fazzolari, M., Alcala, R., Nojima, Y., Ishibuchi, H., Herrera, F.: A review of the application of multiobjective evolutionary fuzzy systems: current status and further directions. IEEE Trans. Fuzzy Syst. 21, 45–65 (2013)

    Article  Google Scholar 

  21. Herrera, F., Martínez, L.: A 2-tuple fuzzy linguistic representation model for computing with words. IEEE Trans. Fuzzy Syst. 8(6), 746–752 (2000)

    Article  Google Scholar 

  22. Alcalá, R., Alcalá-Fdez, J., Herrera, F., Otero, J.: Genetic learning of accurate and compact fuzzy rule based systems based on the 2-tuples linguistic representation. Int. J. Approx. Reason. 44(1), 45–64 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  23. Wang, L., Mendel, J.: Generation fuzzy rules by learning from examples. IEEE Trans. Syst. Man Cybern. 22(6), 1414–1427 (1992)

    Article  Google Scholar 

  24. Wang, L.: Adaptive Fuzzy Systems and Control: Design and Stability Analysis. Prentice-Hall, Upper Saddle River, USA (1994)

    Google Scholar 

  25. Derrac, J., García, S., Molina, D., Herrera, F.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut. Comput. 1, 3–18 (2011)

    Article  Google Scholar 

  26. Antonelli, M., Ducange, P., Marcelloni, F.: An efficient multi-objective evolutionary fuzzy system for regression problems. Int. J. Approx. Reason. 54, 1434–1451 (2013)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The second author is grateful to CNPq, the Brazilian National Council for Scientific and Technological Development (CNPq), for grant 305906/2014-3.

Author information

Authors and Affiliations

  1. School of Electrical and Computer Engineering, University of Campinas, Sao Paulo, Brazil

    Yi Ling Liu & Fernando Gomide

Authors
  1. Yi Ling Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fernando Gomide
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi Ling Liu .

Editor information

Editors and Affiliations

  1. Department of Computer Science and A.I. Higher Technical School of Information Technology and Telecommunications Engineering, University of Granada, Granada, Spain

    David A. Pelta

  2. Department of Computer Science and A.I. Higher Technical School of Information Technology and Telecommunications Engineering, University of Granada , Granada, Spain

    Carlos Cruz Corona

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Cite this chapter

Liu, Y.L., Gomide, F. (2018). Participatory Search in Evolutionary Fuzzy Modeling. In: Pelta, D., Cruz Corona, C. (eds) Soft Computing Based Optimization and Decision Models. Studies in Fuzziness and Soft Computing, vol 360. Springer, Cham. https://doi.org/10.1007/978-3-319-64286-4_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-64286-4_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-64285-7

  • Online ISBN: 978-3-319-64286-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation