Мінімізація орієнтованих детермінованих графів з ациклічними підграфами
Графи з поміченими вершинами є однією з основних моделей у розгляді проблем, пов’язаних з аналізом оперативного середовища та агентами, що рухаються по ньому, а також проблем, пов’язаних з перевіркою програм. Задача мінімізації полягає в знаходженні розбиття всіх вершин графа на класи еквівалентних....
Saved in:
| Published in: | Штучний інтелект |
|---|---|
| Date: | 2010 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/58354 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Мінімізація орієнтованих детермінованих графів з ациклічними підграфами / В.А. Чепурко // Штучний інтелект. — 2010. — № 4. — С. 71-76. — Бібліогр.: 6 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862711545672237056 |
|---|---|
| author | Чепурко, В.А. |
| author_facet | Чепурко, В.А. |
| citation_txt | Мінімізація орієнтованих детермінованих графів з ациклічними підграфами / В.А. Чепурко // Штучний інтелект. — 2010. — № 4. — С. 71-76. — Бібліогр.: 6 назв. — укр. |
| collection | DSpace DC |
| container_title | Штучний інтелект |
| description | Графи з поміченими вершинами є однією з основних моделей у розгляді проблем, пов’язаних з аналізом оперативного середовища та агентами, що рухаються по ньому, а також проблем, пов’язаних з перевіркою програм. Задача мінімізації полягає в знаходженні розбиття всіх вершин графа на класи еквівалентних. Запропоновано новий алгоритм мінімізації для графів з поміченими вершинами. Алгоритм виконує правильне розбиття на класи еквівалентних вершин.
Графы с помеченными вершинами являются одной из основных моделей в рассмотрении проблем, связанных с анализом оперативной среды и агентами, движущимися по ней, а также проблем, связанных с проверкой программ. Задача минимизации заключается в нахождении разбиения всех вершин графа на классы эквивалентных вершин. Предложен новый алгоритм минимизации для графов с отмеченными вершинами. Алгоритм выполняет правильное разбиение на классы эквивалентных вершин.
Graphs with labeled vertices are one of the main models in consideration of problems associated with the analysis of the operating environment with agents moving on it as well as problems associated with the validation of program. In both cases, these graphs may contain a large number of vertices, so the problem of reducing their number with retain all properties of the graph is arisen. The reduction problem is to find a partition of all vertices of the graph into classes of equivalent states. A new algorithm for graphs reducing is proposed. It consist of next steps. The algorithm builds a correct partition into classes of equivalent states.
|
| first_indexed | 2025-12-07T17:31:05Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-58354 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Ukrainian |
| last_indexed | 2025-12-07T17:31:05Z |
| publishDate | 2010 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Чепурко, В.А. 2014-03-22T18:23:24Z 2014-03-22T18:23:24Z 2010 Мінімізація орієнтованих детермінованих графів з ациклічними підграфами / В.А. Чепурко // Штучний інтелект. — 2010. — № 4. — С. 71-76. — Бібліогр.: 6 назв. — укр. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/58354 004.021 Графи з поміченими вершинами є однією з основних моделей у розгляді проблем, пов’язаних з аналізом оперативного середовища та агентами, що рухаються по ньому, а також проблем, пов’язаних з перевіркою програм. Задача мінімізації полягає в знаходженні розбиття всіх вершин графа на класи еквівалентних. Запропоновано новий алгоритм мінімізації для графів з поміченими вершинами. Алгоритм виконує правильне розбиття на класи еквівалентних вершин. Графы с помеченными вершинами являются одной из основных моделей в рассмотрении проблем, связанных с анализом оперативной среды и агентами, движущимися по ней, а также проблем, связанных с проверкой программ. Задача минимизации заключается в нахождении разбиения всех вершин графа на классы эквивалентных вершин. Предложен новый алгоритм минимизации для графов с отмеченными вершинами. Алгоритм выполняет правильное разбиение на классы эквивалентных вершин. Graphs with labeled vertices are one of the main models in consideration of problems associated with the analysis of the operating environment with agents moving on it as well as problems associated with the validation of program. In both cases, these graphs may contain a large number of vertices, so the problem of reducing their number with retain all properties of the graph is arisen. The reduction problem is to find a partition of all vertices of the graph into classes of equivalent states. A new algorithm for graphs reducing is proposed. It consist of next steps. The algorithm builds a correct partition into classes of equivalent states. uk Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем Мінімізація орієнтованих детермінованих графів з ациклічними підграфами Минимизация ориентированных детерминированных графов с ациклическими подграфами Reduction of Graphs with Marked Vertices and Acyclic Components Article published earlier |
| spellingShingle | Мінімізація орієнтованих детермінованих графів з ациклічними підграфами Чепурко, В.А. Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| title | Мінімізація орієнтованих детермінованих графів з ациклічними підграфами |
| title_alt | Минимизация ориентированных детерминированных графов с ациклическими подграфами Reduction of Graphs with Marked Vertices and Acyclic Components |
| title_full | Мінімізація орієнтованих детермінованих графів з ациклічними підграфами |
| title_fullStr | Мінімізація орієнтованих детермінованих графів з ациклічними підграфами |
| title_full_unstemmed | Мінімізація орієнтованих детермінованих графів з ациклічними підграфами |
| title_short | Мінімізація орієнтованих детермінованих графів з ациклічними підграфами |
| title_sort | мінімізація орієнтованих детермінованих графів з ациклічними підграфами |
| topic | Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| topic_facet | Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/58354 |
| work_keys_str_mv | AT čepurkova mínímízacíâoríêntovanihdetermínovanihgrafívzaciklíčnimipídgrafami AT čepurkova minimizaciâorientirovannyhdeterminirovannyhgrafovsacikličeskimipodgrafami AT čepurkova reductionofgraphswithmarkedverticesandacycliccomponents |