Publicado 12 números por año
ISSN Imprimir: 1064-2315
ISSN En Línea: 2163-9337
Indexed in
Optimization of Partitioning the Domain into Subdomains According to Given Limitation of Space
Get access
SINOPSIS
The tasks of geometric design (packaging, layout, coating, partitioning) consists in optimizing the display of geometric information about objects in accordance with a given quality criterion and limitations. The geometric information about a geometric object consists of three components: spatial form, metric form parameters that determine their sizes, and spatial placement parameters. The configuration space of geometric objects is based on the formalization of the concept of geometric information. The mapping of many objects onto their configuration space according to a given set of restrictions defines the spatial configuration of geometric objects. The article introduces the concept of the spatial configuration of partitioning a domain into subdomains via which a new model of its partitioning into two types of subdomains is constructed, each of which is divided into subdomains according to different quality criteria and limitations. As an example, the problem of partitioning a three-dimensional domain (building) into two types of subdomains has been solved, the former is the subdomains for the functional purpose (premises) with maximization of their volumes taking into account design standards. The latter is the subdomains that determine a rational network of routes, according to a given criterion, an example of which is the time of complete evacuation of people from a building with constraints on both the flow parameters of the people and the metric characteristics of the routes in view of the design standards. Petri nets are used to calculate the time of movement of homogeneous flows of people, and their sequential individual and flow movement is used for the heterogeneous flows of people. Consideration of metric characteristics and placement parameters of objects as generalized independent variables will allow us to propose new mathematical models and optimization methods for synthesizing spatial configurations in the future and can be used, for example, when partitioning vehicles compartments during cargo transportation and storage in pattern recognition systems, robotics, etc.
-
S t o y a n Y . G . , Y a k o v l e v S . V . , C o n f i g u r a t i o n s p a c e o f g e o m e t r i c o b j e c t s , C y b e r n e t i c s a n d S y s t e m s A n a l y s i s , 2 0 1 8 , 5 4 , N o . 5 , 7 1 6 - 7 2 6 . .
-
Y a k o v l e v S . V . , O n s o m e c l a s s e s o f s p a t i a l c o n f i g u r a t i o n s o f g e o m e t r i c o b j e c t s a n d t h e i r f o r m a l i z a t i o n , M e z h d u n a r o d n y i n a u c h n o - t e k h n i c h e s k i y z h u r n a l " P r o b l e m y u p r a v l e n i y a i i n f o r m a t i k i " , 2 0 1 8 , N o . 5 , 7 3 - 8 4 . .
-
S t o y a n Y u . G . , M a i n p r o b l e m o f g e o m e t r i c d e s i g n [ i n R u s s i a n ] , P r e p r i n t 1 8 1 , I n s t i t u t p r o b l e m m a s h i n o s t r o y e n i y a A N U k r S S R , K h a r k o v , 1 9 8 3 . .
-
S t o y a n Y u . G . , P l a c e m e n t o f g e o m e t r i c o b j e c t s [ i n R u s s i a n ] , N a u k o v a d u m k a , K i e v , 1 9 7 5 . .
-
S t o y a n Y u . G . , G i l N . I . , M e t h o d s a n d a l g o r i t h m s o f p l a c i n g p l a n e g e o m e t r i c o b j e c t s [ i n R u s s i a n ] , N a u k o v a d u m k a , K i e v , 1 9 7 6 . .
-
S t o y a n Y u . G . , Y a k o v l e v S . V . , M a t h e m a t i c a l m o d e l s a n d o p t i m i z a t i o n m e t h o d s o f g e o m e t r i c d e s i g n [ i n R u s s i a n ] , N a u k o v a d u m k a , K i e v , 1 9 8 6 . .
-
Y a k o v l e v S . V . , G i l N . I . , K o m y a k V . M . , e t . a l . , E l e m e n t s o f g e o m e t r i c d e s i g n t h e o r y , E d . b y R v a c h e v V . L . [ i n R u s s i a n ] , N a u k o v a d u m k a , K i e v , 1 9 9 5 . .
-
Y a k o v l e v S . , K a r t a s h o v O . , K o m y a k V . , S h e k h o v t s o v S . , S o b o l O . , Y a k o v l e v a I . , M o d e l i n g a n d s i m u l a t i o n o f c o v e r a g e p r o b l e m i n g e o m e t r i c d e s i g n s y s t e m s , I E E E 1 5 t h I n t e r n a t i o n a l C o n f e r e n c e o n t h e E x p e r i e n c e o f D e s i g n i n g a n d A p p l i c a t i o n o f C A D S y s t e m s ( C A D S M ) , P o l y a n a , U k r a i n e , 2 0 1 9 , 2 0 - 2 3 . .
-
K i s e l e v a E . M . , L o z o v s k a y a L . I . , T i m o s h e n k o E . V . , S o l u t i o n o f c o n t i n u o u s p r o b l e m s o f o p t i m a l c o v e r i n g w i t h s p h e r e s u s i n g o p t i m a l s e t - p a r t i t i o n t h e o r y , C y b e r n e t i c s a n d S y s t e m s A n a l y s i s , 2 0 0 9 , 4 5 , N o . 3 , 4 2 1 - 4 3 7 . .
-
K i s e l e v a E . M . , S h o r N . Z . , C o n t i n u o u s p r o b l e m s o f o p t i m a l s e t p a r t i t i o n : t h e o r y , a l g o r i t h m s , a p p l i c a t i o n s [ i n R u s s i a n ] , N a u k o v a d u m k a , K i e v , 2 0 0 5 . .
-
K o m y a k V . V . , M o d e l s a n d m e t h o d s o f p a r t i t i o n i n g a n d t r a c i n g f o r e s t i m a t i n g t h e r o u t e s o f e v a c u a t i o n i n h i g h r i s e b u i l d i n g s d u r i n g d e s i g n [ i n U k r a i n i a n ] , A v t o r e f e r a t d y s s e r t a t s . k a n d . t e k h n . n a y k : 0 1 . 0 5 . 0 2 " M a t e m a t y c h n e m o d e l y u v a n n y a t a o b c h y s l y u v a l n i m e t o d y " , K h N U R E , K h a r k i v , 2 0 1 4 . .
-
K o m y a k V . , K o m y a k V . , D a n i l i n A . , A s t u d y o f e l l i p s e p a c k i n g i n t h e h i g h - d i m e n s i o n a l i t y p r o b l e m s , E a s t e r n - E u r o p e a n J o u r n a l o f E n t e r p r i s e T e c h n o l o g i e s , 2 0 1 7 , 1 / 4 ( 8 5 ) , 1 7 - 2 3 . .
-
K o m y a k V . , S o b o l O . , K a r t a s h o v O . , Y a k o v l e v a I . , K o m y a k V . , D a n i l i n A . , L y a s h e v s k a y a O . , C o m p u t e r s i m u l a t i o n o f t h e p a r t i t i o n i n g b y m u t u a l l y o r t h o g o n a l l i n e s , I E E E 1 5 t h I n t e r n a t i o n a l C o n f e r e n c e o n t h e E x p e r i e n c e o f D e s i g n i n g a n d A p p l i c a t i o n o f C A D S y s t e m s ( C A D S M ) , P o l y a n a , U k r a i n e , 2 0 1 9 , 1 6 - 1 9 . .
-
T i m o f e e v a N . K . , O n s o m e p r o p e r t i e s o f s e t s p a r t i t i o n i n g i n t o s u b s e t s , U p r a v l y a y u s h c h i e s i s t e m y i m a s h i n y , 2 0 0 2 , N o . 5 , 6 - 2 3 . .
-
Komyak Vladimir, Komyak Valentina, Kyazimov Kyazim, Організаційно-технічні методи аварійної евакуації населення із зони надзвичайної ситуації, Problems of Emergency Situations, 2022. Crossref