AN APPROXIMATE METHOD FOR FINDING OF A FUNCTIONAL EXTREMUM ON THE SET OF PERMUTATIONS

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

ВПЛИВ ЕСТЕТИЧНИХ ВЛАСТИВОСТЕЙ УПАКОВКИ ТОВАРІВ НА УПОДОБАННЯ СПОЖИВАЧІВ

Шляхом маркетингового дослідження проаналізовано вплив естетичних властивостей упаковки товарів на уподобання споживачів. Метою дослідження було визначення елементів упаковки, які впливають на рішення споживачів про поку...

КОШТОВНЕ КАМІННЯ В НАДРАХ УКРАЇНИ

У надрах України виявлено поклади гемологічних мінералів, які є сировиною для виготовлення предметів декоративно-прикладного мистецтва і вставок у ювелірні вироби в біжутерію, створення і поповнення колекцій різного приз...

ВИРОБНИЦТВО РОСЛИННОГО ЗАМІННИКА МОЛОКА

Вивчено особливості виготовлення оздоровчих продуктів із рослинної сировини. Розроблено технологію виробництва рослинного замінника молока на основі ядра волоського горіха, наведено схему виробництва горіхового напою та...

A NEW WORD IN TECHOLOGY OF MELTED CHEESE PRODUCTS’ RECEPTION WITHOUT MELTING SALT WITH THE RECORD CHARACTERISTICS

New method of deep treatment of rennet cheeses into melted cheese products without melting salt with the use of freezing and fine-dispersed grinding is developed. Complex influence of processes of non-enzymatic catalysis...

ОБҐРУНТУВАННЯ ЗАСТОСУВАННЯ ЕКСТРАКТІВ ІЗ РОСЛИННОЇ СИРОВИНИ ПІД ЧАС ЗБЕРІГАННЯ ПЛОДІВ ПЕРЦЮ

Проведено літературний аналіз мікробіологічного псування перцю солодкого та обґрунтування вибору лікарсько-технічної сировини для обробки плодів під час зберігання. Розглянуто основні сучасні методи захисту плодів та ово...

Download PDF file
  • EP ID EP248054
  • DOI 10.5281/zenodo.1108637
  • Views 93
  • Downloads 0

How To Cite

Юрій Тормосов, Євген Стоян (2017). AN APPROXIMATE METHOD FOR FINDING OF A FUNCTIONAL EXTREMUM ON THE SET OF PERMUTATIONS. Прогресивні техніка та технології харчових виробництв ресторанного господарства і торгівлі, 2(), 334-344. https://europub.co.uk/articles/-A-248054