The distributed stochastic method of large-scale optimization with organization

点击翻译按钮获取中文摘要

The project has studied the development of a new stochastic optimization method based on biological phenomena and applied to VLSI layout problems.Practically speaking, we combined the simulated annealing method with mutation and crossover concepts of biological evolution. Since this combination makes it possible to move freely in the cost landscape, we can try to search a global minimum in the large area. This method makes parallel computation possible. If we could implement on parallel processors, the computation time of the proposed method would be very fast.From the viewpoint of approximation, we studied mean field theory and got some useful results on the speed up of stochastic optimization.We applied the proposed method to the layout of VLSI, such as floorplanning, routing and placement problems. The simulation verified the effectiveness and usefulness of the method.