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
8
votes
8 answers

Where can I learn more about "ant colony" optimizations?

I've been reading things here and there for a while now about using an "ant colony" model as a heuristic approach to optimizing various types of algorithms. However, I have yet to find an article or book that discusses ant colony optimizations in…
MattK
  • 10,195
  • 1
  • 32
  • 41
8
votes
1 answer

Strange behaviour of ant colony algorithm

I developed an aco algorithm. I think it is not working properly... it will be hard to explain, but I will try. The problem is pheromone level is floating. I assume, that pheromone level on the best path must be increased more and more, but in my…
Sharikov Vladislav
  • 7,049
  • 9
  • 50
  • 87
8
votes
3 answers

Ant colony optimization using .NET

I'm looking for a .NET-Class library or .NET-Framework which implements ant colony optimization. Can you give me any links, resources, etc. about this topic.
AndreyAkinshin
  • 18,603
  • 29
  • 96
  • 155
6
votes
3 answers

Ant Colony Optimization or Genetic Algorithm for percentage based problem

So I've recently become really fascinated with algorithms in general. And I recently implemented an ant colony optimization algorithm to solve the TSP (very fun obviously). Now I've been looking at other "problems" to solve. Now I wanted to…
Odnxe
  • 644
  • 1
  • 6
  • 19
6
votes
3 answers

Probability density function from a paper, implemented using C++, not working as intended

So i'm implementing a heuristic algorithm, and i've come across this function. I have an array of 1 to n (0 to n-1 on C, w/e). I want to choose a number of elements i'll copy to another array. Given a parameter y, (0 < y <= 1), i want to have a…
hfingler
  • 1,931
  • 4
  • 29
  • 36
5
votes
1 answer

Optimization Approaches (Meta-heuristic, Graph-based, MILP)

I am very new to algorithms, now working on some route optimization problems and came across some papers on the following approaches: Meta-heuristics Approach Population Based (Genetic Algorithm, Ant Colony Optimization etc.) Single-solution Based…
Kelly Zhang
  • 53
  • 4
4
votes
1 answer

How to Add antsense protocol for ns2.35?

I'm working on ns2.35/ubuntu 14.04 LTS. I want to add ant-sense (ant colony optimization ) module in NS2 I have made changes to make file for INCLUDES & OBJ_CC. And when type make in the terminal get this error make: gcc command not found make :…
mariam
  • 41
  • 4
4
votes
1 answer

Improved ant colony optimization for robot navigation paper

I am trying to understand this paper and do a live implementation of improved ant colony optimization for robot navigation paper. While I was trying to implement, I was having a few questions that strikes my head: The author introduced negative…
Vpp Man
  • 2,384
  • 8
  • 43
  • 74
4
votes
1 answer

How to decide number of ants in Ant Colony Optimization

In the ant colony optimization algorithm we have to provide number of ants. Is there any mathematical formula to select number of ants?
Ajay Bidyarthy
  • 156
  • 9
3
votes
3 answers

Should ant colony algorithm show best path in 100% cases?

I developed ant colony algorithm. It is working quite good at the moment. In some moot points it can show not best path, but close to best one. For example, I have this graph: Matrix is: 1 2 3 4 5 6 7 1 0 6 5 0 0 2 0 2…
Sharikov Vladislav
  • 7,049
  • 9
  • 50
  • 87
3
votes
2 answers

Most efficient implementation for a complete undirected graph

Problem background I am currently developing a framework of Ant Colony System algorithms. I thought I'd start out by trying them on the first problem they were applied to: Travelling Salesman Problem (TSP). I will be using C# for the task. All TSP…
Morat
  • 503
  • 1
  • 5
  • 13
2
votes
1 answer

Unusual behaviour of Ant Colony Optimization for Closest String Problem in Python and C++

This is probably going to be a long question, I apologize in advance. I'm working on a project with the goal of researching different solutions for the closest string problem. Let s_1, ... s_n be strings of length m. Find a string s of length m…
Koy
  • 486
  • 5
  • 16
2
votes
1 answer

On the implementation of a simple ant colony algorithm

In this paper, a very simple model is described to illustrate how the ant colony algorithm works. In short, it assumes two nodes which are connected via two links one of which is shorter. Then, given a pheromone increment and a pheromone evaporation…
User
  • 952
  • 2
  • 21
  • 43
2
votes
0 answers

Max Min Ant System for TSP Optimisation

I have implemented an Ant System algorithm to solve the TSP which obtains tour results only about 5% longer the optimum tour (acceptable). Now I am trying to implement the similar Max Min Ant System algorithm. The algorithm I have implements works…
turbo_sheep
  • 109
  • 2
  • 7
2
votes
2 answers

How are the pheromone rules applied in the ant colony system?

I'm reviewing the paper of Dorigo & Gambardella (1997) on the ant colony system (ACS). There are two pheromone updating rules: local updating and global updating. However, I'm not finding it clear how each should be applied. Local updating As far as…
James
  • 65,548
  • 14
  • 155
  • 193
1
2 3 4 5