AN APPROXIMATE METHOD FOR FINDING OF A FUNCTIONAL EXTREMUM ON THE SET OF PERMUTATIONS
Journal Title: Прогресивні техніка та технології харчових виробництв ресторанного господарства і торгівлі - Year 2017, Vol 2, 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 discrete geometric design problem is proposed with use of the method which bases on immersing of combinatorial sets in arithmetic Euclidean space. The formulation of the practical problem of geometric design is presented.
Authors and Affiliations
Юрій Тормосов, Євген Стоян
Keywords
Related Articles
- EP ID EP248054
- DOI 10.5281/zenodo.1108637
- Views 95
- Downloads 0
ІГРОВЕ СТРАТЕГІЧНЕ МОДЕЛЮВАННЯ Й ЕКСПРЕС-ФОРСАЙТИ В УПРАВЛІННІ ТА КОНСУЛЬТУВАННІ ПІДПРИЄМСТВ
Модифіковано існуючі методики ігрового стратегічного моделювання складних процесів в управлінні, на виробництві, у бізнесі та під час міжособистісної взаємодії. Розроблено та впроваджено серію типових прогностичних ігор...
ANALYTICAL CHARACTERISTICS OF MODERN PROCESSES WATER TREATMENT
This article is devoted to the questions of the modern processes of water treatment and water purification in food industry. The analysis of theoretical researches concerning the main methods of water treatment and water...
ФІЛЬТРАЦІЯ РАЦІОНІВ ОДНОРАЗОВОГО СПОЖИВАННЯ ЗА КРИТЕРІЄМ ЗБАЛАНСОВАНОСТІ ГРУП НУТРІЄНТІВ ЯК ЕТАП ПРОЕКТУВАННЯ СИСТЕМ ХАРЧУВАННЯ
Надано результати розрахунку показників збалансованості груп нутрієнтів 60 раціонів одноразового споживання різних видів і проаналізовано їх якість за цими показниками. Показано доцільність використання зазначених показн...
ОСОБЛИВОСТІ ВИЗНАЧЕННЯ Т2 НА ІМПУЛЬСНОМУ ЯМР
Проведено дослідження обробки даних сигналу імпульсного ЯМР із метою попередньої оцінки якості виміру часу спін-спінової релаксації Т2. Запропоновано підхід до оцінки якості проведених вимірювань шляхом обчислення додатк...
RIGHT ENCODING OF FINISHING ACCESSORIES IS AN ESSENTIAL FACTOR FOR PREVENTION OF CUSTOMS VIOLATIONS
With the expansion of foreign economic relations of Ukraine, the number and range of goods which are transported across the border increases, the problem of correct identification of code according to Ukrainian classific...