DEVELOPMENT AND PROGRAM IMPLEMENTATION OF THE HYBRID ALGORITHM SOLUTIONS OF PLACEMENT AND ROUTING PROBLEMS

Abstract

The article considers a hybrid algorithm for solving the problems of placement and tracing elements of circuits of digital electronic computing equipment. The relevance and importance of the problem under consideration and the variety of existing approaches to the solution of such problems are noted. The formulation of the problem is given, the limitations of the domain of admissible solutions are chosen and the criterion for estimating the quality of the solutions obtained is formulated. A new hybrid approach to the solution of the problem under consideration is proposed on the basis of a combination of evolutionary search methods, a mathematical apparatus of fuzzy logic and the possibilities of parallel organization of the computational process. In the article, it was suggested to exchange solutions between populations using a common intermediate buffer of chromosomes. New modifications of the basic genetic operators have been developed. A modified migration operator is proposed to exchange information between solution populations in the process of performing parallel computations. The structure of the parallel hybrid algorithm is developed. The implementation of the fuzzy control module based on the use of a multilayer neural network and the Gaussian function is proposed. To improve the quality of the results obtained, a fuzzy logic controller that regulates the values of the parameters of the evolution process is included in the evolution of expert information. The basic principles of the fuzzy control unit are formulated. The structural scheme of the developed hybrid algorithm is presented. The features of the software implementation of the proposed hybrid algorithm are considered in detail. The requirements to the architecture of the developed program are formulated taking into account the need to support the modularity and extensibility of the application. Examples of the description of an element of a printed circuit board on the basis of existing specifications are given. The structure of the interface is described, the main elements of the graphic interface of the developed application are presented. A brief description of the computational experiments that confirm the effectiveness of the proposed method is presented.