THE PROBLEM OF MINIMIZING THE SUMMARY AREA OF MOBILE INTERRUPTIONS AT A LINEAR PLACEMENTOF GEOMETRIC OBJECTS
Journal Title: Прогресивні техніка та технології харчових виробництв ресторанного господарства і торгівлі - Year 2019, Vol 1, Issue
Abstract
The high computational complexity of the combinatorial optimization methods, the difference of the combinatorial properties of the sets which form the ranges of admissible solutions, are the reasons for the lack of unified approach to combinatorial optimization problems solving. The basic idea of the combinatorial methods consists in the transition from complete enumeration of finite set of solutions to reduced one. The impossibility of exact solution of combinatorial optimization problems of large dimension and specific limitations cause the development of approximate methods, but these methods also have serious disadvantages such as the obtained local extremum may not coincide with the global one, it is impossible to estimate the difference between the local and global extremum a priori. On this base, the development of optimization methods for various classes of functions on combinatorial sets is the topical problem. The unified approach to the study of geometric design problems on the base of the formalization of the concept of geometric information and the introduced information space is proposed in the research. In the research the main attention is given to the problem of locating geometric objects, constructing of the mathematical model of this problem. The solution of the optimization problem on the Boolean variables is proposed with the help of the method which is based on the immersion of combinatorial sets in an arithmetic Euclidean space. The statement of the practical problem of geometrical design is presented.
Authors and Affiliations
Юрій Тормосов, Євген Стоян, Evgen Yakushenko, Uriy Tormosov
Keywords
Related Articles
- EP ID EP608384
- DOI 10.5281/zenodo.3263757
- Views 113
- Downloads 0
ДОСЛІДЖЕННЯ ЖИРНОКИСЛОТНОГО СКЛАДУ ТЕРМОСТІЙКОЇ МОЛОКОВМІСНОЇ НАЧИНКИ З КОНЦЕНТРАТОМ НАСІННЯ КУНЖУТУ
Вивчено хімічний склад термостійкої начинки з комбінованим молочно-рослинним складом. Як молочну сировину в ній використано сухе знежирене молоко, а як рослинну – концентрат насіння кунжуту та гідроколоїди, а саме пектин...
ТЕХНОЛОГІЯ ЛЬОДЯНИКОВОЇ КАРАМЕЛІ З ДІЄТИЧНО-ФУНКЦІОНАЛЬНИМИ ВЛАСТИВОСТЯМИ
Наведено результати розробки технології льодяникової карамелі дієтично-функціонального призначення з використанням моносахариду фруктози та цукрозамінників нового покоління – поліолів ізомальтитолу і...
INVESTIGATION OF ELECTRICAL INDICATORS AND KINETICS OF TEMPERATURE DURING ELECTRO-CONTACT PROCESSING OF SEMI-FINISHED PRODUCTS
Analysis of the processes of heat treatment of semi-finished products has found that the main drawbacks of processes and apparatuses are significant duration and unevenness of the temperature field by...
SUBCRITICAL WATER AS EXTRACTANT IN THE PROCESS OF EXTRACTION OF BIOLOGICALLY ACTIVE SUBSTANCES FROM PLANT MATERIAL
The analysis of properties of subcritical water (SCW) and nature of its influence on the target components and biologically active agents extracted from vegetable raw materials is made. The mechanism of influence of a de...
IMPROVING THE METHOD OF OBTAINING FISH BROTH FROM POND FISH
Improvement of the method of obtaining broth from parts of pond fish is proposed. The results of experimental research of processing schemes for fish carcasses to the anatomical parts are presente...