NAIS: A Calibrated Immune Inspired Algorithm to Solve Binary Constraint Satisfaction Problems.
Marcos ZúñigaMaría Cristina RiffElizabeth MonteroPublished in: ICARIS (2007)
Keyphrases
- preprocessing
- detection algorithm
- computationally efficient
- learning algorithm
- optimal solution
- computational complexity
- search space
- significant improvement
- cost function
- np hard
- optimization algorithm
- theoretical analysis
- high accuracy
- estimation algorithm
- knapsack problem
- convergence rate
- worst case
- computational cost
- experimental evaluation
- dynamic programming
- linear programming
- scheduling problem
- matching algorithm
- convex hull
- improved algorithm
- data sets