Targeting the Minimum Vertex Set Problem with an Enhanced Genetic Algorithm Improved with Local Search Strategies.
Vincenzo CutelloFrancesco PappalardoPublished in: ICIC (1) (2015)
Keyphrases
- search strategies
- genetic algorithm
- vertex set
- search strategy
- evolutionary algorithm
- maximum distance
- heuristic search
- search methods
- constraint programming
- search algorithm
- retrieval effectiveness
- multi objective
- constraint satisfaction
- simulated annealing
- state space
- weighted graph
- spanning tree
- undirected graph
- data structure