A bounded diameter minimum spanning tree evolutionary algorithm based on double chromosome.
Fangqing GuHai-Lin LiuWei LiuPublished in: GEC Summit (2009)
Keyphrases
- minimum spanning tree
- evolutionary algorithm
- genetic operators
- fitness function
- genetic algorithm
- spanning tree
- graph theory
- optimization problems
- multi objective
- traveling salesman problem
- differential evolution
- shortest path
- weighted graph
- steiner tree
- minimum weight
- simulated annealing
- ant colony optimization
- crossover operator
- mutation operator
- lower bound
- computational complexity