Questions tagged [ant-colony-optimization]
For questions related to the ant colony optimization (ACO) algorithms, which are population-based and stochastic metaheuristics that can be used to find approximate solutions to difficult optimization problems, such as the TSP. In ACO, artificial ants (the agents) iteratively search for good solutions to a given optimization problem. To apply ACO, the optimization problem is transformed into the problem of finding the best path on a weighted graph.
8
questions
3
votes
1
answer
436
views
What is the difference between the ant system and the max-min ant system?
I'm studying ant colony optimization. I'm trying to understand the difference between the ant system (AS) and the max-min ant system (MMAS) approaches. As far as I found out, the main difference ...
- 273
5
votes
1
answer
115
views
What is the meaning of the square brackets in ant colony optimization?
I'm studying the paper "Minimizing Total Tardiness on a Single Machine Using Ant Colony Optimization" which has proposed to use Ant colony optimization to SMTWTP.
According to this paper:
...
- 273
3
votes
1
answer
344
views
What are the applications of ant colony optimization algorithms?
I'm interested in ant colony optimization algorithms and bee algorithms,but I'm confused what are the applications of these algorithms
Can you suggest me some examples of applications can I work on?
- 133
2
votes
1
answer
188
views
Which algorithms, between ant colony or classical routing algorithms, have a better time complexity for the shortest path problem?
Which algorithms, between ant colony or classical routing algorithms, have a better time complexity for the shortest path problem?
In general, can we compare efficiency of these two types of ...
- 283
2
votes
1
answer
613
views
What is the difference between continuous domains and discrete combinatorial optimization?
According to this website: http://yarpiz.com/67/ypea104-acor (in the website it is mentioned that it is a project aiming to be a resource of academic and professional scientific source codes and ...
- 283
2
votes
0
answers
44
views
Are all ant routing algorithms the same?
Are all ant routing algorithms the same? If no, what is the common properties of all of them? In other words, how we can detect a routing algorithm is an ant routing algorithm?
- 283
2
votes
0
answers
57
views
Is there an efficiency swarm Intelligence algorithm for off-chain channels routing in blockchain?
One of the solutions to scale blockchain is to use off-chain channels. You can find its definition here: https://en.bitcoin.it/wiki/Off-Chain_Transactions.
However, one of the problems of off-chain ...
- 283
1
vote
2
answers
96
views
How can I benchmark an application of ant colony optimization?
In my research on video games path finding I'm using ant colony optimization, not only to find the shortest path, but also to add some unpredictability and adaptiveness to bots path finding. It works ...
- 121