Общий подход к решению задач оптимизации в распределенных вычислительных системах и теории построения интеллектуальных систем
Запропоновано універсальні процедури розв’язання широкого класу задач дискретної оптимізації, які можуть ефективно розпаралелюватися на базі циклічних паралельних обчислювальних структур. Розв’язання задач ґрунтується на визначенні простору можливих розв’язків задач дискретної оптимізації та теорії...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2010 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/210723 |
| 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. — № 2. — С. 47-63. — Бібліогр.: 24 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862731241912008704 |
|---|---|
| author | Листровой, С.В. Минухин, С.В. |
| author_facet | Листровой, С.В. Минухин, С.В. |
| citation_txt | Общий подход к решению задач оптимизации в распределенных вычислительных системах и теории построения интеллектуальных систем / С.В. Листровой, С.В. Минухин // Проблемы управления и информатики. — 2010. — № 2. — С. 47-63. — Бібліогр.: 24 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Запропоновано універсальні процедури розв’язання широкого класу задач дискретної оптимізації, які можуть ефективно розпаралелюватися на базі циклічних паралельних обчислювальних структур. Розв’язання задач ґрунтується на визначенні простору можливих розв’язків задач дискретної оптимізації та теорії графів у вигляді стягнутого дерева всіх шляхів. Формування екстремальних шляхів на ярусі дерева може здійснюватися одночасно, що дозволяє організувати ефективне розпаралелювання обчислювального процесу. Проаналізовано можливості використання запропонованих узагальнених процедур для побудови інтелектуальних обчислювальних систем.
Universal procedures for solving a wide range of discrete optimization problems, which can be efficiently parallelized for their decisions on the basis of cyclic parallel computing structures are proposed. Problem solving is based on the idea of the space of possible solutions to problems of discrete optimization and graph theory in the form of the contracted tree of all paths. Extreme paths formation on the layer of the tree can be carried out simultaneously enabling effective parallelization of computational process to be organized. The analysis of the possibilities of using the proposed generalized procedures for building intelligent computer systems is performed.
|
| first_indexed | 2025-12-17T12:04:35Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-210723 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-12-17T12:04:35Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Листровой, С.В. Минухин, С.В. 2025-12-15T19:07:42Z 2010 Общий подход к решению задач оптимизации в распределенных вычислительных системах и теории построения интеллектуальных систем / С.В. Листровой, С.В. Минухин // Проблемы управления и информатики. — 2010. — № 2. — С. 47-63. — Бібліогр.: 24 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/210723 519.854 10.1615/JAutomatInfScien.v42.i3.30 Запропоновано універсальні процедури розв’язання широкого класу задач дискретної оптимізації, які можуть ефективно розпаралелюватися на базі циклічних паралельних обчислювальних структур. Розв’язання задач ґрунтується на визначенні простору можливих розв’язків задач дискретної оптимізації та теорії графів у вигляді стягнутого дерева всіх шляхів. Формування екстремальних шляхів на ярусі дерева може здійснюватися одночасно, що дозволяє організувати ефективне розпаралелювання обчислювального процесу. Проаналізовано можливості використання запропонованих узагальнених процедур для побудови інтелектуальних обчислювальних систем. Universal procedures for solving a wide range of discrete optimization problems, which can be efficiently parallelized for their decisions on the basis of cyclic parallel computing structures are proposed. Problem solving is based on the idea of the space of possible solutions to problems of discrete optimization and graph theory in the form of the contracted tree of all paths. Extreme paths formation on the layer of the tree can be carried out simultaneously enabling effective parallelization of computational process to be organized. The analysis of the possibilities of using the proposed generalized procedures for building intelligent computer systems is performed. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Общий подход к решению задач оптимизации в распределенных вычислительных системах и теории построения интеллектуальных систем Загальний підхід до розв’язання задач оптимізації у розподілених обчислювальних системах і теорії побудови інтелектуальних систем General approach to solving optimization problems in distributed computing systems and theory of intelligent systems construction Article published earlier |
| spellingShingle | Общий подход к решению задач оптимизации в распределенных вычислительных системах и теории построения интеллектуальных систем Листровой, С.В. Минухин, С.В. Оптимальное управление и методы оптимизации |
| title | Общий подход к решению задач оптимизации в распределенных вычислительных системах и теории построения интеллектуальных систем |
| title_alt | Загальний підхід до розв’язання задач оптимізації у розподілених обчислювальних системах і теорії побудови інтелектуальних систем General approach to solving optimization problems in distributed computing systems and theory of intelligent systems construction |
| title_full | Общий подход к решению задач оптимизации в распределенных вычислительных системах и теории построения интеллектуальных систем |
| title_fullStr | Общий подход к решению задач оптимизации в распределенных вычислительных системах и теории построения интеллектуальных систем |
| title_full_unstemmed | Общий подход к решению задач оптимизации в распределенных вычислительных системах и теории построения интеллектуальных систем |
| title_short | Общий подход к решению задач оптимизации в распределенных вычислительных системах и теории построения интеллектуальных систем |
| title_sort | общий подход к решению задач оптимизации в распределенных вычислительных системах и теории построения интеллектуальных систем |
| topic | Оптимальное управление и методы оптимизации |
| topic_facet | Оптимальное управление и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/210723 |
| work_keys_str_mv | AT listrovoisv obŝiipodhodkrešeniûzadačoptimizaciivraspredelennyhvyčislitelʹnyhsistemahiteoriipostroeniâintellektualʹnyhsistem AT minuhinsv obŝiipodhodkrešeniûzadačoptimizaciivraspredelennyhvyčislitelʹnyhsistemahiteoriipostroeniâintellektualʹnyhsistem AT listrovoisv zagalʹniipídhíddorozvâzannâzadačoptimízacííurozpodílenihobčislûvalʹnihsistemahíteoríípobudoviíntelektualʹnihsistem AT minuhinsv zagalʹniipídhíddorozvâzannâzadačoptimízacííurozpodílenihobčislûvalʹnihsistemahíteoríípobudoviíntelektualʹnihsistem AT listrovoisv generalapproachtosolvingoptimizationproblemsindistributedcomputingsystemsandtheoryofintelligentsystemsconstruction AT minuhinsv generalapproachtosolvingoptimizationproblemsindistributedcomputingsystemsandtheoryofintelligentsystemsconstruction |