Based on this background and by the support of the project "The application of the computational intelligence in VLSI physical design" from Sichuan Science and Technology Bureau Foundation, this dissertation is intended to develop a tabu search algorithm based on computational intelligence methodology for the placement of VLSI physical design.
Because of the benefit of the BBL design mode and the insufficiency of the work on it, this dissertation merges the popular representation - "Sequence Pair" of the placement and the tabu search algorithm, then applies to solve the BBL placement.
Under MSE and MAE criteria, this paper proposes three effective and easy-to-be implemented algorithms for optimization of soft morphological filters, i.e. genetic algorithms, tabu search algorithm and ant colony algorithm.
During the optimization based on tabu search algorithm, this paper partly simulates the reasoning and ideation ofthe brain, setting tabu list and tabu tenure reasonably to avoid the search to fall into local optimum, making the full use of the algorithm's special structure to achieve the global optimal solution;
Tabu search algorithm is applied to the VLSI placement of gate array.The objective function is given which based on wire-length and the degree of channel crowded. The minimum value of objective function is solved by tabu search algorithm. And this algorithm is compared with the genetic algorithm in trial. The results show that this algorithm is better than the genetic algorithm in the convergence and quality of the solution.