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.