Комбінаторна оптимізаційна модель упакування прямокутників з імовірнісними обмеженнями
eKMAIR
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Комбінаторна оптимізаційна модель упакування прямокутників з імовірнісними обмеженнями
Combinatorial optimization model of rectangles’ packing under probabilistic constraints |
|
Creator |
Ємець, Олег
Barbolina, Tetiana |
|
Subject |
дискретна випадкова величина
комбінаторна оптимізація стохастична оптимізація упакування прямокутників |
|
Description |
Authors formalize admissible arrangement of rectangles with stochastic parameters for the problem of packing if probability of rectangles’ intersection is bounded above. A mathematical model of one problem of rectangles’ in a semi infinite breadth with such probabilistic constraints was constructed. We also demonstrate possibility of conversion to deterministic problem of rectangles’ packing. Формалізовано допустиме взаємне розташування прямокутників зі стохастичними параметра- ми в задачі упакування для випадку, коли обмежується зверху ймовірність їх перетину. Побудовано математичну модель однієї задачі упакування прямокутників у напівнескінченну смугу із зазначеними ймовірнісними обмеженнями. Продемонстровано можливість переходу до еквівалентної детермінованої задачі упакування прямокутників. |
|
Date |
2016-04-22T06:51:38Z
2016-04-22T06:51:38Z 2015 |
|
Type |
Article
|
|
Identifier |
Ємець О. О. Комбінаторна оптимізаційна модель упакування прямокутників з імовірнісними обмеженнями / Ємець О. О., Барболіна Т. М. // Наукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 58-62.
http://ekmair.ukma.edu.ua/handle/123456789/8931 |
|
Language |
ua
|
|
Relation |
Наукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 58-62.
|
|