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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.