Integrated Approach to the Solution of Computer-Aided Design Problems

This article describes an integrated approach to the placement and routing of elements of digital computing devices of large dimensions. The approach is based on the joint decision of the problem of designing such devices using fuzzy control methods, multiagent systems and parallel computing. The authors describe the problem under consideration and show a brief analysis of existing approaches to its solution. The article describes the following main points: the structure of the proposed algorithm and its main stages; developed genetic operators crossover; proposed model of the formation of the population of solutions; developed heuristics, operators and search strategies for optimal solutions. The structure of the parallel search algorithm is developed. A scheme for parallelizing the computation process and on the basis of the island model is proposed. The article shows the results of computational experiments. These experiments confirm the effectiveness of the proposed method. The authors comment on the brief analysis of the results.