Applied Intelligence

, Volume 36, Issue 2, pp 330–347 | Cite as

A multi-objective evolutionary algorithm for an effective tuning of fuzzy logic controllers in heating, ventilating and air conditioning systems

  • María José Gacto
  • Rafael Alcalá
  • Francisco Herrera
Article

Abstract

This paper focuses on the use of multi-objective evolutionary algorithms to develop smartly tuned fuzzy logic controllers dedicated to the control of heating, ventilating and air conditioning systems, energy performance, stability and indoor comfort requirements. This problem presents some specific restrictions that make it very particular and complex because of the large time requirements needed to consider multiple criteria (which enlarge the solution search space) and the long computation time models required in each evaluation.

In this work, a specific multi-objective evolutionary algorithm is proposed to obtain more compact fuzzy logic controllers as a way of finding the best combination of rules, thus improving the system performance to better solve the HVAC system control problem. This method combines lateral tuning of the linguistic variables with rule selection. To this end, two objectives have been considered, maximizing the performance of the system and minimizing the number of rules obtained. This algorithm is based on the well-known SPEA2 but uses different mechanisms for guiding the search towards the desired Pareto zone. Moreover, the method implements some advanced concepts such as incest prevention, that help to improve the exploration/exploitation trade-off and consequently its convergence ability.

The proposed method is compared to the most representative mono-objective steady-state genetic algorithms previously applied to the HVAC system control problem, and to generational and steady-state versions of the most interesting multi-objective evolutionary algorithms (never applied to this problem) showing that the solutions obtained by this new approach dominate those obtained by these methods. The results obtained confirm the effectiveness of our approach compared with the rest of the analyzed methods, obtaining more accurate fuzzy logic controllers with simpler models.

Keywords

