Solution Space Reduction of Simulated Evolution Algorithm for Solving Standard Cell Placement Problem.
Yoichi ShiraishiTakaaki OnoMona Abo El DahbPublished in: ICNC (4) (2009)
Keyphrases
- solution space
- optimal solution
- experimental evaluation
- search space
- preprocessing
- dynamic programming
- simulated annealing
- detection algorithm
- exhaustive search
- optimization algorithm
- hybrid algorithm
- k means
- np hard
- significant improvement
- worst case
- learning algorithm
- computational complexity
- objective function
- combinatorial optimization
- probabilistic model
- gradient projection
- computational cost
- cost function
- evolutionary algorithm
- similarity measure
- clustering algorithm
- tabu search
- matching algorithm
- solution quality
- evolution strategy
- test functions
- set cover