Questions tagged [ant-colony]

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.

Filter by
Sorted by
Tagged with
2
votes
0answers
20 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 ...
4
votes
1answer
52 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: Each ...
3
votes
1answer
96 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?
2
votes
1answer
117 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 ...
2
votes
1answer
175 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 ...
2
votes
0answers
39 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?
3
votes
0answers
42 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 ...
1
vote
2answers
47 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 ...