Welcome to the InfoSci Platform
Metaheuristics in Data Mining

Metaheuristics in Data Mining

Miguel García Torres
Copyright: © 2009 |Pages: 7
ISBN13: 9781605660103|ISBN10: 1605660108|EISBN13: 9781605660110
DOI: 10.4018/978-1-60566-010-3.ch187
Cite Chapter Cite Chapter

MLA

García Torres, Miguel. "Metaheuristics in Data Mining." Encyclopedia of Data Warehousing and Mining, Second Edition, edited by John Wang, IGI Global, 2009, pp. 1200-1206. https://doi.org/10.4018/978-1-60566-010-3.ch187

APA

García Torres, M. (2009). Metaheuristics in Data Mining. In J. Wang (Ed.), Encyclopedia of Data Warehousing and Mining, Second Edition (pp. 1200-1206). IGI Global. https://doi.org/10.4018/978-1-60566-010-3.ch187

Chicago

García Torres, Miguel. "Metaheuristics in Data Mining." In Encyclopedia of Data Warehousing and Mining, Second Edition, edited by John Wang, 1200-1206. Hershey, PA: IGI Global, 2009. https://doi.org/10.4018/978-1-60566-010-3.ch187

Export Reference

Mendeley
Favorite

Abstract

The Metaheuristics are general strategies for designing heuristic procedures with high performance. The term metaheuristic, which appeared in 1986 for the first time (Glover, 1986), is compound by the terms: “meta”, that means over or behind, and “heuristic”. Heuristic is the qualifying used for methods of solving optimization problems that are obtained from the intuition, expertise or general knowledge (Michalewicz & Fogel, 2000). Nowadays a lot of known strategies can be classified as metaheuristics and there are a clear increasing number of research papers and applications that use this kind of methods. Several optimization methods that already existed when the term appeared have been later interpreted as metaheuristics (Glover & Kochenberger, 2003). Genetic Algorithms, Neural Networks, Local Searches, and Simulated Annealing are some of those classical metaheuristics. Several modern metaheuristics have succeeded in solving relevant optimization problems in industry, business and engineering. The most relevant among them are Tabu Search, Variable Neighbourhood Search and GRASP. New population based evolutionary metaheuristics such as Scatter Search and Estimation Distribution Algorithms are also quite important. Besides Neural Networks and Genetic Algorithms, other nature-inspired metaheuristics such as Ant Colony Optimization and Particle Swarm Optimization are also now well known metaheuristics.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.