THE COMBINED APPROACH TO SOLVING LAYOUT OF VLSI
In this article the combined approach for the solution of a problem of configura- tion VLSI increasing efficiency of search of alternative decisions is considered. The configuration problem definition, as splitting of the count into parts with minimization of criterion of interblock communications is formulated. The method of the solution of the most widespread problems of the automated design design is realized. In work the solution of a problem of splitting in the form of procedure of the combined search com- bining in the genetic algorithm (GA) and evolutionary (EA) is submitted. Combination of algorithms allowed to parallelize process of search and to receive sets of quasiopti- mum decisions for polynomial time. The basic principles of creation of this approach are considered. The program environment is developed. Computing experiment is made. Temporary complexity of the developed algorithms (VSA) makes (VSA ≈ About (n2)).