Advertisement

Applied Intelligence

, Volume 41, Issue 1, pp 1–12 | Cite as

GABF: genetic algorithm with base fitness for obtaining generality from partial results: study in autonomous intersection by fuzzy logic

  • E. Onieva
  • E. Osaba
  • X. Zhang
  • A. Perallos
Article

Abstract

Many applications of optimization techniques, such as classification and regression problems, require long simulations to evaluate the performance of their solutions. Problems where the fitness function can be divided into smaller pieces—problem partitioning—demand techniques that approximate the overall fitness from that obtained in a small region of the problem space. This means that less time is spent evaluating individual solutions, which makes such approaches computationally efficient.

In this work, a method is proposed to deal with a dynamically calculated fitness function; it is called Genetic Algorithm with Base Fitness (GABF). This method is built over a Genetic Algorithm (GA) to optimize a Fuzzy Rule-Based System (FRBS). The proposed method works by partitioning training data into smaller subsets. The main idea is to assign fitness values derived from part of the training set (or a short simulation) to individuals in the current generation. This fitness value is then inherited and combined with those obtained in subsequent generations.

To test the proposal, a scenario in which two vehicles are approaching an intersection is implemented. One vehicle is presumed to be driven by a human and does not change its speed, whereas the other implements an autonomous speed regulator based on fuzzy logic. The regulator must maneuver the autonomous vehicle in a safe and efficient manner. The objective is to optimize both the membership functions and the rule base of the fuzzy system controlling the autonomous vehicle.

Keywords

Intelligent transportation systems Autonomous vehicles Intelligent intersections Genetic algorithms Efficiency enhancement techniques Fuzzy rule-based systems 

Notes

Acknowledgements

The authors would like to thank the EU Intelligent Cooperative Sensing for Improved Traffic Efficiency (ICSI) project (FP7-ICT-2011-8) for its support in the development of this work.

