Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

TitleHandbook of Metaheuristics [electronic resource] / edited by Fred Glover, Gary A. Kochenberger
ImprintBoston, MA : Springer US, 2003
Connect tohttp://dx.doi.org/10.1007/b101874
Descript XII, 557 p. online resource

SUMMARY

Metaheuristics, in their original definition, are solution methods that orchestrate an interaction between local improvement procedures and higher level strategies to create a process capable of escaping from local optima and performing a robust search of a solution space. Over time, these methods have also come to include any procedures that employ strategies for overcoming the trap of local optimality in complex solution spaces, especially those procedures that utilize one or more neighborhood structures as a means of defining admissible moves to transition from one solution to another, or to build or destroy solutions in constructive and destructive processes. The degree to which neighborhoods are exploited varies according to the type of procedure. In the case of certain population-based procedures, such as genetic al- rithms, neighborhoods are implicitly (and somewhat restrictively) defined by reference to replacing components of one solution with those of another, by variously chosen rules of exchange popularly given the name of "crossover. " In other population-based methods, based on the notion of path relinking, neighborhood structures are used in their full generality, including constructive and destructive neighborhoods as well as those for transitioning between (complete) solutions. Certain hybrids of classical evoluti- ary approaches, which link them with local search, also use neighborhood structures more fully, though apart from the combination process itself


CONTENT

Scatter Search and Path Relinking: Advances and Applications -- An Introduction to Tabu Search -- Genetic Algorithms -- Genetic Programming: Automatic Synthesis of Topologies and Numerical Parameters -- A Gentle Introduction to Memetic Algorithms -- Variable Neighborhood Search -- Guided Local Search -- Greedy Randomized Adaptive Search Procedures -- The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances -- The Theory and Practice of Simulated Annealing -- Iterated Local Search -- Multi-Start Methods -- Local Search and Constraint Programming -- Constraint Satisfaction -- Artificial Neural Networks for Combinatorial Optimization -- Hyper-Heuristics: An Emerging Direction in Modern Search Technology -- Parallel Strategies for Meta-Heuristics -- Metaheuristic Class Libraries -- Asynchronous Teams


Mathematics Operations research Decision making Artificial intelligence Mathematical optimization Calculus of variations Management science Mathematics Optimization Calculus of Variations and Optimal Control; Optimization Artificial Intelligence (incl. Robotics) Operation Research/Decision Theory Operations Research Management Science



Location



Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network

  line

facebook   instragram