Skip to main content

Advertisement

SpringerLink
Log in

Parameter control of metaheuristics with genetic fuzzy systems

  • Research Paper
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

This paper introduces a genetic fuzzy system for parameter control of metaheuristics. Two basic metaheuristics have been considered as examples, genetic algorithm and tabu search. The controlled parameters of the tabu search are the short and long term memories. Parameters of the genetic algorithm under control are the mutation and reproduction rates. Fuzzy rule-based models offer a natural mechanism to describe global behavior as a combination of control rules. They also inherit a means to gradually shift between control rules which jointly defines a control strategy. They are a natural candidate to construct parameter control strategies because they provide a way to develop decision mechanisms based on the specific nature of search regions and transitions between their boundaries. An application example using the classic vehicle routing problem with time windows is included to evaluate the genetic fuzzy system performance. Experimental results show that GFS-controlled metaheuristics improve search behavior and solution quality when compared against standard, constant parameters genetic and tabu search approaches. It also provides reasonably good suboptimal solutions faster than specially tailored exact methods reported in the literature.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Acampora G, Cadenas J, Loia V, Munoz E (2010) Achieving memetic adaptability by means of fuzzy decision trees. In: International fuzzy conference 2010, pp 535–542

  2. Ah King R, Radha B, Rughooputh H (2004) A fuzzy logic controlled genetic algorithm for optimal electrical distribution network reconfiguration. In: 2004 IEEE international conference on networking, sensing and control, vol 1, pp 577–582

  3. Bäck T (1996) Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, Oxford

    MATH  Google Scholar 

  4. Bäck T, Fogel D, Michalewicz Z (eds) (1997) Handbook of evolutionary computation. IOP Publishing, Bristol

    MATH  Google Scholar 

  5. Baker J (1987) Reducing bias and inefficiency in the selection algorithm. In: Proceedings of the second international conference on genetic algorithms and their application. L. Erlbaum, Hillsdale, pp 14–21

  6. Battiti R, Tecchiolli G (2004) The reactive tabu search. ORSA J Comput 6(2):126–140

    Google Scholar 

  7. Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(3):268–308

    Article  Google Scholar 

  8. Bouthillier A, Crainic T (2005) A cooperative parallel meta-heuristic for the vehicle routing problem with time windows. Comput Oper Res 32(7):1685–1708

    Google Scholar 

  9. Bräysy O (2003) A reactive variable neighborhood search for the vehicle-routing problem with time windows. Inf J Comput 15(4):347–368

    Article  Google Scholar 

  10. Bräysy O et al. (2004) A multi-start local search algorithm for the vehicle routing problem with time windows. Eur J Oper Res 159(3):586–605

    Article  MATH  Google Scholar 

  11. Cordeau J, Laporte G (2001) A unified tabu search heuristic for vehicle routing problems with time windows. J Oper Res Soc 52:928–936

    Article  MATH  Google Scholar 

  12. Cordón O, Gomide F, Herrera F, Hoffmann F, Magdalena L (2004) Ten years of genetic fuzzy systems: current framework and new trends. Fuzzy Sets Syst 141(1):5–31

    Article  MATH  Google Scholar 

  13. Cordón O, Herrera F (2001) Hybridizing genetic algorithms with sharing scheme and evolution strategies for designing approximate fuzzy rule-based systems. Fuzzy Sets Syst 118(2):235–255

    Article  MATH  Google Scholar 

  14. Cordón O, Herrera F, Hoffmann F, Magdalena L (2001) Genetic fuzzy systems evolutionary tuning and learning of fuzzy knowledge bases. World Scientific, Singapore

    MATH  Google Scholar 

  15. Delgado M, Von Zuben F, Gomide F (2001) Hierarchical genetic fuzzy systems. Inf Sci 136(1–4):29–52

    Article  MATH  Google Scholar 

  16. Eiben A, Michalewicz Z, Schoenauer M, Smith J (2007) Parameter control in evolutionary algorithms. Springer, Berlin, pp 19–46

    Book  Google Scholar 

  17. Gambardella L, Taillard E, Agazzi G (1999) Macs-vrptw: a multiple ant colony system for vehicle routing problems with time windows. Technical report, Istituto Dalle Molle Di Studi Sull Intelligenza Artificiale

  18. Gehring H, Homberger J (1999) Two evolutionary metaheuristics for the vehicle routing problem with time windows. Infor 37:297–318

    Google Scholar 

  19. Gendreau M, Hertz A (2006) Anniversary focused issue of computers & operations research on tabu search. Comput Oper Res 33(9):2447–2448

    Article  Google Scholar 

  20. Gendreau M, Hertz A, Laporte G (1994) A tabu search heuristic for the vehicle routing problem. Manage Sci 40(10):1276–1290

    Article  MATH  Google Scholar 

  21. Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13(5):533–549

    Article  MathSciNet  MATH  Google Scholar 

  22. Glover F (1989) Tabu search: part I. ORSA J Comput 1(3):190–206

    MATH  Google Scholar 

  23. Glover F (1990) Tabu search: part II. ORSA J Comput 2(1):4–32

    MATH  Google Scholar 

  24. Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning, 1 edn. Addison-Wesley Professional, Reading

    MATH  Google Scholar 

  25. Herrera F (2008) Genetic fuzzy systems: taxonomy, current research trends and prospects. Evol Intell 1(1):27–46

    Article  MathSciNet  Google Scholar 

  26. Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Michigan

    Google Scholar 

  27. Homberger J, Gehring H (2001) A parallel two-phase metaheuristic for routing problems with time windows. Asia-Pacific J Oper Res 13(1):35–47

    Google Scholar 

  28. Homberger J, Gehring H (2005) A two-phase hybrid metaheuristic for the vehicle routing problem with time windows. Eur J Oper Res 162(1):220–238

    Article  MATH  Google Scholar 

  29. Ingber L (1993) Adaptive simulated annealing (asa). Technical report, Pasadena

    Google Scholar 

  30. Ingber L (1993) Simulated annealing: practice versus theory. Math Comput Modell 18(11):29–57

    Article  MathSciNet  MATH  Google Scholar 

  31. Jang J (2002) Anfis: adaptive-network-based fuzzy inference system. IEEE Trans Syst Man Cybern 23(3):665–685

    Article  Google Scholar 

  32. Open source fuzzy logic library and fcl language implementation. http://jfuzzylogic.sourceforge.net/html/index.html

  33. Karr C (1991) Genetic algorithms for fuzzy controllers. AI Exp 6(2):26–33

    Google Scholar 

  34. Lau H, Chan T, Tsui W, Chan F, Ho G, Choy K (2009) A fuzzy guided multi-objective evolutionary algorithm model for solving transportation problem. Exp Syst Appl 36(4):8255–8268

    Article  Google Scholar 

  35. Lee M, Takagi H (1993) Dynamic control of genetic algorithms using fuzzy logic techniques. In: Proceedings of the fifth international conference on genetic algorithms, pp 76–83

  36. Lehmann E (1986) Testing statistical hypotheses. Wiley, London

    MATH  Google Scholar 

  37. Marques V, Gomide F (2010) Fuzzy coordination of genetic algorithms for vehicle routing problems with time windows. In: Fourth international workshop on genetic and evolutionary fuzzy systems (GEFS), Mieres, Spain (in press)

  38. Marques V, Gomide F (2010) Memory control of tabu search with genetic fuzzy systems. In: International fuzzy conference 2010, pp 2251–2257

  39. Michalewicz Z (1996) Genetic algorithm + data structures = evolution programs. Springer, Berlin

    Google Scholar 

  40. Pedrycz W, Gomide F (2007) Fuzzy systems engineering: toward human-centric computing, 1st edn. Wiley Interscience/IEEE, Roboken

    Google Scholar 

  41. Pham D, Karaboga D (1991) Optimum design of fuzzy logic controllers using genetic algorithms. J Syst Eng 1:114–118

    Google Scholar 

  42. Prescott-Gagnon E, Desaulniers G, Rousseau LM (2009) A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows. Networks 54(4):190–204

    Article  MathSciNet  MATH  Google Scholar 

  43. Rochat Y, Taillard E (1995) Probabilistic diversification and intensification in local search for vehicle routing. J Heuristics 1(1):147–167

    Article  MATH  Google Scholar 

  44. Solomon M (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper Res 35(2):254–265

    Article  MathSciNet  MATH  Google Scholar 

  45. Thrift P (1991) Fuzzy logic synthesis with genetic algorithms. In: Proceedings of the fourth international conference on genetic algorithms, pp 509–513

  46. Tsubakitani S, Evans J (1998) Optimizing tabu list size for the traveling salesman problem. Comput Oper Res 25(2):91–97

    Article  MATH  Google Scholar 

  47. Velenzuela-Rendom M (1991) The fuzzy classifier system: a classifier system for continuously varying variables. In: Proceedings of the fourth international conference on genetic algorithms, pp 509–513

Download references

Acknowledgments

The second author acknowledges CNPq, the Brazilian National Research Council, for grant 304596/2009-4. The authors acknowledge the reviewers to help improving the text with valuable comments and suggestions.

Author information

Authors and Affiliations

  1. School of Electrical and Computer Engineering, FEEC, University of Campinas, Unicamp, Campinas, SP, Brazil

    Vitor Marques & Fernando Gomide

Authors
  1. Vitor Marques
    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 Vitor Marques.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Marques, V., Gomide, F. Parameter control of metaheuristics with genetic fuzzy systems. Evol. Intel. 4, 183–202 (2011). https://doi.org/10.1007/s12065-011-0059-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-011-0059-y

Keywords

Search

Navigation