Про способи зведення нерозв’язних задач комбінаторної оптимізації до розв’язних
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Про способи зведення нерозв’язних задач комбінаторної оптимізації до розв’язних
Methods of reduction of insolvable problems of combinatorial optimization to solvable problems О способах сведения неразрешимых задач комбинаторной оптимизации к разрешимым |
|
Creator |
Тимофієва, Н. К.
|
|
Description |
Показано, що для виділення підкласів розв’язних задач із класів нерозв’язних необхідно визначити їхню складність. За цією ознакою проведено класифікацію розв’язних задач, які виділяються за вибраною мірою подібності і способом моделювання цільової функції, за структурою вхідних даних і за структурою аргументу. На прикладі деяких нерозв’язних класів задач комбінаторної оптимізації описано способи їхнього зведення до розв’язних.
Показано, что для выделения подклассов разрешимых задач из классов неразрешимых необходимо определить их сложность. По этому признаку проведена классификация разрешимых задач, которые выделяются по выбранной мере сходства и способом моделирования целевой функции, по структуре входных данных и по структуре ее аргумента. На примере некоторых неразрешимых классов задач комбинаторной оптимизации описаны способы их сведения к разрешимым. For the selection of subclasses of solvable problems from the classes of unsolvable ones the necessity to determine their complexity is shown in the article. On this basis the classification of solvable problems, which are allocated by the selected similarity degree and the way of modeling the objective function, according to the structure of the input data and the structure of its argument is carried out. On the example of some classes of unsolvable problems of combinatorial optimization methods their attempts to make them solvable are described. |
|
Date |
2016-01-26T15:30:00Z
2016-01-26T15:30:00Z 2010-11-12 |
|
Type |
Article
|
|
Identifier |
Тимофієва Н. К. Про способи зведення нерозв’язних задач комбінаторної оптимізації до розв’язних [Текст] / Н. К. Тимофієва // Вісник Вінницького політехнічного інституту. - 2011. - № 3. - С. 240-244.
1997-9274 1997-9266 http://visnyk.vntu.edu.ua/index.php/visnyk/article/view/1465 http://ir.lib.vntu.edu.ua/handle/123456789/6296 519.816 |
|
Language |
uk_UA
|
|
Publisher |
ВНТУ
|
|