Bionspired Search in the Transmission Line Design Calculation Problem when Placing VLSI Fragments

摘要

The paper presents a modified genetic algorithm for bionspired search for calculating a transmission line when placing very large - scale integration (VLSI) fragments, which allows you to create an algorithmic environment in the field of genetic search for solving non – deterministic polynomial (NP) complete problems. The purpose of this work is to find ways of calculating a transmission line based on bionspired search. The scientific novelty lies in the development of a modified genetic algorithm for bionspirated computer-aided transmission line design. The problem statement in this work is as follows: to optimize the design of the transmission line by using a modified GA. A fundamental difference from the known approaches in the use of new modified genetic structures in a bionspirated automated search, as well as a new method for calculating the transmission line, based on a modified GA in a bionspirated search structure, is presented in the work. A software algorithm for the structural calculation of a transmission line based on bionspirated search is proposed. Thus, the problem of creating methods, algorithms and software for automated calculation of a transmission line is currently of particular relevance. Its solution will improve the quality characteristics of the designed devices, reduce the time and cost of design.