Hybrid genetic algorithm for undirected traveling salesman problems with profits.
Pengfei HeJin-Kao HaoQinghua WuPublished in: Networks (2023)
Keyphrases
- hybrid genetic algorithm
- traveling salesman problem
- crossover operator
- combinatorial optimization
- quadratic assignment problem
- mutation operator
- ant colony optimization
- memetic algorithm
- genetic operators
- optimization problems
- directed graph
- combinatorial problems
- hamiltonian cycle
- weighted graph
- combinatorial optimization problems
- vehicle routing problem
- distribution network
- genetic algorithm
- satisfy the triangle inequality
- improved algorithm
- metaheuristic
- aco algorithm
- optimization methods
- simulated annealing