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

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

1999
Fred Glover, Manuel Laguna,

This article explores the meta-heuristic approach called tabu search, which is dramatically changing our ability to solve a host of problems in applied science, business and engineering. Tabu search has important links to evolutionary and “genetic” methods, often overlooked, through its intimate connection with scatter search and path relinking — evolutionary procedures that have recently attra...

N. Ghazanfari, M. Yaghini,

  The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often falls into these trap and therefore cannot converge to global optima solution. In this paper, an efficient hybrid optimization algorithm is developed for solving this problem, called Tabu-KM. It gathers the ...

2006
Alfonsas Misevicius, Antanas Lenkevicius, Dalius Rubliauskas,

The goal of this paper is to discuss the tabu search (TS) meta-heuristic and its enhancement for combinatorial optimization problems. Firstly, the issues related to the principles and specific features of the standard TS are concerned. Further, a promising extension to the classical tabu search scheme is introduced. The most important component of this extension is a special kind of diversifica...

Journal: :J. UCS 2008
Adam Janiak, Wladyslaw A. Janiak, Maciej Lichtenstein,

Nowadays Personal Computers (PCs) are often equipped with powerful, multi-core CPU. However, the processing power of the modern PC does not depend only of the processing power of the CPU and can be increased by proper use of the GPGPU, i.e. General-Purpose Computation Using Graphics Hardware. Modern graphics hardware, initially developed for computer graphics generation, appeared to be flexible...

1990
FRED GLOVER,

Tabu search is a "higher level" heuristic procedure for solving optimization problems, designed to guide other methods (or their component processes) to escape the trap of local optimality. Tabu search has obtained optimal and near optimal solutions to a wide variety of classical and practical problems in applications ranging from scheduling to telecommunications and from character recognition ...

Journal: :INFORMS Journal on Computing 1994
Roberto Battiti, Giampietro Tecchiolli,

We propose an algorithm for combinatorial optimization where an explicit check for the repetition of configurations is added to the basic scheme of Tabu search. In our Tabu scheme the appropriate size of the list is learned in an automated way by reacting to the occurrence of cycles. In addition, if the search appears to be repeating an excessive number of solutions excessively often, then the ...

1997
Bertrand Mazure, Lakhdar Sais, Éric Grégoire,

In this paper tabu search for SAT is investi gated from an experimental point of view To this end TSAT a basic tabu search algorithm for SAT is introduced and compared with Selman et al Random Walk Strategy GSAT procedure in short RWS GSAT TSAT does not involve the ad ditional stochastic process of RWS GSAT This should facilitate the understanding of why simple local search methods for SAT work...

Journal: :Annals OR 2007
Fred Glover,

The setting could have come from a Hollywood science fiction movie. A dozen figures, a handful in uniforms of the U.S. Strategic Air Command (SAC) and a slightly larger contingent variously in business suits and in shirtsleeves, were gathered around a large mainframe computer whose blinking lights signaled a run in progress. The computer run — on an early70s behemoth that represented the state-...

2007
Rafael Martí, Manuel Laguna, Fred Glover,

ion and decomposition (through explicit and attributive memory) Timing Recency of events Frequency of events Differentiation between short term and long term Quality and impact Relative attractiveness of alternative choices Magnitude of changes in structure or constraining Relationships Context Regional interdependence Structural interdependence Sequential interdependence Responsive Exploration...

2005
Fred Glover, Dominique de Werra,

We describe the main features of tabu search, emphasizing a perspective for guiding a user to understand basic implementation principles for solving combinatorial or nonlinear problems. We also identify recent developments and extensions that have contributed to increasing the efficiency of the method. One of the useful aspects of tabu search is the ability to adapt a rudimentary prototype impl...

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

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