Korobchynskyi K. Models and Methods of Information Technology for Layout Synthesis of Spatial Objects

The dissertation focuses on a class of problems for layout synthesis of technical systems that require taking into account the spatial shape of objects and their metric characterization. The author has classified models of spatial configurations according to the analytical description of geometrical objects and formalization of conditions for mutual arrangement and quality criteria. The model of spatial configuration of basic objects has been improved with regard to the data format of all components of geometrical information. This implementation allows one to form and deal with the information of spatial objects of any complexity degree. An object-oriented model has been created for classes of object domain in problems of data processing, transformation and adaptation in assembly systems of arbitrarily-shaped objects. The information-analytical model has been developed for solving the problem of synthesizing optimal spatial configurations. The model integrates the analytical component connected with the construction of mathematical model, and the informational component related to the formation of data structure for spatial objects and consolidated data warehouse for spatial configurations. The method of data transformation and adaptation has been developed, which allows using the infrastructure of modern nonlinear optimization software packages to form permissible locally optimal configurations. In doing so, the dynamics of synthesis of optimal spatial configurations has been taken into account. The author has further developed the methodology for synthesizing configurations of spatial objects, having included a decision maker. The process of optimization is influenced by the consolidation of data structures both in course of optimization and for visualization of interlocutory decisions. In addition, the information technology for layout synthesis of spatial configurations for the class of spherical objects has been implemented in this research. The dissertation describes the basic principles of information technology and the properties of spatial configurations depending on the system of restrictions for the generalized variables of the correspondent configurational space. To optimize the decisions made, the author has developed a method of variable radius that is a modified method of artificial space extension. The paper also yields an equivalent model of a problem where metric parameters of the objects are variable. This enabled overcoming the areas of local extremum attraction during the optimization. The results of theoretical and experimental research have been used to develop applied and research software applications. The efficacy of the models, methods and information technology has been tested through model layout problems for cylindrical and spherical objects. The results obtained have been verified experimentally.