Computational Methods for Optimal Placement of Equally Sized Elements of Electrical and Electronic Circuits

Abstract

The problem of optimal placement of elements of electrical and electronic circuits is considered. The minimum weighted length of the connections is selected as the criterion. The scheme is defined by a matrix of connections. We consider a fixed set of element positions and a distance matrix based on an orthogonal metric. The geometric limitation of the problem is that no more than one element is placed in one cell. Combinatorial analogs of the Gauss-Seidel method, the genetic algorithm, and the corresponding hybrid methods for solving the quadratic assignment problem with optimal placement of electronic equipment elements are developed and implemented on a computer. A series of computational experiments was conducted, which showed satisfactory computational qualities of the proposed methods. Therefore, it is of interest to consider permutations without repetitions as individuals of the population. This circumstance is taken into account at the stages of selection and mutation: at these stages, the standard calculations according to the genetic algorithm are supplemented by the procedure of paired rearrangements of genes in the chromosome.