Developme nt of a bioinspired algorithm for solv ing the problem of two -dimensional packing

Abstract

The article discusses topical issues and analyzes the problems related to the problem of packing blocks of different sizes in the metric of binary space to solve the problem of optimal placement of two-dimensional objects on the cutting map in order to minimize the cost of cutting them. To solve this kind of problems, it is necessary to resort to the practice of using bioinspired logic based on the behavior of a pack of gray wolves in nature. On this basis, a modified algorithm was developed that allows one to effectively solve the problem of two-dimensional packing, after which the corresponding experiments were carried out to prove its effectiveness. Based on the effectiveness of this method, a software product was developed and implemented using the developed architecture for finding a solution and promising technologies of augmented virtual reality, which allows the result of the algorithm to be displayed on actual smartphones. The main advantages of applying the principles of integration of virtual and augmented reality technologies are presented and described in detail, a detailed overview and analysis of the problems and prospects for solving packaging problems, their types are given. The relevance of research in this work is explained. After that, the main task of this work is explained, which can be formulated as: finding the optimal principle of filling a two-dimensional container with specified objects. Arguments are made that packing problems are not abstract, but many where applicable. Namely, specific examples of in which areas of industry these problems are applied and to whom the algorithms for their solution help. Each type of packaging problem is explained with examples, followed by an explanation of promising augmented and virtual reality technologies. The most important practically significant result of the research of the indicated problem is the developed software and instrumental design platform in the modern programming language Swift. Despite its recent popularity, this language has almost completely supplanted its main competitor Objective-C, and the ability to support plugins such as Vuforia makes it ideal for application development. The developed software product has a simple and intuitive interface, optimized as much as possible for the weakest devices, which allows you to effectively set the variables in the problem and quickly obtain a solution to the problem. The results of the experimental studies performed allow us to state with confidence about the effectiveness of the program, the obtained theoretical estimates of the time complexity and effectiveness of the proposed approaches and algorithms, including the genetic algorithm, which uses the new solution coding mechanism proposed in the work.