Heating, ventilating, and air conditioning systems HVAC systems Fuzzy logic controllers Genetic tuning Linguistic 2-tuples representation Rule selection Multi-objective evolutionary algorithms 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Herrera F, Lozano M, Verdegay JL (1998) A learning process for fuzzy control rules using genetic algorithms. Fuzzy Sets Syst 100:143–158 CrossRefGoogle Scholar
  2. 2.
    Driankov D, Hellendoorn H, Reinfrank M (1993) An introduction to fuzzy control. Springer, Berlin MATHGoogle Scholar
  3. 3.
    Basicevic I, Kukolj D, Popovic M (2009) On the application of fuzzy-based flow control approach to High Altitude Platform communications. Appl Intell 1–12 Google Scholar
  4. 4.
    Wilson E, Karr C, Bennett J (2004) An adaptive, intelligent control system for slag foaming. Appl Intell 20(2):165–177 MATHCrossRefGoogle Scholar
  5. 5.
    Arima M, Hara EH, Katzberg JD (1995) A fuzzy logic and rough sets controller for HVAC systems. In: Proc of the IEEE WESCANEX’95, vol 1, pp 133–138 Google Scholar
  6. 6.
    Huang S, Nelson RM (1994) Rule development and adjustment strategies of a fuzzy logic controller for an HVAC system—parts i and ii (analysis and experiment). ASHRAE Trans 100(1):841–850, 851–856 Google Scholar
  7. 7.
    Pargfrieder J, Jörgl H (2002) An integrated control system for optimizing the energy consumption and user comfort in buildings. In: Proc of the 12th IEEE international symposium on computer aided control system design, Glasgow, Scotland, pp 127–132 CrossRefGoogle Scholar
  8. 8.
    Alcalá R, Benítez JM, Casillas J, Cordón O, Pérez R (2003) Fuzzy control of HVAC systems optimized by genetic algorithms. Appl Intell 18:155–177 MATHCrossRefGoogle Scholar
  9. 9.
    Alcalá R, Casillas J, Cordón O, González A, Herrera F (2005) A genetic rule weighting and selection process for fuzzy control of heating, ventilating and air conditioning systems. Eng Appl Artif Intell 18(3):279–296 CrossRefGoogle Scholar
  10. 10.
    Alcalá R, Alcalá-Fdez J, Gacto MJ, Herrera F (2009) Improving fuzzy logic controllers obtained by experts: a case study in HVAC systems. Appl Intell 31(1):15–30 CrossRefGoogle Scholar
  11. 11.
    Calvino F, Gennusa ML, Rizzo G, Scaccianoce G (2004) The control of indoor thermal comfort conditions: introducing a fuzzy adaptive controller. Energy Build 36:97–102 CrossRefGoogle Scholar
  12. 12.
    Glorennec PY (1991) Application of fuzzy control for building energy management. In: Building simulation: international building performance simulation association, Sophia Antipolis, France, vol 1, pp 197–201 Google Scholar
  13. 13.
    Lu L, Cai W, Xie L, Li S, Soh YC (2005) HVAC system optimization in building section. Energy Build 37:11–22 CrossRefGoogle Scholar
  14. 14.
    Rahmati A, Rashidi F, Rashidi M (2003) A hybrid fuzzy logic and PID controller for control of nonlinear HVAC systems. In: Proc of the IEEE international conference on syst., man, cybern, Washington, DC, USA, vol 3, pp 2249–2254 Google Scholar
  15. 15.
    Wu J, Cai W (2000) Development of an adaptive neuro-fuzzy method for supply air pressure control in HVAC system. In: Proc of the IEEE international conference on syst, man, cybern, Nashville, Tennessee, USA, vol 5, pp 3806–3809 Google Scholar
  16. 16.
    Yang IH, Yeo MS, Kim KW (2003) Application of artificial neural network to predict the optimal start time for heating system in building. Energy Convers Manag 44:2791–2809 CrossRefGoogle Scholar
  17. 17.
    Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading MATHGoogle Scholar
  18. 18.
    Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor. The MIT Press, London (1992) Google Scholar
  19. 19.
    Alcalá R, Alcalá-Fdez J, Herrera F (2007) A proposal for the genetic lateral tuning of linguistic fuzzy systems and its interaction with rule selection. IEEE Trans Fuzzy Syst 15(4):616–635 CrossRefGoogle Scholar
  20. 20.
    Alcalá R, Alcalá-Fdez J, Gacto M, Herrera F (2007) Rule base reduction and genetic tuning of fuzzy systems based on the linguistic 3-tuples representation. Soft Comput 11(5):401–419 CrossRefGoogle Scholar
  21. 21.
    Coello CA, Veldhuizen DAV, Lamont GB (eds) (2002) Evolutionary algorithms for solving multi-objective problems. Kluwer Academic, Dordrecht MATHGoogle Scholar
  22. 22.
    Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New York MATHGoogle Scholar
  23. 23.
    Cococcioni M, Ducange P, Lazzerini B, Marcelloni F (2007) A Pareto-based multi-objective evolutionary approach to the identification of Mamdani fuzzy systems. Soft Comput 11:1013–1031 CrossRefGoogle Scholar
  24. 24.
    Cordón O, Herrera F, Hoffmann F, Magdalena L (2001) Genetic fuzzy systems. Evolutionary tuning and learning of fuzzy knowledge bases. Advances in fuzzy systems—applications and theory, vol 19. World Scientific, Singapore MATHGoogle Scholar
  25. 25.
    Ishibuchi H, Murata T, Türksen IB (1997) Single-objective and two-objective genetic algorithms for selecting linguistic rules for pattern classification problems. Fuzzy Sets Syst 89(2):135–150 CrossRefGoogle Scholar
  26. 26.
    Ishibuchi H, Nakashima T, Murata T (2001) Three-objective genetics-based machine learning for linguistic rule extraction. Inform Sci 136:109–133 MATHCrossRefGoogle Scholar
  27. 27.
    Ishibuchi H, Yamamoto T (2003) Trade-off between the number of fuzzy rules and their classification performance. In: Casillas J, Cordón O, Herrera F, Magdalena L (eds) Accuracy improvements in linguistic fuzzy modeling. Springer, Berlin, pp 72–99 Google Scholar
  28. 28.
    Ishibuchi H, Yamamoto T (2004) Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining. Fuzzy Sets Syst 141(1):59–88 MathSciNetMATHCrossRefGoogle Scholar
  29. 29.
    Ishibuchi H, Nojima Y (2007) Analysis of interpretability-accuracy tradeoff of fuzzy systems by multiobjective fuzzy genetics-based machine learning. Int J Approx Reason 44(1):4–31 MathSciNetMATHCrossRefGoogle Scholar
  30. 30.
    Narukawa K, Nojima Y, Ishibuchi H (2005) Modification of evolutionary multiobjective optimization algorithms for multiobjective design of fuzzy rule-based classification systems. In: Proc of the 2005 IEEE international conference on fuzzy systems, Reno, USA, pp 809–814 CrossRefGoogle Scholar
  31. 31.
    Alcalá R, Gacto MJ, Herrera F, Alcalá-Fdez J (2007) A multi-objective genetic algorithm for tuning and rule selection to obtain accurate and compact linguistic fuzzy rule-based systems. Int J Uncertain Fuzziness Knowl-Based Syst 15(5):539–557 MATHCrossRefGoogle Scholar
  32. 32.
    Gacto MJ, Alcalá R, Herrera F (2009) Adaptation and application of multi-objective evolutionary algorithms for rule reduction and parameter tuning of fuzzy rule-based systems. Soft Comput 13(5):419–436 CrossRefGoogle Scholar
  33. 33.
    Alcalá R, Ducange P, Herrera F, Lazzerini B, Marcelloni F (2009) A multi-objective evolutionary approach to concurrently learn rule and data bases of linguistic fuzzy rule-based systems. IEEE Trans Fuzzy Syst 17(5):1106–1122 CrossRefGoogle Scholar
  34. 34.
    Zitzler E, Laumanns M, Thiele L (2001) Spea2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization. In: Proc evolutionary methods for design, optimization and control with app to industrial problems, Barcelona, Spain, pp 95–100 Google Scholar
  35. 35.
    Deb K, Agrawal S, Pratab A, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197 CrossRefGoogle Scholar
  36. 36.
    Branke J, Deb K, Dierolf H, Osswald M (2004) Finding knees in multi-objective optimization. In: Proc VIII PPSN conf LNCS, vol 3242. Springer, Berlin, pp 722–731 Google Scholar
  37. 37.
    Durillo J, Nebro A, Luna F, Alba E (2009) On the effect of the steady-state selection scheme in multi-objective genetic algorithms. In: 5th international conference, EMO, 2009, vol 5467, pp 183–197 Google Scholar
  38. 38.
    Herrera F (2008) Genetic fuzzy systems: taxonomy, current research trends and prospects. Evol Intell 1:27–46 CrossRefGoogle Scholar
  39. 39.
    Ishibuchi H (2007) Multiobjective genetic fuzzy systems: Review and future research directions. In: Proc of 2007 IEEE international conference on fuzzy systems, London, UK, pp 913–918 Google Scholar
  40. 40.
    Herrera F, Martínez L (2000) A 2-tuple fuzzy linguistic representation model for computing with words. IEEE Trans Fuzzy Syst 8(6):746–752 CrossRefGoogle Scholar
  41. 41.
    Ishibuchi H, Nozaki K, Yamamoto N, Tanaka H (1995) Selecting fuzzy if-then rules for classification problems using genetic algorithms. IEEE Trans Fuzzy Syst 3(3):260–270 CrossRefGoogle Scholar
  42. 42.
    Krone A, Krause H, Slawinski T (2000) A new rule reduction method for finding interpretable and small rule bases in high dimensional search spaces. In: Proc of the 9th IEEE international conference on fuzzy systems, San Antonio, TX, USA, pp 693–699 Google Scholar
  43. 43.
    Krone A, Taeger H (2001) Data-based fuzzy rule test for fuzzy modelling. Fuzzy Sets Syst 123(3):343–358 MathSciNetMATHCrossRefGoogle Scholar
  44. 44.
    Casillas J, Cordón O, Jesus MJD, Herrera F (2005) Genetic tuning of fuzzy rule deep structures preserving interpretability and its interaction with fuzzy rule set reduction. IEEE Trans Fuzzy Syst 13(1):13–29 CrossRefGoogle Scholar
  45. 45.
    Gómez-Skarmeta AF, Jiménez F (1999) Fuzzy modeling with hybrid systems. Fuzzy Sets Syst 104:199–208 CrossRefGoogle Scholar
  46. 46.
    Alcalá R, Alcalá-Fdez J, Casillas J, Cordón O, Herrera F (2006) Hybrid learning models to get the interpretability-accuracy trade-off in fuzzy modeling. Soft Comput 10(9):717–734 CrossRefGoogle Scholar
  47. 47.
    Cordon O, Herrera F, del Jesus MJ, Villar P (2001) A multiobjective genetic algorithm for feature selection and granularity learning in fuzzy-rule based classification systems. In: Proc of the IX IFSA world congress and XX NAFIPS international conference, Vancouver, Canada, pp 1253–1258 CrossRefGoogle Scholar
  48. 48.
    Pulkkinen P, Koivisto H (2008) Fuzzy classifier identification using decision tree and multiobjective evolutionary algorithms. Int J Approx Reason 48(2):526–543 CrossRefGoogle Scholar
  49. 49.
    Pulkkinen P, Hytonen J, Koivisto H (2008) Developing a bioaerosol detector using hybrid genetic fuzzy systems. Eng Appl Artif Intell 21(8):1330–1346 CrossRefGoogle Scholar
  50. 50.
    Ishibuchi H, Yamamoto T (2003) Interpretability issues in fuzzy genetics-based machine learning for linguistic modelling. In: Lawry J, Shanahan JG, Ralescu AL (eds) Modelling with words: learning, fusion, and reasoning within a formal liguistic representation framework. Lecture notes in computer science, vol 2873. Springer, Berlin, Heidelberg, pp 209–228 Google Scholar
  51. 51.
    Knowles JD, Corne DW (2000) Approximating the non dominated front using the Pareto archived evolution strategy. Evol Comput 8(2):149–172 CrossRefGoogle Scholar
  52. 52.
    Eshelman LJ, Schaffer JD (1993) Real-coded genetic algorithms and interval-schemata. Found Genet Algorithms 2:187–202 Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • María José Gacto
    • 1
  • Rafael Alcalá
    • 2
  • Francisco Herrera
    • 2
  1. 1.Dept. Computer SciencesUniversity of JaénJaénSpain
  2. 2.Dept. Computer Science and Artificial IntelligenceUniversity of GranadaGranadaSpain

Personalised recommendations