Stack Overflow
Stack Overflow

Questions tagged [ant-colony]

Ant colony optimization algorithms describe probabilistic techniques for solving computational problems by modeling the behavior of ants following one another's pheromone trails.

Ant colony optimization algorithms describe probabilistic techniques for solving computational problems by modeling the behavior of ants following one another's pheromone trails (leading between their nest and food sources).

They are use for finding optimal paths in graphs and are similar to simulated annealing algorithms).

61 questions
1
vote
1 answer

In a MAX-MIN ant system (MMAS), how does the initial pheromone depend on the best solution if it's not yet been found?

I'm learning how add the max-min ant system into my current ant system. From what I've read the trial pheromone is initialized tMax, tMax is calculated by, tMax = 1 / best tour length But how exactly would it be possible to initialize the trail…
user11406
  • 1,208
  • 1
  • 13
  • 25
1
vote
0 answers

Quality calculation on a list of Rules in ACO

Am trying to figure out how we do the Quality calculation on a list of Rules in this algorithm: I understood how to calculate the Quality on a Single Rule, using this formula: But when it comes to the case of a list of Rules, how do we find out…
Vpp Man
  • 2,384
  • 8
  • 43
  • 74
1
vote
0 answers

Pruning of Rule in Ant Colony Optimization algorithm

Am trying to code an ACO algorithm in C#. Am having trouble understanding the pruning process. I mean, after we create a Rule, we does the pruning of that Rule: I have referred many other papers and saw that, in Pruning, we try to temporarily…
Vpp Man
  • 2,384
  • 8
  • 43
  • 74
1
vote
1 answer

Ant colony optimisation questions: how to output results correctly, what is the result of algorithm and others

I am doing ant colony optimization algorithm. I have got a few questions. I tried to search throw ant-colony, but found nothing. 1 — What is the result of the algorithm? I have some graph and I need to find optimal path from start point to goal…
Sharikov Vladislav
  • 7,049
  • 9
  • 50
  • 87
1
vote
2 answers

clique based on ant colony

I want to find all k-clique in undirected graph. Hence I need to exact algorithm based on ant colony for finding all k-clique in graph. For example, consider this adjacent matrix: 0 1 1 0 0 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 0 0 1 1 0 In this adjacent…
gilan
  • 11
  • 1
0
votes
0 answers

Can I use different cost functions in prior( η) and posterior(τ) functiona in Ant Colony Optimization?

For TSP(Traveling Salesman Problem) solving by ACO(Ant Colony Optimization), I've read something like Ant Colonies for traveling salesman problem, The Ant Colony Optimization Meta Heustic, aco2004.prn.pdf etc. I've got something about ACO including…
fulltopic163
  • 1
  • 2
0
votes
0 answers

Custom objective function for Stuart ant-algorithm - minimise latent correlation

Good afternoon, Ant-colony algorithms in R allow for the inclusion of custom objective functions. The package stuart accepts custom ojectives for the algorithm to develop models to improve upon. However, getting the function to accept custom…
Conal Monaghan
  • 87
  • 7
0
votes
1 answer

Ant Colony Optimization Pheromone Update problem

I got a kind of TSP-problem and an ant colony optimization solution for it. The thing is, I don't completely understand the mechanics of updating the pheromone at the end, could someone please explain it and tell if it's correct or not? The problem…
unfavourite
  • 7
  • 3
0
votes
0 answers

Python package implementing Ant Colony Optimization for Minimum Steiner Tree or Minimum-Spanning-Tree in graphs

As mentioned in the title I am looking for a python implementation of the Ant Colony Optimization (ACO) algorithm to solve the Minimum Steiner Tree problem in graphs or the minimum-spanning-tree problem. I can't seem to find any publicly available…
tom
  • 1
0
votes
1 answer

Prevent that the ant visit a already visited vertex

I'm trying to implement the ant colony method to solve TSP problem, and I'm having trouble creating the paths for the ants. The ant need to visit all the vertex and return to the origin vertex, without repeating the vertices. I tried to do a…
Thorsen
  • 53
  • 5
0
votes
1 answer

reading dataset from text file for a TSP problem using ACO in python

I need to figure out how to modify this code so that I can read this data on a text file named "TSP_6.txt". It's a TSP problem using Ant Colony Optimization This is the format I'm using:TSP_6.txt. nbr_destinations 6 coordinates: 430 105 488…
Faris Bk
  • 41
  • 7
0
votes
1 answer

Webgl - can you write into arbitrary locations of a texture inside the fragment shader?

I was thinking of recreating this ant colony simulation using webgl. I was planning of storing the state(x,y,direction) of the all ant agents inside a single texture using its rgba channels. During a draw call, each pixel of this texture would be…
user8380672
  • 520
  • 1
  • 9
  • 20
0
votes
0 answers

how to plot the ROC curve in Ant colony optimization ( Basic Ant miner)

I am using a Basic Ant miner( Ant colony optimization algorithm). I want to find the F-score and ROC and Auc score. In the Ant miner code, I have found the value of false positive rate and true positive rate and apply the function but not getting a…
Anki
  • 13
  • 4
0
votes
1 answer

Ant colony optimization for TSP not getting the shortest path

I have implemented the algorithm according to this paper it's working well, but for certain tests, it doesn't get the shortest path, here's the pseudo-code Initialize For t=1 to iteration number do For k=1 to l do Repeat…
Amr
  • 1,068
  • 12
  • 21
0
votes
1 answer

How can I simply use Ant Colony Optimization to find the minimum value of a function?

I want to use Ant Colony Optimization to find the minimum value of a function like 2x^2-5y^2. But I do not know how to implement it using ant colony. Can Anyone give me a simple example?
Kevin
  • 73
  • 5
1 2
3
4 5