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

How to validate algorithm ant colony optimization vs parallelism ant colony optimization for reduction of dimensionality

I am using the ant colony algorithm for the reduction of dimensionality, and I am going to compare it with an ant colony algorithm but parallel. My question is, what type of database should I use??? and as valid these algorithms???. Help please, it…
Rosario huanca gonza
  • 1
0
votes
0 answers

optmization of a scheduling problem in python

I am trying to learn on scheduling and have the following use case: I have different parts that need to be delivered on specific dates, also they have different quantity and different runtimes. Only 1 machine is considered. The delivery date is a…
utahpyml
  • 5
  • 4
0
votes
1 answer

ant colony optimization: pheromone update

I read many documents about ant colony optimization but I didn't understand well the process of pheromone update. I know that in the beginning, all the paths have the same pheromone trail. I want to know if, after an iteration, the pheromone will be…
student26
  • 13
  • 8
0
votes
0 answers

how can i create an environment with obstacles for testing these algorithms in Netlogo?

Goal is to find the shortest path between the starting and ending positions, the total path length is chosen to be the cost or reward associated with each possible solution. In the simulation, three different sizes of grid network are considered,…
user9153965
  • 9
  • 1
  • 1
  • 4
0
votes
0 answers

Multi Threading stuck - suspect of error in condition variable

I am testing an Ant Colony Optimisation (ACO) software which runs with multiple threads (1 for each ant created). Each ACO iteration should wait for all threads to finish, before allowing the next iteration to start. I am doing this with…
Rafael Marques
  • 1,335
  • 4
  • 22
  • 35
0
votes
1 answer

Is it possible to replace the algorithm of OSPF routing protocol with Ant Colony Optimization?

If it is possible, can you share what you know and suggest where should I start. Thanks
8bit Agent
  • 3
  • 1
0
votes
0 answers

Getting error in using exsiting code for ant colony optimization in python got error dytpe datum not found

Traceback (most recent call last): File "C:\Users\user54\Desktop\AntColonyOptimizationGist.py", line 230, in optimize(500, 500, 250, 500000, 25, 10, freq=500, path="Video 8/") File…
Midhun Mohan
  • 552
  • 5
  • 18
0
votes
0 answers

how allocate attribute for each sensor node in ant colony clustering WSN?

I am working on particle swarm ant colony system for WSN clustering in sensor network node i gave every sensor node x and y coordinate I dont know, how to assign each sensor node attribute according to equation for calculation centers for nodes…
Eng Noor
  • 3
  • 2
0
votes
1 answer

Should the amount of pheromone deposited on edges depend on the distance between the nodes in ACO?

I was testing an ACO I built and I noticed that if I used the same graph but if I used meters instead of centimeters when calculating tour distance the amount of pheromone my AC deposits changes. This seems wrong, but after reading the literature…
user11406
  • 1,208
  • 1
  • 13
  • 25
0
votes
1 answer

Worried if my Ant Colony Optimization is just finding the path using Nearest Neighbour Method

I am trying to solve travelling salesman problem using Ant Colony Optimization Algorithm. I have attached my code with this. This is working fine right now for all test cases (those i have tested) and giving right answers. But still I am not…
Bhavesh Munot
  • 675
  • 1
  • 6
  • 13
0
votes
1 answer

How can Ant Colony Optimization be made to produce more consistent results?

I developed a software implementation of Ant Colony Optimization to solve the Traveling Salesman Problem, but due to ACO's stochastic nature, each execution of the ACO algorithm produces a different near optimal solution every time. Is there a way…
Raymond Saltrelli
  • 4,071
  • 2
  • 33
  • 52
-1
votes
3 answers

How to call a module object?

I tried to run this Ant Colony algorithm code (ant_colony.py) in Python: from threading import Thread class ant_colony: class ant(Thread): def __init__(self, init_location, possible_locations, pheromone_map, distance_callback, alpha,…
Pouya
  • 33
  • 7
-1
votes
1 answer

What is happening with vector array here?

I'm solving the Traveling Salesman Problem via an ACO implementation in C++. However, I found out that the program I've built so far gives a segmentation fault. (Note: I've limited the algorithm to only do one iteration of the colony for debugging…
Thiro
  • 3
  • 2
-1
votes
1 answer

convergence of an ant colony algorithm

I use ant colony optimization to solve a problem. In my case, at each iteration, n ants are generated from n nodes (one ant per node every iteration). I obtain solutions that verify the conditions of the problem. But, I don't achieve a convergence…
student26
  • 13
  • 8
-1
votes
1 answer

Solving the TSP in a maze using ACO

I'm writing an algorithm which includes a Traveling salesman problem (TSP) and a maze solving problem. Basically there are points inside the maze and we need to find the most optimal path to all those points and eventually exit the maze. We started…
Ortixx
  • 833
  • 3
  • 10
  • 23
1 2 3
4
5