Multidimensional Search in the Problem of Determining the Sensitivity when Planning the Placement of VLSI Elements

摘要

The paper presents a hybrid multidimensional method of bionspired search for determining the sensitivity when planning the placement of very large - scale integration (VLSI) elements based on a genetic algorithm (GA), which makes it possible 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 to determine the sensitivity based on the bionspired theory. The scientific novelty lies in the development of a hybrid genetic algorithm for bionspirated automated sensitivity determination. The statement of the problem in this work is as follows: to optimize the determination of the sensitivity by using a hybrid GA. A fundamental difference from the known approaches in the use of new modified genetic structures in bionspirated computer-aided design, in addition, a new method for determining the sensitivity, based on a hybrid GA, is presented in the work. Thus, the problem of creating methods, algorithms and software for automated determination of sensitivity is currently of particular relevance. Its solution will improve the quality characteristics of the designed devices, reduce the design time and costs, and reduce the requirements for the developer's qualifications