Metaheuristics and Applications to Optimization Problems in Telecommunications

摘要: Recent years have witnessed huge advances in computer technology and communication networks, entailing hard optimization problems areas such as network design routing. Metaheuristics are general high-level procedures that coordinate simple heuristics rules to find good approximate solutions computationally difficult combinatorial problems. Among them, we simulated annealing, tabu search, GRASP, VNS, genetic algorithms, others. They some of the most effective solution strategies for solving practice been applied a very large variety telecommunications. In this chapter, review main components common different metaheuristics. We also describe principles associated with several metaheuristic give templates basic implementations them. Finally, present an account successful applications metaheuristics