Про подібність задач комбінаторної оптимізації та універсальність алгоритмів

dc.contributor.authorТимофієва, Н. К.
dc.contributor.authorTimofeeva, N. K.
dc.contributor.authorТимофеева, Н. К.
dc.date.accessioned2014-03-14T12:11:14Z
dc.date.available2014-03-14T12:11:14Z
dc.date.issued2013
dc.description.abstractenA property of similarity which takes place in combinatorics and combinatorial optimization is examined. The various signs, after which it is determined for problems, which belong to the different classes, are defined. The problems of combinatorial optimization, which are similar by the argument of objective function, and in combinatorics – by the method of formation and ordering of combinatorial configurations, are described. Due to this property their sets are generated by the same algorithm or its modification. It is shown that some combinatorial optimization problems, which belong to different classes are divided into similar subproblems that are solved by the same calculable scheme. The property of similarity, which is typical for this class of problems, determines their universality by which they are solved by the same method. A study and use of this property in the combinatorial optimization in the future will reduce the insoluble problems to the solvables.uk
dc.description.abstractruРассмотрено свойство подобия, которое имеет место в комбинаторике и комбинаторной оптимизации. Выявлены различные признаки, по которым оно определяется для задач, относящихся к разным классам. Описаны задачи комбинаторной оптимизации, которые подобны по аргументу целевой функции, а в комбинаторике — по способу образования и упорядочения комбинаторных конфигураций. Благодаря этому свойству их множества генерируются одним и тем же алгоритмом или его модификацией. Показано, что некоторые задачи комбинаторной оптимизации, относящиеся к разным классам, разделяются на подобные подзадачи, решаемые по одной вычислительной схеме. Свойство подобия, которое характерно для задач этого класса, определяет их универсальность, благодаря которой они решаются одним и тем же методом. Изучение и использование этого свойства в комбинаторной оптимизации в дальнейшем позволит сводить неразрешимые задачи к разрешимым.uk
dc.description.abstractukРозглянуто властивість подібності, яка має місце в комбінаториці та комбінаторній оптимізації. Виявлено різноманітні ознаки, за якими вона визначається для задач, що відносяться до різних класів. Описано задачі комбінаторної оптимізації, які подібні за аргументом цільової функції, а в комбінаториці — за способом утворення та упорядкування комбінаторних конфігурацій. Завдяки цій властивості їхні множини генеруються одним і тим же алгоритмом або його модифікацією. Показано, що деякі задачі комбінаторної оптимізації, що відносяться до різних класів, розділяються на подібні підзадачі, які розв’язуються за однією обчислювальною схемою. Властивість подібності, яка характерна для задач цього класу, визначає їхню універсальність, завдяки якій вони розв’язуються за одним і тим же методом. Вивчення та використання цієї властивості в комбінаторній оптимізації в подальшому дозволить зводити нерозв’язні задачі до розв’язних.uk
dc.format.pagerangeС. 27-37uk
dc.identifier.citationТимофієва Н. К. Про подібність задач комбінаторної оптимізації та універсальність алгоритмів / Н. К. Тимофієва // Системні дослідження та інформаційні технології : науково-технічний журнал. – 2013. – № 4. – С. 27–37. – Бібліогр.: 11 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/7003
dc.language.isoukuk
dc.publisherПолітехнікаuk
dc.publisher.placeКиївuk
dc.sourceСистемні дослідження та інформаційні технології: науково-технічний журналuk
dc.status.pubpublisheduk
dc.subject.udc519.816uk
dc.titleПро подібність задач комбінаторної оптимізації та універсальність алгоритмівuk
dc.title.alternativeOn the similarity of combinatorial optimization and universality of the algorithmsuk
dc.title.alternativeО подобии задач комбинаторной оптимизации и универсальности алгоритмовuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
03_Timof.pdf
Розмір:
339.41 KB
Формат:
Adobe Portable Document Format
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис: