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.