Genetic algorithms and tabu search: Hybrids for optimization

DOI10.1016/0305-0548(93)E0023-MzbMath0813.90093MaRDI QIDQ1342325

Fred Glover, James P. Kelly, Manuel Laguna

Publication date: 13 February 1995

Published in: Computers \& Operations Research (Search for Journal in Brave)

zbMATH Keywords

tabu searchgenetic algorithmsscatter searchstrategic oscillation

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Combinatorial optimization (90C27)

Related Items

A heuristic approach for minimizing weighted tardiness and overtime costs in single resource scheduling, Minimizing earliness and tardiness penalties in a single-machine problem with a common due date, Prototyped genetic search: a cybernetical approach to job‐shop scheduling problems, A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem, Scheduling parallel-machine batch operations to maximize on-time delivery performance, Scatter search and star-paths: Beyond the genetic metaphor, Metaheuristics: A bibliography, Hybrid meta-heuristic algorithms for solving network design problem, A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times, Multi-project scheduling problem under shared multi-skill resource constraints, Artificial life techniques for load balancing in computational grids, An Enhanced Support Vector Machines Model for Classification and Rule Generation, Design of computer experiments: space filling and beyond, NeuroGenetic approach for combinatorial optimization: an exploratory analysis, Tabu search for the RNA partial degradation problem, A two-phase hybrid metaheuristic for the vehicle routing problem with time windows, Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors — a case study, A survey of dynamic scheduling in manufacturing systems, A scatter search approach to sequence-dependent setup times job shop scheduling, Algorithmical approaches to business process design, A hybrid genetic algorithm for a type of nonlinear programming problem, An integrated tabu search algorithm for the lot streaming problem in job shops, An innovative four-layer heuristic for scheduling multi-mode projects under multiple resource constrains, Performance characteristics of alternative genetic algorithmic approaches to the traveling salesman problem using path representation: An empirical study, Scatter search --- wellsprings and challenges, Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions, Digital data networks design using genetic algorithms, An application of swarm optimization to nonlinear programming, A hybrid heuristic for the uncapacitated hub location problem, Proposals for chunking and tabu search, Application of a mixed simulated annealing-genetic algorithm heuristic for the two-dimensional orthogonal packing problem

Uses Software

• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Using tabu search techniques for graph coloring
• Algorithms for the maximum satisfiability problem
• A convoy scheduling problem
• Some efficient heuristic methods for the flow shop sequencing problem
• Serial and parallel simulated annealing and tabu search algorithms for the traveling salesman problem
• Evolution algorithms in combinatorial optimization
• A new heuristic method for the flow shop sequencing problem
• Tabu search techniques. A tutorial and an application to neural networks
• Tabu search and design optimization
• STABULUS: A technique for finding stable sets in large graphs with tabu search
• Mixed-integer column generation algorithms and the probabilistic maximum satisfiability problem
• Tabu search for nonlinear and parametric optimization (with links to genetic algorithms)
• Local optima topology for the \(k\)-coloring problem
• A study of diversification strategies for the quadratic assignment problem
• Tabu search for the multilevel generalized assignment problem
• Future paths for integer programming and links to artificial intelligence
• A user's guide to tabu search
• Dynamic tabu list management using the reverse elimination method
• Large-scale controlled rounding using tabu search with strategic oscillation
• Hashing vectors for tabu search
• A tabu-search heuristic for the flexible-resource flow shop scheduling problem
• Applying tabu search to the job-shop scheduling problem
• Tabu search for a class of scheduling problems
• Path assignment for call routing: An application of tabu search
• Massively parallel tabu search for the quadratic assignment problem
• Solving the maximum clique problem using a tabu search approach
• Tabu search applied to the general fixed charge problem
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• Solving real-life vehicle routing problems efficiently using tabu search
• Some Convergence Results for Probabilistic Tabu Search
• A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem
• Tabu Search—Part I
• Tabu Search Applied to the Quadratic Assignment Problem
• Column Generation Methods for Probabilistic Logic
• Bandwidth Packing: A Tabu Search Approach
• Fast Clustering Algorithms
• A Tabu Search Heuristic for the Vehicle Routing Problem
• Improving the Efficiency of Tabu Search for Machine Sequencing Problems
• Integer Programming over a Finite Additive Group
• Cut search methods in integer programming