A P system and a constructive membrane-inspired DNA algorithm for solving the Maximum Clique Problem.
Marc García-ArnauDaniel ManriqueAlfonso Rodríguez-PatónPetr SosíkPublished in: Biosyst. (2007)
Keyphrases
- dynamic programming
- objective function
- simulated annealing
- convex hull
- preprocessing
- k means
- learning algorithm
- worst case
- experimental evaluation
- high accuracy
- improved algorithm
- combinatorial optimization
- optimization algorithm
- cost function
- probabilistic model
- recognition algorithm
- optimal solution
- particle swarm optimization
- theoretical analysis
- times faster
- tree structure
- ant colony optimization
- similarity measure
- computational cost
- search algorithm
- clustering method
- detection algorithm
- evolutionary algorithm
- np complete
- linear programming
- multi objective
- np hard