Skip to main content
SpringerLink
Log in

Evolutionary Design of Fuzzy Systems Based on Multi-objective Optimization and Dempster-Shafer Schemes

  • Conference paper
  • First Online:
Book cover Artificial Intelligence (RCAI 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1093))

Included in the following conference series:

  • 758 Accesses

Abstract

The paper considers a novel intelligent approach to the design of fuzzy systems based on Multi-Objective Evolutionary Fuzzy Systems (MOEFSs) theory. The presented approach is based on the principle of Pareto optimality using evidence combination schemes of Dempster-Shafer. The evidence combination scheme is used in evolutionary operators of search algorithms during implementation of fitness assignment and solution selection. The paper proposes new representation forms for integral and vector criteria reflecting not only accuracy and complexity of multi-objective fuzzy systems, but also their interpretability characterizing readability of fuzzy-rule base and semantic consistency. The main advantage of the considered MOEFSs is that they satisfy to many criteria simultaneously, which include interpretability properties of fuzzy systems, such as compact description, readability, semantic consistency and description completeness. The novel technique of solution selection and combination based on fusion of fitness estimations from several individuals using Dempster-Shafer theory is proposed. Here, Dempster-Shafer theory allows to select those solutions from Pareto-optimal ones, which are most satisfactory in multi-objective design terms. Solution selection and combination based on probability theory of evidence combination increase objectivity of the best solution selection in evolutionary algorithms. The novel techniques of fitness ranging in evolutionary algorithms and expert preferences integration into MOEFSs design based on Dempster-Shafer modified network models are proposed. The comparison results of MOEFSs design using several evolutionary algorithms are shown in the example of railway task decision. These results prove that the proposed evolutionary design provides a better compromise between accuracy and interpretability in comparison with conventional algorithms.

