Factbites
 Where results make sense
About us   |   Why use us?   |   Reviews   |   PR   |   Contact us  

Topic: Tabu search


Related Topics

  
  Tabu Search   (Site not responding. Last check: 2007-11-02)
A distinguishing feature of tabu search is its exploitation of adaptive forms of memory, which equips it to penetrate complexities that often confound alternative approaches.
Tabu search is concerned with finding new and more effective ways of taking advantage of the mechanisms associated with both adaptive memory and responsive exploration.
Tabu search is attracting attention from a growing number researchers and practitioners, perhaps because it has a rationale that is transparent and natural: its goal is to emulate intelligent uses of memory, particularly for exploiting structure.
www.tabusearch.net /tabu_search/what_is_tabu_search.asp   (2441 words)

  
 GAUL: Genetic Algorithm Utility Library
Unlike simple hill-climbing search techniques, but like simulated annealling, the Tabu search often moves from a current solution to one which is worse, with the expectation that this move will eventually lead to an even better solution.
Tabu conditions: A set of rules which are used to derive, from the Tabu list, regions of the search space from which any solutions are forbidden.
The Tabu search is implemented in GAUL and demonstrated in examples/pingpong_tabu.c and examples/pingpong_tabu2.c.
gaul.sourceforge.net /tutorial/tabu.html   (563 words)

  
 Tabu search - Wikipedia, the free encyclopedia
Tabu search is a mathematical optimization method, belonging to the class of local search techniques.
Tabu search uses a local or neighbourhood search procedure to iteratively move from a solution x to a solution x' in the neighbourhood of x, until some stopping criterion has been satisfied.
To explore regions of the search space that would be left unexplored by the local search procedure and—by doing this—escape local optimality, tabu search modifies the neighbourhood structure of each solution as the search progresses.
en.wikipedia.org /wiki/Tabu_search   (688 words)

  
 Tabu Search
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 attracted attention for their ability to facilitate the solution of complex problems.
The adaptive memory designs of tabu search have also provided useful alternatives and supplements to the types of memory embodied in neural networks, allowing enhancements of neural network processes in practical settings.
Tabu Search is designed to be useful and accessible to researchers and practitioners in management science, industrial engineering, economics, and computer science.
leeds-faculty.colorado.edu /laguna/tabusearch.htm   (341 words)

  
 [No title]
Tabu search is originated from the surrogate constraint methods and the cutting plane approaches.
Tabu search keeps a list, which is called tabu list, of the moves it used to obtain the best solutions during each iteration and to restrict the local search algorithm in reusing those moves.
Tabu search is shown efficient in solving many difficult optimization problems in many literatures.
courses.washington.edu /inde510/510/TabuSearch.doc   (878 words)

  
 Reactive Tabu Search
The basic tabu mechanism based on prohibitions is not sufficient to avoid long cycles In addition, even if ``limit cycles'' (endless cyclic repetitions of a given set of configurations) are avoided, the first reactive mechanism is not sufficient to guarantee that the search trajectory is not confined in a limited region of the search space.
The Reactive Search framework and, in particular, the RTS algorithm have been and are being applied to a growing number of discrete optimization problems, continuos optimization tasks, and different problems arising in the context of sub-symbolic machine learning.
In particular, in the Reactive Tabu Search (RTS) algorithm a simple feedback scheme influences the value of the prohibition parameter in Tabu Search, so that a balance of exploration versus exploitation is obtained that is appropriate for the local characteristics of the task.
rtm.science.unitn.it /~battiti/tutorial/tutorial.html   (2917 words)

  
 Tabu Search   (Site not responding. Last check: 2007-11-02)
A tabu search is basically a series of line minimizations with two extra caveats.
A simple line search takes the descriptor located in the first position and replaces it with each of the 35 descriptors that are not in the first five positions of the solution array.
If this position is not on the tabu list, it is scanned, its descriptor is replaced by the new one with the lowest MSE, and that position is add to the top of the tabu list with each other member of the list moving down one position.
members.aol.com /btluke/featur04.htm   (1893 words)

  
 Tabu Search (via CobWeb/3.1 planetlab2.cs.umd.edu)   (Site not responding. Last check: 2007-11-02)
The basic concept of Tabu Search as described by Glover (1986) is "a meta-heuristic superimposed on another heuristic.
The Tabu method was partly motivated by the observation that human behavior appears to operate with a random element that leads to inconsistent behavior given similar circumstances.
Instead the Tabu search proceeds according to the supposition that there is no point in accepting a new (poor) solution unless it is to avoid a path already investigated.
www.cs.sandia.gov.cob-web.org:8888 /opt/survey/ts.html   (680 words)

  
 NuTech Solutions - Science for Business
Tabu search is an iterative procedure for solving optimization problems.
The basic idea of tabu search is to explore the search space of all feasible solutions by a sequence of moves.
Tabu moves are derived from the short-term and long-term history of the sequence of moves.
www.nutechsolutions.com /tech_tabu.asp   (182 words)

  
 Tabu Search
Local search employs the idea that a given solution S may be improved by making small changes.
Those solutions obtained by modifying solution S are called neighbors of S. The local search algorithm starts with some initial solution and moves from neighbor to neighbor as long as possible while decreasing the objective function value.
Tabu search allows the search to explore solutions that do not decrease the objective function value only in those cases where these solutions are not forbidden.
www.idsia.ch /~monaldo/tabusearch.html   (331 words)

  
 AN INTRODUCTION TO TABU SEARCH
The search space of an LS or TS heuristic is simply the space of all possible solutions that can be considered (visited) during the search.
Tabus are stored in a short-term memory of the search (the tabu list) and usually only a fixed and fairly limited quantity of information is recorded.
Tabu Search is a powerful algorithmic approach that has been applied with great success to many difficult combinatorial problems.
www.ifi.uio.no /infheur/Bakgrunn/Intro_to_TS_Gendreau.htm   (7445 words)

  
 An improved tabu search method for the weighted constraint satisfaction problem INFOR - Find Articles   (Site not responding. Last check: 2007-11-02)
We propose a tabu search algorithm for WCSP with the features that it uses an evaluation function, defined in terms of the modified weights of constraints, for guiding the search, and that it incorporates an automatic control mechanism of the weights in the evaluation function.
Tabu search is a variant of the local search algorithms in which the search history is utilized to make the remaining search process more efficient [15, 16].
In this paper, we describe how the previous tabu search algorithm is modified and improved.
www.findarticles.com /p/articles/mi_qa3661/is_200105/ai_n8936234   (870 words)

  
 Tabu Search   (Site not responding. Last check: 2007-11-02)
Then a tabu search implementation is presented that seeks high-quality drawings by means of an intensification phase that finds a local optimum according to an insertion mechanism and two levels of diversification.
The proposed algorithm is based on the tabu search methodology and incorporates strategies for search intensification and diversification.
This report describes a dynamic, adaptive tabu search strategy for JSSP incorporating elements of an earlier investigation by the authors.
neo.lcc.uma.es /EAWebSite/web/TabuSearch.html   (391 words)

  
 Tabu Search
Tabu search (TS) is an iterative procedure designed for the solution of optimization problems.
Fred Glover and Manuel Laguna, Tabu Search, Kluwer Academic Publishers, Boston, ISBN 0-7923-9965-X, July 1997, 408 pp.
Eric Taillard, ant search, tabu search applied to scheduling and routing problems.
www.sce.carleton.ca /netmanage/tony/ts.html   (344 words)

  
 BA-Cluster
In the Tabu Search method, in order to improve the efficiency of the exploration process, some historical information related to the evolution of the search is kept (basically the itinerary through the solutions visited).
Typically there are two kinds of tabu lists, a long term memory maintaining the history through all the exploration process as a whole and a short term memory to keep the most recently visited tabu movements.
Given that the tabu list size is fixed before the hand each element of the list belongs to it for a number of iterations bounded by given maximum and minimum values.
www.lsi.upc.es /~mallba/public/library/TabuSearch   (916 words)

  
 AntOptima SA - solutions - tabu search
Local search employs the idea that a given solution S may be improved by a series of small changes.
Those solutions obtained by modifying solution S are called neighbors of S. The local search algorithm starts with some initial solution and moves from neighbor to neighbor as long as it is possible to decrease the objective function value.
The main problem with this strategy is how to escape from local minima that is, those points in which the search cannot find any further neighborhood solution that decreases the objective function value.
www.antoptima.com /site/en/solutions/tabu.html   (207 words)

  
 IMDb Title Search   (Site not responding. Last check: 2007-11-02)
Tabu: A Story of the South Seas (1931)
There may be additional title matches amongst all the alternative titles we have for various regions and languages.
If you are searching for a particular episode of a TV Series, you should search for the title of the TV series, not the episode.
www.imdb.com /Title?TABU   (150 words)

  
 SolveIT Software - Tabu Search
Tabu Search is an iterative procedure for solving discrete combinatorial optimization problems.
However, to escape from locally optimal but not globally optimal solutions, and to prevent cycling, some moves (at one particular iteration) are classified as forbidden or “tabu.” Tabu moves are based on the short-term and long-term history of the sequence of moves.
A simple implementation, for example, might classify a move as tabu if the reverse move has been made recently or frequently.
www.solveitsoftware.com /?content=technology/tabu_search.jsp   (155 words)

  
 Local Search and Tabu Search
Clearly, local search stops as soon as the first local optimum point is encountered, when no improving moves are available, see eqn.
Tabu Search (TS) is a history-sensitive heuristic proposed by F. Glover [11] and, independently, by Hansen and Jaumard, that used the term SAMD (``steepest ascent mildest descent'') and applied it to the MAX-SAT problem in [19].
The main mechanism by which the history influences the search in TS is that, at a given iteration, some neighbors are prohibited, only a non-empty subset
www.jea.acm.org /TURING/Vol2Nbr2/node3.html   (265 words)

  
 Tabu Ley - AOL Music
Tabu Ley Rochereau is indeed one of Africa's most accomplished Singer/songwriter.
Tabu Ley Rochereau (born 1940) is the leader of Orchestre Afrisa International and one of...
Download, listen and watch Tabu Ley music, mp3's, song lyrics, music videos, Internet radio, live performances, concerts, and more on AOL Music.
music.aol.com /artist/tabu-ley/253507/main   (135 words)

  
 MERL – Human-Guided Tabu Search
We have developed a version of tabu search that can be constrained by the same priority mechanisms as exhaustive search.
Our initial results indicate that human-guided tabu search is superior to unguided tabu search.
We are trying to develop ways for a human user to better control and visualize the tabu search, since it is somewhat more complicated than the simple, exhaustive search that we have previously used.
www.merl.com /projects/GuidedTabu   (308 words)

  
 Reactive Tabu Search
The Fixed-TS algorithm is obtained by fixing T throughout the search [11].
A neighbor is allowed if and only if it is obtained from the current point by applying a move that has not been used during the last T iterations.
The Reactive Tabu Search algorithm [9], RTS for short, defines simple rules to determine the prohibition parameter by reacting to the repetition of previously-visited configurations.
www.jea.acm.org /TURING/Vol2Nbr2/node4.html   (316 words)

  
 Tabu Search Book   (Site not responding. Last check: 2007-11-02)
