Artificial Intelligence Stack Exchange
Artificial Intelligence Stack Exchange

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.

For more info, have a look at http://iridia.ulb.ac.be/~mdorigo/ACO/ and https://en.wikipedia.org/wiki/Ant_colony_optimization_algorithms.

8 questions
5
votes
1 answer

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 artificial ant iteratively and independently decides…
Pablo
  • 273
  • 1
  • 5
3
votes
1 answer

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 between these 2 is that in AS the pheromone trail is…
Pablo
  • 273
  • 1
  • 5
3
votes
1 answer

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
  • 133
  • 3
2
votes
1 answer

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 algorithm for the shortest path problem in a graph?
Questioner
  • 283
  • 1
  • 10
2
votes
1 answer

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 tutorials.): "Originally, the Ant Algorithms are used…
Questioner
  • 283
  • 1
  • 10
2
votes
0 answers

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
  • 283
  • 1
  • 10
2
votes
0 answers

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 channels is finding a suitable decentralized…
Questioner
  • 283
  • 1
  • 10
1
vote
2 answers

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 the way as players move in the map, they add some…
virtouso
  • 121
  • 4