SOLUTIONS’ ENCODING IN EVOLUTIONARY METHODS FOR INSTRUMENTAL DESIGN PLATFORM

Abstract

The article considers current issues and analyzes the problems of three-dimensional integration and three-dimensional modeling that arise at the design stage during the solution of the problem of optimal planning of components of large and extra-large integrated circuits and case devices of electronic computing equipment. The main advantages of applying the principles of three-dimensional integration are presented and described in sufficient detail, which allow efficiently organizing the production of personalized electronics, optimally planning the configuration of large and ultra-large integrated circuits, taking into account thermal and energy characteristics. In the course of research, the authors developed an approach to encoding decisions based on an intelligent mechanism, which is characterized by the presence of built-in means of control of acceptable decisions. One of such tools that have experimentally proven their effectiveness is the built-in mechanism of “deadly mutations”, which takes into account the status of genes and predetermined restrictions on the final configuration of the housing of the designed device. A series of general approaches and specific algorithms for solving the planning problem based on the results of research by the author's team and modern approaches to solving NP-complete problems are proposed. The most important practically significant result of the research of the indicated problem is the developed software and instrumental design platform in the modern cross-platform Java programming language. The selected development technology allows you to use all the main advantages of modern multi-core and multi-processor architectures, to use software multi-threading to implement parallel schemes for solving combinatorial problems. The software and tool platform has a user-friendly interface, which allows you to effectively manage the process of solving the problem of planning the components of large and ultra-large integrated circuits of threedimensional integration by visualizing key performance indicators of algorithms on graphs and in text statistics blocks. The developed application software made it possible to carry out a series of computational experiments based on random data sets, as well as on open-data boron benchmarks for such tasks. The results of experimental studies have confirmed the theoretical estimates of the time complexity and effectiveness of the proposed approaches and algorithms, including the genetic algorithm, which uses the new decision coding mechanism proposed in the work.