The work was supported by RFBR grants No. 19-07-00263, 19-07-00195 and 19-08-00152.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Casillas, J., Cordon, O., Herrera, F., Magdalena, L. (eds.): Interpretability Issues in Fuzzy Modeling. Studies in Fuzziness and Soft Computing, vol. 128. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-37057-4

    Book  MATH  Google Scholar 

  2. Syafrullah, M.: Hybrid fuzzy multi-objective particle swarm optimization for taxonomy extraction. A thesis submitted in fulfilment of the requirements for the award of the degree of doctor of philosophy. Computer Science (2015)

    Google Scholar 

  3. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength Pareto evolutionary algorithm for multiobjective optimization. In: Proceedings of Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, pp. 95–100 (2001)

    Google Scholar 

  4. Deb, K., Agrawal, S., Pratab, A., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  5. Knowles, J.D., Corne, D.W.: Approximating the non dominated front using the Pareto archived evolution strategy. Evol. Comput. 8(2), 149–172 (2000)

    Article  Google Scholar 

  6. Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the First International Conference on Genetic Algorithms, pp. 93–100 (1985)

    Google Scholar 

  7. Coello, C.A.C.: Multi-objective optimization. In: Martí, R., Panos, P., Resende, M. (eds.) Handbook of Heuristics, pp. 1–28. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-07153-4_17-1

    Chapter  Google Scholar 

  8. Coello, C.A.C., Lamont, G.B., Veldhuizen, D.A.V.: Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, Boston (2007). https://doi.org/10.1007/978-0-387-36797-2

    Book  MATH  Google Scholar 

  9. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms, pp. 13–46. Wiley, Chichester (2001)

    MATH  Google Scholar 

  10. Elhag, S., Fernández, A., Alshomrani, S., Herrera, F.: Evolutionary fuzzy systems: a case study for intrusion detection systems. In: Bansal, J.C., Singh, P.K., Pal, Nikhil R. (eds.) Evolutionary and Swarm Intelligence Algorithms. SCI, vol. 779, pp. 169–190. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-91341-4_9

    Chapter  Google Scholar 

  11. Fonseca, C.M., Fleming, P.J.: Genetic algorithms for multi-objective optimization: formulation, discussion and generalization. In: Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 416–423 (1993)

    Google Scholar 

  12. Horn, J., Nafpliotis, N., Goldberg, D.E.: A niched Pareto genetic algorithm for multiobjective optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence, vol. 1, pp. 82–87 (1994)

    Google Scholar 

  13. Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. Evol. Comput. 2, 221–248 (1994)

    Article  Google Scholar 

  14. Alcala, R., Gacto, M.J., Herrera, F., Alcalá-Fdez, J.: A multi-objective genetic algorithm for tuning and rule selection to obtain accurate and compact linguistic fuzzy rule-based systems. Int. J. Uncertainty Fuzz. Knowl. Based Syst. 15, 539–557 (2007)

    Article  Google Scholar 

  15. Mirjalili, S.: Genetic Algorithm. Evolutionary Algorithms and Neural Networks. SCI, vol. 780, pp. 43–55. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-93025-1_4

    Chapter  MATH  Google Scholar 

  16. Wang, Y., Dai, Y., Hirota, K.: Parameter optimization for intuitionistic trapezoidal fuzzy model using multiple objective programming method. In: Uncertainty Modelling in Knowledge Engineering and Decision Making, pp. 602–611 (2016)

    Google Scholar 

  17. Ishibuchi, H., Murata, T., Turksen, I.B.: Single objective and two-objective genetic algorithms for selecting linguistic rules for pattern classification problems. Fuzzy Sets Syst. 89(2), 135–150 (1997)

    Article  Google Scholar 

  18. Ishibuchi, H., Nakashima, T., Murata, T.: Three objective genetics-based machine learning for linguistic rule extraction. Inf. Sci. 136, 109–133 (2001)

    Article  Google Scholar 

  19. Ishibuchi, H., Yamamoto, T.: Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining. Fuzzy Sets Syst. 141(1), 59–88 (2004)

    Article  Google Scholar 

  20. Narukawa, K., Nojima, Y., Ishibuchi, H.: Modification of evolutionary multiobjective optimization algorithms for multiobjective design of fuzzy rule-based classification systems. In: Proceedings of 2005 IEEE International Conference on Fuzzy Systems, pp. 809–814 (2005)

    Google Scholar 

  21. Ishibuchi, H., Nojima, Y.: Analysis of interpretability-accuracy tradeoff of fuzzy systems by multiobjective fuzzy genetics-based machine learning. Int. J. Approx. Reason. 44(1), 4–31 (2007)

    Article  MathSciNet  Google Scholar 

  22. Cordon, O., Herrera, F., del Jesus, M.J., Villar, P.: A multiobjective genetic algorithm for feature selection and granularity learning in fuzzy-rule based classification systems. In: Proceedings of IX IFSA World Congress and XX NAFIPS International Conference, pp. 1253–1258 (2001)

    Google Scholar 

  23. Ruspini, E.H.: A new approach to clustering. Inf. Control 15, 22–32 (1969)

    Article  Google Scholar 

  24. Gacto, M.J., Alcala, R., Herrera, F.: Adaptation and application of multi-objective evolutionary algorithms for rule reduction and parameter tuning of fuzzy rule-based systems. Soft. Comput. 13, 419–436 (2009)

    Article  Google Scholar 

  25. Pulkkinen, P., Koivisto, H.: Fuzzy classifier identification using decision tree and multiobjective evolutionary algorithms. Int. J. Approx. Reason. 48, 526–543 (2008)

    Article  Google Scholar 

  26. Dempster, D., Shafer, G.: Upper and lower probabilities induced by a multi-valued mapping. Ann. Math. Stat. 38, 325–339 (1967)

    Article  Google Scholar 

  27. Smets, P.: The combination of evidence in the transferable belief model. IEEE Trans. Pattern Anal. Mach. Intell. 12, 447–458 (1990)

    Article  Google Scholar 

  28. Gohardani, S., Bagherian, M., Vaziri, H.: A multi-objective imperialist competitive algorithm for finding motifs in DNA sequences. Math. Biosci. Eng. 16(3), 1576–1596 (2019)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Rostov Branch JSC NIIAS, Rostov-on-Don, Russia

    Alexander I. Dolgiy, Sergey M. Kovalev & Andrey V. Sukhanov

  2. Samara State Technical University, Samara, Russia

    Anna E. Kolodenkova

Authors
  1. Alexander I. Dolgiy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sergey M. Kovalev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anna E. Kolodenkova
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andrey V. Sukhanov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andrey V. Sukhanov .

Editor information

Editors and Affiliations

  1. National Research University Higher School of Economics, Moscow, Russia

    Sergei O. Kuznetsov

  2. Artificial Intelligence Research Institute, Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, Moscow, Russia

    Aleksandr I. Panov

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dolgiy, A.I., Kovalev, S.M., Kolodenkova, A.E., Sukhanov, A.V. (2019). Evolutionary Design of Fuzzy Systems Based on Multi-objective Optimization and Dempster-Shafer Schemes. In: Kuznetsov, S., Panov, A. (eds) Artificial Intelligence. RCAI 2019. Communications in Computer and Information Science, vol 1093. Springer, Cham. https://doi.org/10.1007/978-3-030-30763-9_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-30763-9_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-30762-2

  • Online ISBN: 978-3-030-30763-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation