[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

Impact of Fuzzy Logic in the Cooperation of Metaheuristics

  • Chapter
New Challenges in Applied Intelligence Technologies

Part of the book series: Studies in Computational Intelligence ((SCI,volume 134))

  • 691 Accesses

Summary

Algorithm selection problem is a common problem when we solve optimization problems. To cope with it we have proposed a hybrid system of metaheuristics that intelligently combines different strategies using a coordinator based on Fuzzy Logic. In this paper we study the impact of Fuzzy Logic in the behaviour of this hybrid system. In order to do that we perform some test to study the impact of an important parameter, the α− cut used in the fuzzy engine of the system, demonstrating how the variations on this parameter may change the performance of the system with different kind of instances.

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

Access this chapter

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 103.50
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 129.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
GBP 129.99
Price includes VAT (United Kingdom)
  • 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Cadenas, J.M., Garrido, M.C., Hernández, L.D., Muñoz, E.: Towards a definition of a Data Mining process based on Fuzzy Sets for Cooperative Metaheuristic systems. In: International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2006, Paris, pp. 2828–2835 (2006)

    Google Scholar 

  2. Cadenas, J.M., Garrido, M.C., Liern, V., Muñoz, E., Serrano, E.: Un prototipo del coordinador de un Sistema Metaheurıstico Cooperativo para el Problema de la Mochila. In: V congreso espan̈ol sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados, MAEB 2007, Tenerife, Spain, pp. 811–818 (2007)

    Google Scholar 

  3. Cadenas, J.M., Garrido, M.C., Muñoz, E.: A Cooperative System of Metaheuristics. In: 7th International Conference on Hybrid Intelligent Systems, HIS 2007, Kaiserslautern, Germany (2007)

    Google Scholar 

  4. Cohoon, J., Martin, W., Richards, D.: A multi-population genetic algorithm for solving the k-partition problem on hyper-cubes. In: Richar, K., Velw, L.B. (eds.) Fourth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, San Mateo. CA (1991)

    Google Scholar 

  5. Crainic, T.G., Toulouse, M.: Parallel Strategies for Metaheuristics. Handbook of Metaheuristics. Kluwer Academic Publisher, Dordrecht (2003)

    Google Scholar 

  6. Crainic, T.G., Gendreau, M., Hansen, P., Mladenovic, N.: Cooperative parallel variable neighborhood search for the p-median. Journal of Heuristics 10, 293–314 (2004)

    Article  Google Scholar 

  7. Guo, H.: A Bayesian Approach for Automatic Algorithm Selection. In: IJCAI 2003 Workshop on AI and Autonomic Computing, Mexico, pp. 1–5 (2003)

    Google Scholar 

  8. Janikow, C.Z.: Fuzzy decision trees: Issues and methods. IEEE Transaction System, Man, and Cybernetics, Part B 28(1), 1–14 (1998)

    Article  Google Scholar 

  9. Kuncheva, L.I.: ‘Fuzzy’ vs ‘Non-fuzzy’ in combining classifiers designed by boosting. IEEE Transactions on Fuzzy Systems 11(6), 729–741 (2003)

    Article  Google Scholar 

  10. Le Bouthillier, A., Crainic, T.G.: A cooperative parallel meta-heuristic for the vehicle routing problem with time windows. Computers and Operations Research 32(7), 1685–1708 (2003)

    Article  Google Scholar 

  11. Lee, k., Lee, s.: Efficient parallelization of simulated annealing using multiple markov chains: An application to graph partitioning. In: International Conference on Parallel Processing, Michigan, USA, pp. 177–180 (1992)

    Google Scholar 

  12. Moreno-Velo, F.J., Baturone, I., Sánchez-Solano, S., Barriga, A.: XFUZZY 3.0: A Development Environment for Fuzzy Systems. In: International Conference in Fuzzy Logic and Technology, Leicester, England, pp. 93–96 (2001)

    Google Scholar 

  13. Pelta, D., Cruz, C., Sancho-Royo, A., Verdegay, J.L.: Using memory and fuzzy rules in a cooperative multi-thread strategy for optimization. Information Sciences 176(13), 1849–1868 (2006)

    Article  Google Scholar 

  14. Rice, J.R.: The algorithm selection problem. Advances in Computers 15, 65–118 (1976)

    Google Scholar 

  15. University of Waikato. Weka, Data Mining with Open Source Machine Learning Software in Java. URL: http://www.cs.waikato.ac.nz/ml/weka/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ngoc Thanh Nguyen Radoslaw Katarzyniak

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Cadenas, J.M., Garrido, M.C., Muñoz, E. (2008). Impact of Fuzzy Logic in the Cooperation of Metaheuristics. In: Nguyen, N.T., Katarzyniak, R. (eds) New Challenges in Applied Intelligence Technologies. Studies in Computational Intelligence, vol 134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79355-7_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-79355-7_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-79354-0

  • Online ISBN: 978-3-540-79355-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics