Approximation Performance of the (1+1) Evolutionary Algorithm for the Minimum Degree Spanning Tree Problem.
Xiaoyun XiaYuren ZhouPublished in: BIC-TA (2015)
Keyphrases
- evolutionary algorithm
- spanning tree
- multi objective
- differential evolution
- optimization problems
- evolutionary computation
- minimum cost
- fitness function
- function optimization
- approximation algorithms
- genetic programming
- multi objective optimization
- hybrid evolutionary algorithm
- simulated annealing
- genetic operators
- closed form
- evolutionary process
- approximation error
- constant factor
- crossover operator
- mutation operator
- error bounds
- square error
- low degree
- relative error
- interval data
- power law
- genetic algorithm
- optimal solution
- evolutionary strategy
- search space
- data sets
- optimization algorithm
- combinatorial optimization