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 94
- Downloads 0
ДОСЛІДЖЕННЯ ПРОЦЕСУ УЛЬТРАФІЛЬТРАЦІЙНОЇ ОБРОБКИ СИРОВАТКИ З-ПІД КИСЛОГО СИРУ
Розглянуто питання щодо використання мембранних процесів під час обробки сироватки з-під кислого сиру ультрафільтрацією. Надано аналіз результатів теоретичних та експериментальних досліджень стосовно визначення технологі...
DEVELOPMENT OF EQUIPMENT FOR IMPLEMENTATION OF THE COMBINED PROCESS OF JERUSALEM ARTICHOKE PEELING
Qualitative indicators of raw materials are analyzed. The necessity of preserving the vitamin and mineral content of Jerusalem artichoke tubers during processing is proved. The analysis of the basic...
ТЕХНОЛОГІЯ М’ЯСНИХ СІЧЕНИХ ВИРОБІВ ІЗ ВИКОРИСТАННЯМ М’ЯСА СТРАУСА
Обґрунтовано рецептуру січених біфштексів із використанням м’яса страуса. Досліджено здатність м’яса страуса зв’язувати вологу та утримувати її під час термічної обробки. Проаналізовано якість біфштексів січених, виготов...
РОЗРОБКА ТЕХНОЛОГІЇ КАВОВИХ НАПОЇВ ІЗ НОВИМИ СТРУКТУРНИМИ ВЛАСТИВОСТЯМИ
Пров едено моніторинг існуючих технол огій кл асичних кав ових напоїв і визначено особл ивості кожної класифіков аної групи. Запроваджено способи вдосконал ення існуючого асортим енту кав ових напоїв . Визначено рецеп- т...
DETERMINATION OF WATER-CONSISTENT ABILITY OF FOOD SYSTEMS BASED ON SODIUM ALGINATE AND POLYSACCHARIDES
Today, the development of culinary products and their manufacture with the use of industrial methods in a simplified technological process is the producers’ main task, which is solved by the specialists of food industry....