Talk:Ant colony optimization algorithms

Latest comment: 3 years ago by 193.33.42.189 in topic Edge selection equation

RFC and Discussion on Document Sections

edit

Overview

edit

local vs path search, and the word "also"

edit

Intro states ACO is for "solving computational problems which can be reduced to finding good paths through graphs". Then goes onto state ACO is used with or for local search. local search and path search are different. That is used in *both* context or one or the other needs to be clarified. The word "also" might be helpful in there somewhere? — Preceding unsigned comment added by 49.177.246.100 (talk) 04:34, 17 September 2018 (UTC)Reply

"This algorithm is a member of the ant colony algorithms"

edit

Which algorithm?? ACO is a member of ACO?? — Preceding unsigned comment added by 49.177.246.100 (talk) 04:49, 17 September 2018 (UTC)Reply

edit

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

General Comments

edit

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)


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)Reply

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)Reply

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)Reply

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)Reply

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)Reply

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)Reply

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)WillReply

edit

Hello fellow Wikipedians,

I have just modified 3 external links on Ant colony optimization algorithms. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:

When you have finished reviewing my changes, please set the checked parameter below to true or failed to let others know (documentation at {{Sourcecheck}}).

This message was posted before February 2018. After February 2018, "External links modified" talk page sections are no longer generated or monitored by InternetArchiveBot. No special action is required regarding these talk page notices, other than regular verification using the archive tool instructions below. Editors have permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the RfC before doing mass systematic removals. This message is updated dynamically through the template {{source check}} (last update: 5 June 2024).

  • If you have discovered URLs which were erroneously considered dead by the bot, you can report them with this tool.
  • If you found an error with any archives or the URLs themselves, you can fix them with this tool.

Cheers.—InternetArchiveBot (Report bug) 05:04, 15 October 2016 (UTC)Reply

Merge

edit

Support 2016 merge proposal; both Artificial ants and Ant colony optimization algorithms are aiming to make the same key points. Artificial ants currently gives a conceptual overview while the algorithms page is more specific and detailed. I suggest merging to the older article, Ant colony optimization algorithms. Klbrain (talk) 22:40, 7 April 2018 (UTC)Reply

Given no objections ...   Done Klbrain (talk) 21:08, 24 May 2018 (UTC)Reply

Edge selection equation

edit

The "allowed x" is completely obscure. It needs to be explained under the equation. Arkadiusz Bulski 193.33.42.189 (talk) 09:45, 23 April 2021 (UTC)Reply