Мінімізація орієнтованих детермінованих графів з ациклічними підграфами
Графи з поміченими вершинами є однією з основних моделей у розгляді проблем, пов’язаних з аналізом оперативного середовища та агентами, що рухаються по ньому, а також проблем, пов’язаних з перевіркою програм. Задача мінімізації полягає в знаходженні розбиття всіх вершин графа на класи еквівалентних....
Gespeichert in:
| Veröffentlicht in: | Штучний інтелект |
|---|---|
| Datum: | 2010 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/58354 |
| 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: | Мінімізація орієнтованих детермінованих графів з ациклічними підграфами / В.А. Чепурко // Штучний інтелект. — 2010. — № 4. — С. 71-76. — Бібліогр.: 6 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-58354 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Мінімізація орієнтованих детермінованих графів з ациклічними підграфами |
| spellingShingle |
Мінімізація орієнтованих детермінованих графів з ациклічними підграфами Чепурко, В.А. Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| title_short |
Мінімізація орієнтованих детермінованих графів з ациклічними підграфами |
| title_full |
Мінімізація орієнтованих детермінованих графів з ациклічними підграфами |
| title_fullStr |
Мінімізація орієнтованих детермінованих графів з ациклічними підграфами |
| title_full_unstemmed |
Мінімізація орієнтованих детермінованих графів з ациклічними підграфами |
| title_sort |
мінімізація орієнтованих детермінованих графів з ациклічними підграфами |
| author |
Чепурко, В.А. |
| author_facet |
Чепурко, В.А. |
| topic |
Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| topic_facet |
Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| publishDate |
2010 |
| language |
Ukrainian |
| container_title |
Штучний інтелект |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Минимизация ориентированных детерминированных графов с ациклическими подграфами Reduction of Graphs with Marked Vertices and Acyclic Components |
| 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.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/58354 |
| citation_txt |
Мінімізація орієнтованих детермінованих графів з ациклічними підграфами / В.А. Чепурко // Штучний інтелект. — 2010. — № 4. — С. 71-76. — Бібліогр.: 6 назв. — укр. |
| work_keys_str_mv |
AT čepurkova mínímízacíâoríêntovanihdetermínovanihgrafívzaciklíčnimipídgrafami AT čepurkova minimizaciâorientirovannyhdeterminirovannyhgrafovsacikličeskimipodgrafami AT čepurkova reductionofgraphswithmarkedverticesandacycliccomponents |
| first_indexed |
2025-12-07T17:31:05Z |
| last_indexed |
2025-12-07T17:31:05Z |
| _version_ |
1850871555464101888 |