A VLSI placement method using Tabu search
β Scribed by L. Song; A. Vannelli
- Publisher
- Elsevier Science
- Year
- 1992
- Tongue
- English
- Weight
- 486 KB
- Volume
- 23
- Category
- Article
- ISSN
- 0026-2692
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This paper proposes a new VLSI placement method using genetic algorithm considering the hierarchical structure of solution space. In the proposed method, we introduce a special solution encoding which represents the hierarchical structure of solution space, and new crossover operators which can main
## Abstract Heuristic methods, such as tabu search, are efficient for global optimizations. Most studies, however, have focused on constraintβfree optimizations. Penalty functions are commonly used to deal with constraints for global optimization algorithms in dealing with constraints. This is some
In this paper we present a tabu search approach for a single-machine batching problem. A set of jobs has to be scheduled on a batching machine. This machine is able to handle several jobs simultaneously. The time for processing a subset of jobs simultaneously is equal to the sum of the processing ti