Talk:Ant colony optimization algorithms

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Computer science (Rated B-class, Low-importance)
WikiProject icon 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.
B-Class article B  This article has been rated as B-Class on the project's quality scale.
 Low  This article has been rated as Low-importance on the project's importance scale.
 
WikiProject Systems (Rated B-class, Low-importance)
WikiProject icon This article is within the scope of WikiProject Systems, which collaborates on articles related to systems and systems science.
B-Class article B  This article has been rated as B-Class on the project's quality scale.
 Low  This article has been rated as Low-importance on the project's importance scale.
Taskforce icon
This article is within the field of Scientific modeling.
 

thank you everyone[edit]

I just wanted to say I love each and every one of you that contributed about 80 scholarly articles to the citations page, and my thesis does too. Go free knowledge. 7:30 PM Feb 16 2012 -5:00GMT (East US)

related methods[edit]

I suggest to move the related methods section to the "combinatorial optimization" article, also including a short description for ACO.

algorithm[edit]

This article would benefit from a description of the algorithm in Dorigo's paper, in addition to the high-level overview. I can't find information on the implentation of this algorithm anywhere. Twelvethirteen 08:17, 28 May 2006 (UTC)

Neural networks[edit]

Is there any non-trivial difference between ACO and neural networks?

They're fundamentally different creatures altogether.
ACO is population-based, ANNs are not.
ACO is specifically for graph-based problems (or problems which can be converted into graph/decision problems); ANN is more akin to a mathematical function.
ANN typically trains via BackProp and gradient descent; via computing errors and filtering those errors back. ACO essentially balances numerous greedy aspects with eachother, premised upon a series of continuous values that have no direct connection to 'errors' at all.
ACO could easily be used (and has been used) to train a neural network, but I can't conceive of any way that an ANN could ever 'train' an ACO or ACS. 139.57.100.104 (talk) 02:44, 3 May 2008 (UTC)

Update References[edit]

Should the references on this article be updated to follow general Wikipedia style guidelines? --Jeffrey Sharkey 18:59, 1 September 2006 (UTC)

external links[edit]

add http://whoyouknow.co.uk/ants/ - currently in progress computer science bsc project investigating ant behaviour and its uses in computing, implemented using java.

In external links, it says that the MIDACO library can be used with Python. However, on their website, I can only see support listed for Matlab, Excel, C/C++ and Fortran. Unless MIDCAO actually provide a documented Python interface, I think it should be removed from the list of supported languages. 124.168.7.117 (talk) 12:06, 24 August 2011 (UTC)

Thank you, I've removed it. It only says "it can be linked via gateways in principle to all major programming languages (e.g. Python, Java)". InverseHypercube (talk) 03:29, 6 August 2012 (UTC)

Knapsack Picture[edit]

There is no foundation for the knapsack problem caption and image in this article. While it might be relevant, there is insufficient context to support it at present. If this is meant to be an extension of TSP-like problems, that extension should be stated explicitly somewhere in the article. 70.247.162.64 (talk) 03:14, 13 December 2010 (UTC)

More explanation would be helpful[edit]

I find the section 'Common extensions' not very clear. I have a background in mathematics and some experience with computer science, and even for me there is nowhere near enough context or explanation. This section clearly would provide good information, but at the moment it only does this for those who already have a good understanding of what ACOAs do and how they work.

Thanks for the introduction to the topic, though, and particularly for the references.

(Apologies for any etiquette problems - this is my first wikipedia post...)

82.130.117.238 (talk) 10:16, 10 December 2014 (UTC)Will