EVAS: a new evolution algorithm solving the assignment problem in analog layout with automatic consideration of matching constraints.
Andreas HuberHans G. WolfDieter A. MlynskiPublished in: ICECS (1996)
Keyphrases
- matching algorithm
- detection algorithm
- np hard
- learning algorithm
- k means
- optimal solution
- constrained optimization
- image matching
- dynamic programming
- optimization algorithm
- decision trees
- string matching
- matching process
- pattern matching
- segmentation algorithm
- worst case
- cost function
- preprocessing
- computational complexity
- similarity measure
- expectation maximization
- particle swarm optimization
- evolutionary algorithm
- lower bound
- combinatorial optimization
- convex hull
- convergence rate
- matching scheme
- multiple constraints
- optimal assignment