SIACO: a novel algorithm based on ant colony optimization and game theory for travelling salesman problem.
Demison Rolins de Souza AlvesMario Tasso Ribeiro Serra NetoFabio dos Santos FerreiraOtávio Noura TeixeiraPublished in: ICMLSC (2018)
Keyphrases
- ant colony optimization
- game theory
- ant colony
- particle swarm optimization
- aco algorithm
- fictitious play
- minimum spanning tree
- ant colonies
- swarm intelligence
- aco algorithms
- metaheuristic
- cost function
- ant colony algorithm
- function optimization
- hybrid algorithm
- np hard
- simulated annealing
- worst case
- learning algorithm
- computational efficiency
- mathematical model
- nature inspired
- artificial ants
- traveling salesman problem
- combinatorial optimization problems
- particle swarm optimization pso
- genetic algorithm
- resource allocation
- dynamic programming
- optimal solution
- benchmark problems
- artificial immune system
- tabu search
- parameter estimation
- ant colony optimization algorithm
- expectation maximization
- pheromone trails
- computational complexity
- cooperative
- foraging behavior
- nature inspired algorithms