SOLUTION OF THE ELEMENTS LOCATION PROBLEM IN DIGITAL COMPUTER EQUIPMENT ON THE BASIS OF INTEGRATION OF EVOLUTIONARY SEARCH AND FUZZY CONTROL METHODS

Abstract

The problem of elements placement in digital computing equipment are consider in the article. The analysis of the current state of research on this topic is carried out, the relevance of the problem under consideration is noted. The importance of developing new effective methods for solving engineering design problems is emphasized. The prospects of developing and using hybridapproaches and models for solving complex semi-formalized design and optimization problems are noted. The statement of the problem of placement of circuit elements of digital computing equipment is given. The importance of a qualitative solution of the placement problem from the point of view of the successful implementation of the subsequent stages of design is noted. The analysis of various approaches and algorithms for solving the placement problem is carried out. Options for choosing various criteria for assessing the quality of placement are given. A complex additive criterion for assessing the quality of placement is proposed. The objective function and limitations of the considered placement problem as an optimization problem are given. A hybrid approach to solving the placement problem is proposed. To increase the efficiency and reduce the running time of the algorithm, a model of a parallel multipopulation genetic algorithm is proposed. To synchronize evolutionary processes in a multipopulation genetic algorithm, a modified migration operator has been developed. An analysis of the efficiency of the proposed migration operator has been carried out and recommendations for its use have been formulated. In order to increase the speed of the algorithm for solving the placement problem, a model for organizing parallel evolutionary computations through the use of multithreading at the local level is proposed. The principles of operation of the fuzzy control module are described. The procedure of logical inference using the rule base is described. The structure of a multilayer neural network that implements the Gaussian function is proposed. A model of a fuzzy logic controller for dynamically changing the values of control parameters of a genetic algorithm is proposed. The control parameters of the fuzzy logic controller are determined. The proposed hybrid algorithm is implemented as an application program. A series of computational experiments were carried out to determine the efficiency of the developed algorithm and to select the optimal values of the control parameters.