Introducing
Your new presentation assistant.
Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.
Trending searches
ACO implementations in Java
Three ACO Algorithms in Java language
Solve Travel Salesman Problem
Data Structures
ACO implemetation
Tour construction
combines
Pheromone update
some of the old pheromones evaporate
and some are added
different Variations
all Ants deposit pheromone between the points they have been through
a certain amount of extra pheromone is added between the points of the best-iteration-tour
Only the Ant that found the best tour deposits pheromone
aim: avoid biast tours
pheromones has lower and upper limits
if not a best tour found after a number of interations pheromone values are reinitialized
Local Optimizations (2-Opt, 2.5-Opt)
after every tour construction
changes the order of some cities in the tour to decrease its length
Programm run expectations
Conclusion
Fulfilled goals
Knowledge gained
Unique experience
TSP
ACO
Artificial imitation of one specific behavior based on natural instinct and capacities of Ants:
Find the optimal tour by communicating with pheromones
Artificial Ant->Ant Class Objects
AsTSP->Main Class
create Ants
Aristeidis Stroumpos
ACO implementation in Java
June 14th 2011
Oral Presentation