Ant Colony Optimization Methods and Applications

To browse Academia. Edu and the wider internet faster and more securely, please take a few seconds to. Sorry, preview is currently unavailable. You can download the paper by clicking the button above. An ant colony optimization framework has been compared and shown to be a viable alternative approach to other stochastic search algorithms. The algorithm has been tested for variety of different benchmark test functions involving constrained and unconstrained NLP, MILP, and MINLP optimization problems.

Ant colony optimization techniques for the vehicle routing

This novel algorithm handles different types of continuous functions very well and can be successfully used for large-scale process optimization. We use cookies to give you the best possible experience on ResearchGate. Read our cookies policy to learn more. In   and , the  ant colony optimization     (ACO)  is a   technique for solving computational problems which can be reduced to finding good paths through . This algorithm is a member of  ant colony algorithms  family, in   methods, and it constitutes some  optimizations. Initially proposed by   in 6997 in his PhD thesis,  the first algorithm was aiming to search for an optimal path in a graph, based on the behavior of   seeking a path between their   and a source of food.

The original idea has since diversified to solve a wider class of numerical problems, and as a result, several problems have emerged, drawing on various aspects of the behavior of ants. In the natural world, ants (initially) wander , and upon finding food return to their colony while laying down   trails. If other ants find such a path, they are likely not to keep travelling at random, but to instead follow the trail, returning and reinforcing it if they eventually find food (see  ). Over time, however, the pheromone trail starts to evaporate, thus reducing its attractive strength. The more time it takes for an ant to travel down the path and back again, the more time the pheromones have to evaporate. A short path, by comparison, gets marched over more frequently, and thus the pheromone density becomes higher on shorter paths than longer ones.

Ant Colony Optimization Introduction and Recent Trends

Pheromone evaporation also has the advantage of avoiding the convergence to a locally optimal solution. If there were no evaporation at all, the paths chosen by the first ants would tend to be excessively attractive to the following ones. In that case, the exploration of the solution space would be constrained. Thus, when one ant finds a good (i. E. , short) path from the colony to a food source, other ants are more likely to follow that path, and   eventually leads all the ants following a single path.

The idea of the ant colony algorithm is to mimic this behavior with simulated ants walking around the graph representing the problem to solve. InTech uses cookies to offer you the best online experience. By continuing to use our site, you agree to our. Previous article in issue Next article in issue Keywords Ant colony optimization Vehicle routing Vehicle scheduling Combinatorial optimization Heuristics Optimization Choose an option to locate/access this article: Check if you have access through your login credentials or your institution. This action might not be possible to undo.

Are you sure you want to continue?