References

  1. 1.
    Alcalá R, Gacto MJ, Herrera F (2011) 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 CrossRefGoogle Scholar
  2. 2.
    Brindle A (1981) Genetic algorithms for function optimization. PhD thesis, University of Alberta Google Scholar
  3. 3.
    Bui L, Abbass H, Essam D (2005) Fitness inheritance for noisy evolutionary multi-objective optimization. In: Proceedings of the conference on genetic and evolutionary computation, pp 779–785 Google Scholar
  4. 4.
    Cano JR, Herrera F, Lozano M (2006) On the combination of evolutionary algorithms and stratified strategies for training set selection in data mining. Appl Soft Comput 6(3):323–332 CrossRefGoogle Scholar
  5. 5.
    Cano JR, Herrera F, Lozano M (2007) Evolutionary stratified training set selection for extracting classification rules with trade off precision-interpretability. Data Knowl Eng 60(1):90–108 CrossRefGoogle Scholar
  6. 6.
    Cantu-Paz E (2000) Efficient and accurate parallel genetic algorithms, vol 1. Kluger Academic, Boston zbMATHGoogle Scholar
  7. 7.
    Cantú-Paz E, Goldberg D (1999) On the scalability of parallel genetic algorithms. Evol Comput 7(4):429–449 CrossRefGoogle Scholar
  8. 8.
    Eshelman L, Schaffer J (1993) Real coded genetic algorithms and interval schemata. Foundation of genetic algorithms, vol 2. Morgan Kaufmann, San Mateo Google Scholar
  9. 9.
    Ferri C, Hernández-Orallo J, Modroiu R (2009) An experimental comparison of performance measures for classification. Pattern Recognit Lett 30(1):27–38 CrossRefGoogle Scholar
  10. 10.
    Fonseca L, Lemonge A, Barbosa H (2012) A study on fitness inheritance for enhanced efficiency in real-coded genetic algorithms. In: IEEE congress on evolutionary computation, pp 1–8 Google Scholar
  11. 11.
    Gacto MJ, Alcalá R, Herrera F (2012) A multi-objective evolutionary algorithm for an effective tuning of fuzzy logic controllers in heating, ventilating and air conditioning systems. Appl Intell 36(2):330–347 CrossRefGoogle Scholar
  12. 12.
    Ghosh Nee De S, Ghosh A, Pal S (2003) Incorporating ancestors’ influence in genetic algorithms. Appl Intell 18(1):7–25 CrossRefGoogle Scholar
  13. 13.
    Goldberg D (1989) Genetic algorithms in optimization, search and machine learning. Addison Wesley, Reading, MA Google Scholar
  14. 14.
    Goldberg D (1998) The race, the hurdle, and the sweet spot: lessons from genetic algorithms for the automation of design innovation and creativity. Tech Rep 98007, University of Illinois at Urbana-Champaign Google Scholar
  15. 15.
    Goldberg D, Deb K (1991) A comparative analysis of selection schemes used in genetic algorithms. Morgan Kaufmann, San Mateo Google Scholar
  16. 16.
    Gu J, Gu M, Cao C, Gu X (2010) A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem. Comput Oper Res 37(5):927–937 CrossRefzbMATHMathSciNetGoogle Scholar
  17. 17.
    Hart W, Krasnogor N, Smith J (2004) Recent advances in memetic algorithms. Studies in fuzzyness and soft computing series, vol 166. Springer, Berlin Google Scholar
  18. 18.
    Herrera F (2008) Genetic fuzzy systems: taxonomy, current research trends and prospects. Evol Intell 1:27–46 CrossRefGoogle Scholar
  19. 19.
    Holland J (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor Google Scholar
  20. 20.
    Jin Y (2005) A comprehensive survey of fitness approximation in evolutionary computation. Soft Comput 9(1):3–12 CrossRefGoogle Scholar
  21. 21.
    Kaya M, Alhajj R (2006) Utilizing genetic algorithms to optimize membership functions for fuzzy weighted association rules mining. Appl Intell 24(1):7–15 CrossRefGoogle Scholar
  22. 22.
    Liu H, Motoda H (2002) On issues of instance selection. Data Min Knowl Discov 6(2):115–130 CrossRefMathSciNetGoogle Scholar
  23. 23.
    Luong H, Nguyen H, Ahn C (2012) Entropy-based efficiency enhancement techniques for evolutionary algorithms. Inf Sci 188:100–120 CrossRefGoogle Scholar
  24. 24.
    Moscato P, Cotta C, Mendes A (2004) Memetic algorithms. In: New optimization techniques in engineering. Studies in fuzziness and soft computing, vol 141. Springer, Berlin, pp 53–85 CrossRefGoogle Scholar
  25. 25.
    Onieva E, Naranjo J, Milanés V, Alonso J, García R, Pérez J (2011) Automatic lateral control for unmanned vehicles via genetic algorithms. Appl Soft Comput 11(1):1303–1309 CrossRefGoogle Scholar
  26. 26.
    Onieva E, Milanés V, Villagrá J, Pérez J, Godoy J (2012) Genetic optimization of a vehicle fuzzy decision system for intersections. Expert Syst Appl 39(18):13,148–13,157 CrossRefGoogle Scholar
  27. 27.
    Panoutsos G, Mahfouf M (2010) A neural-fuzzy modelling framework based on granular computing: concepts and applications. Fuzzy Sets Syst 161(21):2808–2830 CrossRefMathSciNetGoogle Scholar
  28. 28.
    Paredis J (2000) Coevolutionary algorithms. Evol Comput 2:224–238 Google Scholar
  29. 29.
    Precup RE, Hellendoorn H (2011) A survey on industrial applications of fuzzy control. Comput Ind 62(3):213–226 CrossRefGoogle Scholar
  30. 30.
    Sastry K (2001) Evaluation-relaxation schemes for genetic and evolutionary algorithms. PhD thesis, University of Illinois at Urbana-Champaign Google Scholar
  31. 31.
    Sastry K, Goldberg DE (2004) Designing competent mutation operators via probabilistic model building of neighborhoods. In: Deb K (ed) Genetic and evolutionary computation—GECCO 2004. Lecture notes in computer science, vol 3103. Springer, Berlin, pp 114–125 CrossRefGoogle Scholar
  32. 32.
    Sastry K, Goldberg DE (2004) Let’s get ready to rumble: crossover versus mutation head to head. In: Deb K (ed) Genetic and evolutionary computation—GECCO 2004. Lecture notes in computer science, vol 3103. Springer, Berlin, pp 126–137 CrossRefGoogle Scholar
  33. 33.
    Smith SF (1980) A learning system based on genetic adaptive algorithms. PhD thesis, University of Pittsburgh Google Scholar
  34. 34.
    Sugeno M (1999) On stability of fuzzy systems expressed by fuzzy rules with singleton consequents. IEEE Trans Fuzzy Syst 7(2):201–224 CrossRefMathSciNetGoogle Scholar
  35. 35.
    Takagi T, Sugeno M (1985) Fuzzy identification of systems and its applications to modeling and control. IEEE Trans Syst Man Cybern 15(1):116–132 CrossRefzbMATHGoogle Scholar
  36. 36.
    Tejado I, Milanés V, Villagrá J, Godoy J, HosseinNia H, Vinagre B (2011) Low speed control of an autonomous vehicle by using a fractional PI controller. In: IFAC world congress, vol 18, pp 15025–15030 Google Scholar
  37. 37.
    Yaochu J, Branke J (2005) Evolutionary optimization in uncertain environments—a survey. IEEE Trans Evol Comput 9(3):303–317 CrossRefGoogle Scholar
  38. 38.
    Zadeh L (1965) Fuzzy sets. Inf Control 8(3):338–353 CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Deusto Institute of Technology (DeustoTech)University of DeustoBilbaoSpain

Personalised recommendations