A DNA Based Evolutionary Algorithm for the Minimal Set Cover Problem.
Wenbin LiuXiangou ZhuGuandong XuQiang ZhangLin GaoPublished in: ICIC (2) (2005)
Keyphrases
- evolutionary algorithm
- set cover
- greedy algorithm
- approximation algorithms
- greedy heuristics
- network flow
- multi objective
- np hard
- optimization problems
- solution space
- greedy heuristic
- function optimization
- multi objective optimization
- simulated annealing
- differential evolution
- convex hull
- mutation operator
- genetic algorithm
- dna computing
- optimization method
- special case
- dna sequences
- worst case
- image processing
- data sets
- constraint satisfaction
- optimization algorithm
- scheduling problem
- data mining