Talk:Tabu search

This article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.Computer scienceWikipedia:WikiProject Computer scienceTemplate:WikiProject Computer scienceComputer science articles

???

This article has not yet received a rating on the project's importance scale.

Things you can help WikiProject Computer science with:

Here are some tasks awaiting attention:

Article requests :
- Requested articles/Applied arts and sciences/Computer science, computing, and Internet
Cleanup :
- Computer science articles needing attention
- Computer science articles needing expert attention
Copyedit :
- Computing
Expand :
- Computer science
Infobox :
- Computer science articles without infoboxes
Maintain :
- Timeline of computing 2020–present
Photo :
- Find pictures for the biographies of computer scientists (see List of computer scientists)
- Computing articles needing images
Stubs :
- Computer science stubs
Unreferenced :
- WikiProject Computer science/Unreferenced BLPs
Project-related :
- Tag all relevant articles in Category:Computer science and sub-categories with {{WikiProject Computer science}}

Examples

How about some examples, please?

--84.9.90.34 14:19, 18 December 2006 (UTC)[reply]

Way too complicated

I found this article because an episode of Numb3rs was talking about it, and I can't understand a single thing aside from "it's a way to search" :P —Preceding unsigned comment added by 72.66.188.19 (talk) 15:45, 23 October 2008 (UTC)[reply]

Many things are complicated and take study and time to understand. This is not a satisfactory explanation for adding a technical tag. --C S (talk) 12:08, 25 October 2008 (UTC)[reply]

External links: Drools Planner link removed, but Paradiseoo link not removed, why?

MrOllie, why was my Drools Planner link removed, while the Paradiseoo link wasn't removed? Drools Planner is a production ready (and used) metaheuristics framework, including a tabu search and simulated annealing implementation. The source code is open source code, and commercial/academy/... friendly under the ASL license. The Drools Planner blog has comparisons between tabu search and simulated annealing performance and Drools Planner finished 4th in the international timetabling competition 2007. —Preceding unsigned comment added by Ge0ffrey de smet (talk • contribs) 18:28, 1 August 2010 (UTC)[reply]

You're right, Paradiseoo probably doesn't belong either. I've removed that, too. - MrOllie (talk) 18:33, 1 August 2010 (UTC)[reply]

What's the reasoning that implementations with source code don't belong there? I expect users to look for production source code?

Would a link to a tabu search and simulated annealing comparison be accepted? http://blog.athico.com/2010/07/simulated-annealing-new-algorithm-for.html —Preceding unsigned comment added by Ge0ffrey de smet (talk • contribs) 18:39, 1 August 2010 (UTC)[reply]

We don't link to blogs, see WP:ELNO point 11. We generally don't link to suppliers either, even if their products are free or open source. - MrOllie (talk) 18:43, 1 August 2010 (UTC)[reply]

Too bad, I found the ParadiseOO link very useful: I hadn't heard of their project yet and welcome an algorithm and terminology comparison with them. If you ever change your mind about the suppliers, you 'll want to link JBoss's Drools Planner, Unitime's CPSolver and ParadiseOO. Note that the "operation systems" page does link Linux, Windows and Mac. —Preceding unsigned comment added by Ge0ffrey de smet (talk • contribs) 18:56, 1 August 2010 (UTC)[reply]

Major tidy up of related links

I've cleaned up the related links, attempted to categorise them to give them context, and deleted some links that were weakly related to tabu search (they can be found through sub-pages in the remaining links - this also helps to reduce confusion from users thinking that a particular technique is more related to tabu search than it in fact is). Comments welcome. Jr271 (talk) 18:18, 27 March 2011 (UTC)[reply]

The algorithm shown in pseudo-code is wrong

The idea of the tabu search is to accept the best neighboring solution even if it's not better than the current best solution. The pseudo-code presented here is equivalent to a simple hill climbing algorithm (find a better solution and move to it). Note that the algorithm is also wrong in the cited book!

--84.227.228.172 (talk) 11:06, 22 April 2012 (UTC)[reply]

Missing (?

The fitness function is generally a mathematical function, which returns a score or the aspiration criteria are satisfied — for example, an aspiration criterion could be considered as a new search space is found)

Missing (? Or not deleted )? Jumpow (talk) 21:48, 15 January 2019 (UTC)[reply]

Pseudocode seems to have a bug?

At line 7 of the pseudocode we have this: bestCandidate ← sNeighborhood[0] But it doesn't check if sNeighborhood[0] is in the tabuList. If sNeighborhood[0] happens to be the best solution, but it already is in the tabuList then it gets choosen anyway. Tsojtsoj (talk) 17:24, 3 March 2021 (UTC)[reply]