Meta-Heuristics Algorithms based on the Grouping of Animals by Social Behavior for the Traveling Salesman Problem.
Jorge A. Ruiz-VanoyeOcotlán Díaz-ParraFelipe CocónAndrés SotoMa. De los Ángeles Buenabad AriasGustavo Verduzco-ReyesRoberto Alberto-LiraPublished in: Int. J. Comb. Optim. Probl. Informatics (2012)
Keyphrases
- traveling salesman problem
- optimization problems
- combinatorial optimization
- metaheuristic
- combinatorial optimization problems
- combinatorial problems
- ant colony optimization
- benchmark instances
- social behavior
- nature inspired
- simulated annealing
- evolutionary algorithm
- search methods
- tabu search
- vehicle routing problem
- aco algorithm
- social interaction
- hamiltonian cycle
- ant colony optimization algorithm
- neural network
- machine learning
- benchmark problems
- genetic algorithm
- graph coloring
- discrete optimization
- job shop scheduling problem
- specific problems
- branch and bound
- objective function
- exact algorithms
- variable neighborhood search
- path relinking
- optimal solution
- search algorithm
- search space
- constraint satisfaction problems
- crossover operator
- evolutionary computation
- knapsack problem
- branch and bound algorithm
- constraint programming