نتایج جستجو برای Tabu search

تعداد نتایج: 223475  

2001
Christopher R. Houck, Jeffrey A. Joines, Michael G. Kay,

A large number of heuristic search algorithms are available for function optimization. Each of these heuristics, e.g., simulated annealing, genetic algorithms, tabu search, etc., has been shown to be effective at finding good solutions efficiently. However, little work has been directed at determining what are the important problem characteristics for which one algorithm is more efficient than ...

2003
J. A. Hageman, M. Streppel, R. Wehrens, L. M. C. Buydens,

This paper introduces Tabu Search in analytical chemistry by applying it to wavelength selection. Tabu Search is a deterministic global optimization technique loosely based on concepts from artificial intelligence. Wavelength selection is a method which can be used for improving the quality of calibration models. Tabu Search uses basic, problem-specific operators to explore a search space, and ...

1992
Alain Hertz, Eric Taillard, Dominique de Werra,

2004
Andrew LIM,

In this paper, we present another approach to the balanced minimum cut graph partitioning problem. This approach is based on the meta-heuristic known as tabu search. Our experimental results compare favorably with two of the most effecitive methods available in terms of quality of solutions and computational times. Our experience and experiments suggest that this technique can be applied effect...

2005
Michel Gendreau,

This paper presents the fundamental concepts of Tabu Search (TS) in a tutorial fashion. Special emphasis is put on showing the relationships with classical Local Search methods and on the basic elements of any TS heuristic, namely, the definition of the search space, the neighborhood structure, and the search memory. Other sections cover other important concepts such as search intensification a...

Journal: :European Journal of Operational Research 1998
Jennifer A. Blue, Kristin P. Bennett,

We develop a new hybrid tabu search method for optimizing a continuous diieren-tiable function over the extreme points of a polyhedron. The method combines extreme point tabu search with traditional descent algorithms based on linear programming. The tabu search algorithm utilizes both recency-based and frequency-based memory and oscillates between local improvement and diversiication phases. T...

1997
Olaf Steinmann, Antje Strohmaier, Thomas Stützle,

We investigate the beneet of Tabu Search for satissability (SAT) and constraint satisfaction problems (CSP) and compare it to the more frequently used random walk heuristic. We argue, that a more deterministic direction of search as done with Tabu Search is worth considering also for SAT and CSP. We give experimental evidence that Tabu Search can be used to eeciently guide local search procedur...

Journal: :Discrete Applied Mathematics 2002
Fred Glover, Saïd Hanafi,

We establish finite convergence for some tabu search algorithms based on recency memory or frequency memory, distinguishing between symmetric and asymmetric neighborhood structures. These are the first demonstrations of explicit bounds provided by such forms of memory, and their finiteness suggests an important distinction between these ideas and those underlying certain "probabilistic" procedu...

2003
Mohsen Kargahi, James C. Anderson, Maged M. Dessouky,

A class of search techniques for discrete optimization problems, Heuristic Search Methods, and their suitability for structural optimization are studied. The Tabu Search method is selected for application to structural weight optimization of skeleton structures. The search method is first tested to find the minima of a function in a non-linear non-convex optimization mathematical problem, and a...

2017
Jean-Yves Potvin,

This chapter presents the fundamental concepts of tabu search (TS) in a tutorial fashion. Special emphasis is put on showing the relationships with classical local search methods and on the basic elements of any TS heuristic, namely the definition of the search space, the neighborhood structure, and the search memory. Other sections cover other important concepts such as search intensification ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید