Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації

Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації

Розглянуто деякі підходи, які використовуються для розв’язання задач комбінаторної оптимізації (ітераційні, евристичні). Описано способи аналізу вхідної інформації для знаходження за їхньою структурою оптимального результату. Показано, що методами, які ґрунтуються на розпізнаванні структури вхідної...

Повний опис

Збережено в:
Бібліографічні деталі
Видавець:Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
Дата:2015
Автор: Тимофієва, Н.К.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2015
Назва видання:Індуктивне моделювання складних систем
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/125039
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Цитувати:Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації / Н.К. Тимофієва // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2015. — Вип. 7. — С. 259-270. — Бібліогр.: 14 назв. — укр.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-125039
record_format dspace
spelling irk-123456789-1250392017-10-14T03:03:38Z Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації Тимофієва, Н.К. Розглянуто деякі підходи, які використовуються для розв’язання задач комбінаторної оптимізації (ітераційні, евристичні). Описано способи аналізу вхідної інформації для знаходження за їхньою структурою оптимального результату. Показано, що методами, які ґрунтуються на розпізнаванні структури вхідної інформації в порівнянні з кореляційними, знаходиться глобальний розв'язок поліноміально. Це пов'язано з тим, що комбінаторна конфігурація (аргумент цільової функції) будується в процесі розпізнавання елементів множини вхідних даних. Рассмотрены некоторые подходы, которые используются для решения задач комбинаторной оптимизации (итерационные, эвристические). Описаны способы анализа входной информации для нахождения по их структуре оптимального результата. Показано, что методами, которые основаны на распознавании структуры входной информации, по сравнению с корреляционными, находится глобальное решение полиномиально. Это связано с тем, что комбинаторная конфигурация (аргумент целевой функции) образуется в процессе распознавания элементов множества входных данных. A some approaches used to solve combinatorial optimization problems (iterative, heuristic) are considered. A methods for the analysis of the input data to find the optimal results for their structure are described. It is shown that methods based on the recognition of patterns of input data, compared with correlation, find a global solution polynomial. This is because that combinatorial configuration (argument of objective function) is constructed in the recognition of elements of the set of input data. 2015 Article Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації / Н.К. Тимофієва // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2015. — Вип. 7. — С. 259-270. — Бібліогр.: 14 назв. — укр. XXXX-0044 http://dspace.nbuv.gov.ua/handle/123456789/125039 519.816 uk Індуктивне моделювання складних систем Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
description Розглянуто деякі підходи, які використовуються для розв’язання задач комбінаторної оптимізації (ітераційні, евристичні). Описано способи аналізу вхідної інформації для знаходження за їхньою структурою оптимального результату. Показано, що методами, які ґрунтуються на розпізнаванні структури вхідної інформації в порівнянні з кореляційними, знаходиться глобальний розв'язок поліноміально. Це пов'язано з тим, що комбінаторна конфігурація (аргумент цільової функції) будується в процесі розпізнавання елементів множини вхідних даних.
format Article
author Тимофієва, Н.К.
spellingShingle Тимофієва, Н.К.
Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації
Індуктивне моделювання складних систем
author_facet Тимофієва, Н.К.
author_sort Тимофієва, Н.К.
title Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації
title_short Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації
title_full Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації
title_fullStr Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації
title_full_unstemmed Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації
title_sort порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
publishDate 2015
url http://dspace.nbuv.gov.ua/handle/123456789/125039
citation_txt Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації / Н.К. Тимофієва // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2015. — Вип. 7. — С. 259-270. — Бібліогр.: 14 назв. — укр.
series Індуктивне моделювання складних систем
work_keys_str_mv AT timofíêvank porívnâlʹnijanalízmetodívŝovikoristovuûtʹsâdlârozvâzannâzadačkombínatornoíoptimízacíí
first_indexed 2023-10-18T20:47:48Z
last_indexed 2023-10-18T20:47:48Z
_version_ 1796151130082770944

Схожі ресурси