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.

Filter by
Sorted by
Tagged with
3 votes
1 answer
502 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 ...
Pablo's user avatar
  • 273
5 votes
1 answer
117 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: ...
Pablo's user avatar
  • 273
3 votes
1 answer
441 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?
Hamza Dabjan's user avatar
2 votes
1 answer
196 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 ...
Questioner's user avatar
2 votes
1 answer
632 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 ...
Questioner's user avatar
2 votes
0 answers
45 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?
Questioner's user avatar
2 votes
0 answers
62 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 ...
Questioner's user avatar
1 vote
2 answers
98 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 ...
virtouso's user avatar
  • 121