A hierarchical algorithm for one-dimensional gate assignment based on contraction of nets.
Shoichiro YamadaHirokai OkudeTamotsu KasaiPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (1989)
Keyphrases
- dynamic programming
- preprocessing
- objective function
- cost function
- k means
- learning algorithm
- detection algorithm
- experimental evaluation
- computational complexity
- improved algorithm
- estimation algorithm
- times faster
- optimization algorithm
- hierarchical clustering
- convergence rate
- tree structure
- clustering method
- particle swarm optimization
- input data
- multi dimensional
- search space
- optimal solution
- similarity measure
- neural network
- matching algorithm
- probabilistic model
- convex hull
- memory requirements
- video sequences
- recognition algorithm
- binary tree
- allocation strategy
- optimal assignment