Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
Ant algorithms for discrete optimization
Artificial Life
Pheromone Modification Strategies for Ant Algorithms Applied to Dynamic TSP
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Generalized benchmark generation for dynamic combinatorial problems
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
The differential ant-stigmergy algorithm applied to dynamic optimization problems
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Adaptability in XML-to-relational mapping strategies
Proceedings of the 2010 ACM Symposium on Applied Computing
An evolutionary algorithm for dynamic multi-objective TSP
ISICA'07 Proceedings of the 2nd international conference on Advances in computation and intelligence
On multi-behavior based multi-colony ant algorithm for TSP
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Ant colony optimization with immigrants schemes in dynamic environments
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Memory-based immigrants for ant colony optimization in changing environments
EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part I
A parallel multi-start search algorithm for dynamic traveling salesman problem
SEA'11 Proceedings of the 10th international conference on Experimental algorithms
A new approach to solving dynamic traveling salesman problems
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Scatter search particle filter to solve the dynamic travelling salesman problem
EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
Replicating multi-quality web applications using ACO and bipartite graphs
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
Ant colony optimization with immigrants schemes for the dynamic vehicle routing problem
EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
EA'11 Proceedings of the 10th international conference on Artificial Evolution
A hybrid discrete particle swarm optimization with pheromone for dynamic traveling salesman problem
ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part II
Adapting the pheromone evaporation rate in dynamic routing problems
EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
Parallel ACO with a Ring Neighborhood for Dynamic TSP
Journal of Information Technology Research
| Hi-index | 0.00 |
In this paper we present a new Ants System approach to a dynamic Travelling Salesman Problem. Here the travel times between the cities are subject to change. To handle this dynamism several ways of adapting the pheromone matrix both locally and globally are considered. We show that the strategy of smoothing pheromone values only in the area containing a change leads to improved results.