An improved memetic genetic algorithm based on a complex network as a solution to the traveling salesman problem.
Kamal MirzaiePublished in: Turkish J. Electr. Eng. Comput. Sci. (2020)
Keyphrases
- traveling salesman problem
- complex networks
- discrete optimization problems
- combinatorial optimization
- ant colony optimization
- ant colony optimization algorithm
- optimization problems
- social network analysis
- discrete optimization
- genetic local search
- network structure
- crossover operator
- memetic algorithm
- traveling salesman
- graph theory
- minimum spanning tree
- valid inequalities
- hamiltonian cycle
- social networks
- aco algorithm
- vehicle routing problem
- global optimization
- maximal cliques
- network evolution