An efficient memetic algorithm for the graph partitioning problem.
Philippe GalinierZied BoujbelMichael Coutinho FernandesPublished in: Ann. Oper. Res. (2011)
Keyphrases
- memetic algorithm
- graph partitioning
- partitioning algorithm
- tabu search
- graph model
- image segmentation
- spectral clustering
- weighted graph
- normalized cut
- evolutionary computation
- vehicle routing problem
- clustering algorithm
- spectral graph
- genetic algorithm
- timetabling problem
- combinatorial optimization
- data clustering
- crossover operator
- simulated annealing
- computer vision
- feasible solution
- test problems
- genetic programming
- objective function
- similarity measure