UDC 004.896
DEVELOPMENT OF ALGORITHMS FOR STRUCTURING ELECTRICAL CIRCUITS IN SOLVING THE PLACEMENT PROBLEMS OF ELECTRONIC COMPONENTS BASED ON MULTI-AGENT SYSTEMS
D. A. Perepelkin, Dr. Sc. (Tech.), professor, Dean of the Faculty of Computer Engineering, RSREU, Ryazan, Russia;
orcid.org/0000-0003-4775-5745, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
V. Y. Likuchov, post-graduate student, RSREU, Ryazan, Russia;
orcid.org/0000-0002-2430-5234, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
With the development of the radio-electronic industry, the nature and specifics of the design procedures of specialized radio-electronic devices are changing. The following factors continuously influence this process: firstly, the tightening of requirements for the quality and accuracy of device operation, and secondly, the miniaturization of electronic components and consequently, an increase in the dimensionality of the circuits assembled on first-level modules. The use of automated design tools helps to shorten product development times; however, under the conditions described above, it is necessary for these tools to solve the problem taking into account a multitude of criteria, and the design result must satisfy the multitude of requirements posed to the structure, which is especially difficult with large circuit dimensions. At the core of automated design tools lie mathematical and algorithmic apparatuses based on a certain model of object representation. An effective way to improve design tools is to represent the object as a system, that is, a collection of interconnected elements (agents), which in turn can form larger structural elements. For example, in the task of placing ECs on a printed circuit board, depending on the level and criterion of representation, the elements of the structure are the ECs themselves, functional nodes, symmetrical groups of ECs, and groups of ECs with specific properties. Particular attention is required for the development of structuring algorithms, that is, the identification of structural elements. The criteria for identification should be such that each element corresponds to a functional or structural part of the object of design. Only such a solution will allow for considering the full range of requirements for the design under development. Moreover, the correct choice of identification criteria will optimize the computational process of placement, eliminate unnecessary iterations, and parallelize typical operations due to the repetition of structural elements identified during the structuring stage. The aim of this work is to describe methods and algorithms for structuring electrical circuits to solve the problem of placing electronic components based on multi-agent systems
Key words: : design automation, topological design, component placement, multi-agent system, electronic module, printed circuit board.