Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації
У комбінаторній оптимізації вхідні дані, за якими оцінюється результат розв’язку задачі, є випадковими величинами, які мають безладну структуру. Для оцінки результатів використовуються різні методи аналізу даних, а саме: кореляційні методи та такі, які ґрунтуються на розпізнаванні структури вхідної...
Збережено в:
| Видавець: | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
|---|---|
| Дата: | 2019 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2019
|
| Назва видання: | Управляющие системы и машины |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/161627 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації / Н.К. Тимофієва // Управляющие системы и машины. — 2019. — № 3. — С. 3-14. — Бібліогр.: 9 назв. — укр. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-161627 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1616272019-12-18T01:25:34Z Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації Тимофієва, Н.К. Fundamental Problems in Computer Science У комбінаторній оптимізації вхідні дані, за якими оцінюється результат розв’язку задачі, є випадковими величинами, які мають безладну структуру. Для оцінки результатів використовуються різні методи аналізу даних, а саме: кореляційні методи та такі, які ґрунтуються на розпізнаванні структури вхідної інформації. Постановка задачи. Для оценки результата решения задач комбинаторной оптимизации распознается структура входной информации, представляющая собой случайные величины с беспорядочной структурой, или на основе этой информации моделируется целевая функция. Для получения адекватной оценки важно выбрать такие подходы анализа данных, при которых можно получить оптимальный результат в реальном времени. Предлагаемый подход. Для решения поставленной проблемы проведен анализ задач комбинаторной оптимизации и выделены такие, в которых оценка результата проводится с использованием корреляционных методов и в которых нахождение оптимального результата проводится путем распознавания структуры входной информации. Formulation of the problem. To estimate the result of the combinatorial optimization problems solution, the structure of the input data, which are random variables with a random structure, is recognized, or based on this information, the objective function is modeled. To get an adequate assessment, it is important to choose such approaches data analysis, in which one can get the optimal result in real time. 2019 Article Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації / Н.К. Тимофієва // Управляющие системы и машины. — 2019. — № 3. — С. 3-14. — Бібліогр.: 9 назв. — укр. 0130-5395 http://dspace.nbuv.gov.ua/handle/123456789/161627 519.816 https://doi.org/10.15407/csc.2019.03.003 uk Управляющие системы и машины Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Fundamental Problems in Computer Science Fundamental Problems in Computer Science |
| spellingShingle |
Fundamental Problems in Computer Science Fundamental Problems in Computer Science Тимофієва, Н.К. Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації Управляющие системы и машины |
| description |
У комбінаторній оптимізації вхідні дані, за якими оцінюється результат розв’язку задачі, є випадковими величинами, які мають безладну структуру. Для оцінки результатів використовуються різні методи аналізу даних, а саме: кореляційні методи та такі, які ґрунтуються на розпізнаванні структури вхідної інформації. |
| format |
Article |
| author |
Тимофієва, Н.К. |
| author_facet |
Тимофієва, Н.К. |
| author_sort |
Тимофієва, Н.К. |
| title |
Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації |
| title_short |
Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації |
| title_full |
Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації |
| title_fullStr |
Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації |
| title_full_unstemmed |
Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації |
| title_sort |
про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| publishDate |
2019 |
| topic_facet |
Fundamental Problems in Computer Science |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/161627 |
| citation_txt |
Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації / Н.К. Тимофієва // Управляющие системы и машины. — 2019. — № 3. — С. 3-14. — Бібліогр.: 9 назв. — укр. |
| series |
Управляющие системы и машины |
| work_keys_str_mv |
AT timofíêvank prodeâkípídhodidoocínkioptimalʹnogorozvâzkuzadačkombínatornoíoptimízacíí |
| first_indexed |
2023-06-10T11:11:57Z |
| last_indexed |
2023-06-10T11:11:57Z |
| _version_ |
1796154692724588544 |