Remarks on the application of genetic algorithm and tabu search method to nonlinear spanning tree problems.
El Bekkaye MermriHideki KatagiriMasatoshi SakawaKosuke KatoPublished in: Appl. Math. Comput. (2007)
Keyphrases
- tabu search
- genetic algorithm
- heuristic methods
- metaheuristic
- hybrid algorithm
- simulated annealing
- search procedure
- optimization method
- initial solution
- hybrid metaheuristic
- path relinking
- scatter search
- spanning tree
- hybrid method
- memetic algorithm
- candidate list
- test problems
- cost function
- search algorithm
- search strategy
- scheduling problem
- evolutionary algorithm