Combining Lagrangian Decomposition with an Evolutionary Algorithm for the Knapsack Constrained Maximum Spanning Tree Problem.
Sandro PirkwieserGünther R. RaidlJakob PuchingerPublished in: EvoCOP (2007)
Keyphrases
- evolutionary algorithm
- multi objective
- evolutionary computation
- optimization problems
- optimal solution
- differential evolution
- genetic programming
- function optimization
- simulated annealing
- fitness function
- multi objective optimization
- knapsack problem
- genetic algorithm
- combining multiple
- decomposition method
- interval data
- spanning tree
- genetic operators
- evolutionary strategy
- constrained problems
- relaxation algorithm
- quantum evolutionary algorithm
- upper bound
- dynamic programming
- decomposition methods
- greedy heuristic
- saddle point