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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
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)
Crainic, T.G., Toulouse, M.: Parallel Strategies for Metaheuristics. Handbook of Metaheuristics. Kluwer Academic Publisher, Dordrecht (2003)
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)
Guo, H.: A Bayesian Approach for Automatic Algorithm Selection. In: IJCAI 2003 Workshop on AI and Autonomic Computing, Mexico, pp. 1–5 (2003)
Janikow, C.Z.: Fuzzy decision trees: Issues and methods. IEEE Transaction System, Man, and Cybernetics, Part B 28(1), 1–14 (1998)
Kuncheva, L.I.: ‘Fuzzy’ vs ‘Non-fuzzy’ in combining classifiers designed by boosting. IEEE Transactions on Fuzzy Systems 11(6), 729–741 (2003)
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)
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)
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)
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)
Rice, J.R.: The algorithm selection problem. Advances in Computers 15, 65–118 (1976)
University of Waikato. Weka, Data Mining with Open Source Machine Learning Software in Java. URL: http://www.cs.waikato.ac.nz/ml/weka/
Author information
Authors and Affiliations
Editor information
Rights 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)