Advanced Search Techniques for Circuit Partitioning

  title={Advanced Search Techniques for Circuit Partitioning},
  author={Shawki Areibi and Anthony Vannelli},
  booktitle={Quadratic Assignment and Related Problems},
Most real world problems especially circuit layout and VLSI design are too complex for any single processing technique to solve in isolation. Stochastic, adaptive and local search approaches have strengths and weaknesses and should be viewed not as competing models but as complimentary ones. This paper describes the application of a combined Tabu Search 1] and Genetic Algorithm heuristic to guide an eecient interchange algorithm to explore and exploit the solution space of a hypergraph… CONTINUE READING
18 Citations
2 References
Similar Papers


Publications referenced by this paper.
Showing 1-2 of 2 references

An Algorithm For Partitioning The Nodes Of A Graph

  • E. R. Barnes
  • IEEE International Symposium On Circuits And…
  • 1993

Similar Papers

Loading similar papers…