HYBRID APPROACH THE JOINT SOLUTION OF PLACEMENT AND TRACING PROBLEMS

Abstract

The article proposes an integrated approach to solving the problems of placing and tracing elements
of circuits of electronic computing equipment. The approach is based on the joint solution of
placement and tracing problems using fuzzy genetic methods. A description of the problem under
consideration is given and a brief analysis of existing approaches to its solution is performed. The
article discusses integrated approaches to solving optimization problems of computer-aided design of
digital electronic computing equipment circuits. The urgency and importance of developing new
effective methods for solving such problems is emphasized. It is noted that an important direction in
the development of optimization methods is the development of hybrid methods and approaches that
combine the advantages of various methods of computational intelligence. The article describes the
following main points: the structure of the proposed algorithm and its main stages; modified genetic
crossover operators; models for the formation of the current population are proposed; modified heuristics,
operators and strategies for finding optimal solutions. The results of computational experiments
are presented. The experiments carried out confirm the effectiveness of the proposed approach.
In conclusion, a brief analysis of the results obtained is given.