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
2
votes
0 answers

Better performance for kernel on ant colony optimisation

I'm trying to get a better performance on my ant colony optimisation problem. In order to do so, I'm using openCL to run the update pheromones part in parallel. I have just started learning openCL and this is the kernel code I have developed.…
lucasmoura
  • 275
  • 1
  • 10
2
votes
1 answer

Ant colony simulation - optimizing the path

I am trying to build a simple ant colony simulation. The world is grid of squares; each one of them can consist of some level of pheromone and any number of ants. There are 2 types of pheromone: food pheromone and nest pheromone. Ants know nothing…
user1767774
  • 1,775
  • 3
  • 24
  • 32
2
votes
0 answers

ant colony optimisation for 01 MKP

I'm trying to implement an ACO for 01MKP. My input values are from the OR-Library mknap1.txt. According to my algorithm, first I choose an item randomly. then i calculate the probabilities for all other items on the construction graph. the…
Who Cares
  • 205
  • 5
  • 18
1
vote
3 answers

Ant colony behavior using genetic programming

I'm looking at evolving ants capable of food foraging behaviour using genetic programming, as described by Koza here. Each time step, I loop through each ant, executing its computer program (the same program is used by all ants in the colony).…
XåpplI'-I0llwlg'I -
  • 21,649
  • 28
  • 102
  • 151
1
vote
0 answers

How to solve a problem using "break" statement in R?

I am building a simple ant colony optimization code in R, but I have a problem in compiling a function to obtain the optimum route for each ant using the "break" statement. There is always appear an error saying that "missing value where TRUE/FALSE…
Atina Ahdika
  • 11
  • 1
1
vote
0 answers

how to solve error of Libara Library in Omnet?

I am using OMNET++ 5.4.1 Libara Library Version 1.2 clang version 5.0.1 (tags/RELEASE_501/final) Target: x86_64-w64-windows-gnu I am interested in the implementation of AntColony Optimization routing for VANET. After importing Libara Library :…
Dhaval Varia
  • 15
  • 3
1
vote
2 answers

Optimizing Ant Colony System for TSP

I have implemented an Ant Colony System for symmetric TSP in Java using Dorigo's paper from the following link : http://people.idsia.ch/~luca/acs-bio97.pdf I also adapted the following strategy: 1.while not all ants have constructed a solution, each…
Denjvf
  • 49
  • 7
1
vote
0 answers

How do I implement Ant Colony Algorithm for shortest path between two node in PHP?

My goal is to get the shortest path and its length between two nodes in a graph using Ant Colony Algorithm. Let say, we have a graph like this: $graph = array( array(0,5,7,3,0), array(5,0,4,0,0), array(7,4,0,0,5), array(3,0,0,0,4), …
Dian
  • 470
  • 1
  • 6
  • 20
1
vote
1 answer

plan a trip for members of a group of salesman with different origins

I can name the problem as "Multiple Traveling Salesman Problem with Mutual Nodes". I have a group of people from different locations in a city. They want to plan a tour to see specific shops. How can I solve this problem? How can I model the problem…
Ebola
  • 43
  • 10
1
vote
1 answer

Ant colony algorithm

If we have 5 cities and 5 ants. Does all ants have to start from the same city? What is the difference if they start from different cities. I am placing the ants at different cities as starting points randomly. I tried using both cases but my…
Ahmed.G
  • 67
  • 1
  • 9
1
vote
1 answer

ACO Pheromone update

I'm working on ACO and a little confused about the probability of choosing the next city. I have read some papers and books but still the idea of choosing is unclear. I am looking for a simple explanation how this path building works. Also how does…
Ahmed.G
  • 67
  • 1
  • 9
1
vote
0 answers

Can anyone suggest comparison criteria for various algorithms like ACO, ABC, PSO, BFO, FA, SSO,etc?

I want to compare these methods using matlab. So what can be the criteria for calculating the best method, although different methods are useful as per the applications. Can I use the the objective functions described in link below. Further which…
user6115168
  • 21
  • 4
1
vote
1 answer

Dynamic drawing ants in winforms during execution of ant colony

After this question (Show trail of moving pixel in C# WinForm project) for my personal ant colony project in c#, I'm trying to apply the solution second suggested solution: the one that combines drawing the trail into a bitmap and the new ants onto…
sipronunciaaigor
  • 77
  • 1
  • 9
1
vote
2 answers

implementing stochastic ACO algorithm

I am trying to implement a stochastic ant colony optimisation algorithm, and I'm having trouble working out how to implement movement choices based on probabilities. the standard (greedy) version that I have implemented so far is that an ant m at a…
guskenny83
  • 1,321
  • 14
  • 27
1
vote
0 answers

find the path streets using ant colony system in java

I had the names of roads and which are connected public static void inisial(ArrayList track) { String[] connected = {"B","C","D","K","L"}; information = new Street("A",connected); track.add(information); String[]…
dendie setiawan
  • 11
  • 2
1
2
3 4 5