Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації
У комбінаторній оптимізації вхідні дані, за якими оцінюється результат розв’язку задачі, є випадковими величинами, які мають безладну структуру. Для оцінки результатів використовуються різні методи аналізу даних, а саме: кореляційні методи та такі, які ґрунтуються на розпізнаванні структури вхідної...
Gespeichert in:
| Veröffentlicht in: | Управляющие системы и машины |
|---|---|
| Datum: | 2019 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2019
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/161627 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації / Н.К. Тимофієва // Управляющие системы и машины. — 2019. — № 3. — С. 3-14. — Бібліогр.: 9 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-161627 |
|---|---|
| record_format |
dspace |
| spelling |
Тимофієва, Н.К. 2019-12-17T17:11:56Z 2019-12-17T17:11:56Z 2019 Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації / Н.К. Тимофієва // Управляющие системы и машины. — 2019. — № 3. — С. 3-14. — Бібліогр.: 9 назв. — укр. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/161627 519.816 https://doi.org/10.15407/csc.2019.03.003 У комбінаторній оптимізації вхідні дані, за якими оцінюється результат розв’язку задачі, є випадковими величинами, які мають безладну структуру. Для оцінки результатів використовуються різні методи аналізу даних, а саме: кореляційні методи та такі, які ґрунтуються на розпізнаванні структури вхідної інформації. Постановка задачи. Для оценки результата решения задач комбинаторной оптимизации распознается структура входной информации, представляющая собой случайные величины с беспорядочной структурой, или на основе этой информации моделируется целевая функция. Для получения адекватной оценки важно выбрать такие подходы анализа данных, при которых можно получить оптимальный результат в реальном времени. Предлагаемый подход. Для решения поставленной проблемы проведен анализ задач комбинаторной оптимизации и выделены такие, в которых оценка результата проводится с использованием корреляционных методов и в которых нахождение оптимального результата проводится путем распознавания структуры входной информации. 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. uk Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Fundamental Problems in Computer Science Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації О некоторых подходах к оценке оптимального решения задач комбинаторной оптимизации On Some Approaches to Estimating the Optimal Solution of Combinatorial Optimization Problems Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації |
| spellingShingle |
Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації Тимофієва, Н.К. Fundamental Problems in Computer Science |
| title_short |
Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації |
| title_full |
Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації |
| title_fullStr |
Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації |
| title_full_unstemmed |
Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації |
| title_sort |
про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації |
| author |
Тимофієва, Н.К. |
| author_facet |
Тимофієва, Н.К. |
| topic |
Fundamental Problems in Computer Science |
| topic_facet |
Fundamental Problems in Computer Science |
| publishDate |
2019 |
| language |
Ukrainian |
| container_title |
Управляющие системы и машины |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| format |
Article |
| title_alt |
О некоторых подходах к оценке оптимального решения задач комбинаторной оптимизации On Some Approaches to Estimating the Optimal Solution of Combinatorial Optimization Problems |
| description |
У комбінаторній оптимізації вхідні дані, за якими оцінюється результат розв’язку задачі, є випадковими величинами, які мають безладну структуру. Для оцінки результатів використовуються різні методи аналізу даних, а саме: кореляційні методи та такі, які ґрунтуються на розпізнаванні структури вхідної інформації.
Постановка задачи. Для оценки результата решения задач комбинаторной оптимизации распознается структура входной информации, представляющая собой случайные величины с беспорядочной структурой, или на основе этой информации моделируется целевая функция. Для получения адекватной оценки важно выбрать такие подходы анализа данных, при которых можно получить оптимальный результат в реальном времени. Предлагаемый подход. Для решения поставленной проблемы проведен анализ задач комбинаторной оптимизации и выделены такие, в которых оценка результата проводится с использованием корреляционных методов и в которых нахождение оптимального результата проводится путем распознавания структуры входной информации.
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.
|
| issn |
0130-5395 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/161627 |
| citation_txt |
Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації / Н.К. Тимофієва // Управляющие системы и машины. — 2019. — № 3. — С. 3-14. — Бібліогр.: 9 назв. — укр. |
| work_keys_str_mv |
AT timofíêvank prodeâkípídhodidoocínkioptimalʹnogorozvâzkuzadačkombínatornoíoptimízacíí AT timofíêvank onekotoryhpodhodahkocenkeoptimalʹnogorešeniâzadačkombinatornoioptimizacii AT timofíêvank onsomeapproachestoestimatingtheoptimalsolutionofcombinatorialoptimizationproblems |
| first_indexed |
2025-12-01T14:55:03Z |
| last_indexed |
2025-12-01T14:55:03Z |
| _version_ |
1850860554663493632 |