This book presents the major ideas of tabu search with examples that show their relevance to multiple applications in business, industry, science and technology.
Finally, there are many more applications of tabu search than can possibly be covered in a single book, and new ones are emerging every day.
Along with the essential ideas, understanding of advanced issues are provided, enabling researchers to go beyond today`s developments and create the methods of tomorrow.
www.tabusearch.net /Resources/TS_Book.ASP   (762 words)

  
 Synonym for tabu - Thesaurus - MSN Encarta
Synonym for tabu - Thesaurus - MSN Encarta
Search for "tabu" in all of MSN Encarta
Find out how to improve your word search
encarta.msn.com /thesaurus_/tabu.html   (72 words)

  
 Training Neural Nets with the Reactive Tabu Search - Battiti, Tecchiolli (ResearchIndex)   (Site not responding. Last check: 2007-11-02)
An iterative optimization process based on a "modified greedy search" component is complemented with a meta-strategy to realize a discrete dynamical system that discourages limit cycles and the confinement of the search trajectory in a limited portion of...
In addition, the choice of a fixed T without a priori knowledge about the possible search trajectories that can be generated in a given (X...
A Simple Hardware Implementation of the Tabu Search..
citeseer.ist.psu.edu /battiti95training.html   (975 words)

  
 Tabu Search Applications   (Site not responding. Last check: 2007-11-02)
Faced with the challenge of solving hard optimization problems that abound in the real world, Tabu Search has enjoyed many successes.
In other cases it has demonstrated advantages in the ease of implementation or in the ability to handle additional considerations (such as constraints not encompassed by an original problem formulation).
Some of the diversity of tabu search applications is shown in the following table:
www.tabusearch.net /Tabu_Search/Applications.ASP   (100 words)

  
 Tabu Search   (Site not responding. Last check: 2007-11-02)
Tabu Search is a relatively new heuristic method (invented about 1977).
Expand To Contract and Contract To Expand might bring Simulated Annealing to mind.
By contrast, Tabu Search involves keeping a changing table of rules to prevent back-tracking and cycles while exploring a space of possible solutions.
greenlightwiki.com /heuristic/Tabu_Search   (47 words)

  
 A Tutorial On Tabu Search (ResearchIndex)   (Site not responding. Last check: 2007-11-02)
41 A Tabu Search Heuristic for the Vehicle Routing Problem- Man..
11 Tabu Search Techniques: A tutorial and an application to neu..
1 Tabu Search -Volume 41 of the Annals of Operations Research (context) - Glover, Taillard et al.
citeseer.ist.psu.edu /73006.html   (346 words)

  
 Kamusi - Search Results   (Site not responding. Last check: 2007-11-02)
The results for 'tabu' are displayed below in alphabetical order, so please do not assume that the first entry you see is the best result.
If you have a good working knowledge of both Swahili and English, please use our simple Grouping Tool to better arrange these results.
tabu, pl tabu { English: fragment, pl fragments }
research.yale.edu /cgi-bin/swahili/lookup.cgi?Word=tabu&EngP=0   (311 words)

  
 Tabu Search   (Site not responding. Last check: 2007-11-02)
One of the most successful metaheuristics is Tabu Search which was first proposed by Fred Glover.
In this talk, we review the basic concepts of Tabu Search and some of its most successful applications.
Since the talk is aimed at listeners unfamiliar with the method, we also provide hints on the development of successful applications.
iridia.ulb.ac.be /ssf/abstabu.html   (94 words)

  
 tabu - OneLook Dictionary Search
Tabu (nt), Tabu, tabù, tabú : AllWords.com Multi-Lingual Dictionary [home, info]
Phrases that include tabu: tabu search, pascal tabu, tabu african jasper, tabu ley, tabu records
Words similar to tabu: forbidden, out, prohibited, proscribed, taboo, tabuing, ban, proscription, more...
www.onelook.com /?loc=pub&w=tabu   (252 words)

Try your search on: Qwika (all wikis)

Factbites
  About us   |   Why use us?   |   Reviews   |   Press   |   Contact us  
Copyright © 2005-2007 www.factbites.com Usage implies agreement with terms.