Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
Розглянуто новий клас задач — задач комбінаторної оптимізації ігрового типу на розміщеннях. В цих задачах на стратегії одного з гравців накладаються комбінаторні обмеження. Запропоновано ітераційний метод розв’язування таких задач. Числові експерименти показали квадратичну залежність часу обчислень...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2011 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/207311 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях / О.А. Емец, Е.В. Ольховская // Проблемы управления и информатики. — 2011. — № 3. — С. 69–78. — Бібліогр.: 19 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862705807764750336 |
|---|---|
| author | Емец, О.А. Ольховская, Е.В. |
| author_facet | Емец, О.А. Ольховская, Е.В. |
| citation_txt | Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях / О.А. Емец, Е.В. Ольховская // Проблемы управления и информатики. — 2011. — № 3. — С. 69–78. — Бібліогр.: 19 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Розглянуто новий клас задач — задач комбінаторної оптимізації ігрового типу на розміщеннях. В цих задачах на стратегії одного з гравців накладаються комбінаторні обмеження. Запропоновано ітераційний метод розв’язування таких задач. Числові експерименти показали квадратичну залежність часу обчислень від вимірності задачі та збіжність розв’язку.
A new type of combinatorial optimization problems of game type on arrangements is examined. Certain combinatorial constraints are imposed on one of the gamers’ strategies. An iteration method of problem solving is suggested. Method practical efficiency and solution convergence were indicated by conducted numeric experiments.
|
| first_indexed | 2025-12-07T16:55:47Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-207311 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-12-07T16:55:47Z |
| publishDate | 2011 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Емец, О.А. Ольховская, Е.В. 2025-10-05T15:45:52Z 2011 Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях / О.А. Емец, Е.В. Ольховская // Проблемы управления и информатики. — 2011. — № 3. — С. 69–78. — Бібліогр.: 19 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207311 519.83 10.1615/JAutomatInfScien.v43.i5.50 Розглянуто новий клас задач — задач комбінаторної оптимізації ігрового типу на розміщеннях. В цих задачах на стратегії одного з гравців накладаються комбінаторні обмеження. Запропоновано ітераційний метод розв’язування таких задач. Числові експерименти показали квадратичну залежність часу обчислень від вимірності задачі та збіжність розв’язку. A new type of combinatorial optimization problems of game type on arrangements is examined. Certain combinatorial constraints are imposed on one of the gamers’ strategies. An iteration method of problem solving is suggested. Method practical efficiency and solution convergence were indicated by conducted numeric experiments. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях Ітераційний метод розв’язування комбінаторних оптимізаційних задач ігрового типу на розміщеннях Iteration Method of Solving Combinatorial Optimization Problems of Game Type on Arrangements Article published earlier |
| spellingShingle | Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях Емец, О.А. Ольховская, Е.В. Оптимальное управление и методы оптимизации |
| title | Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях |
| title_alt | Ітераційний метод розв’язування комбінаторних оптимізаційних задач ігрового типу на розміщеннях Iteration Method of Solving Combinatorial Optimization Problems of Game Type on Arrangements |
| title_full | Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях |
| title_fullStr | Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях |
| title_full_unstemmed | Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях |
| title_short | Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях |
| title_sort | итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях |
| topic | Оптимальное управление и методы оптимизации |
| topic_facet | Оптимальное управление и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/207311 |
| work_keys_str_mv | AT emecoa iteracionnyimetodrešeniâkombinatornyhoptimizacionnyhzadačigrovogotipanarazmeŝeniâh AT olʹhovskaâev iteracionnyimetodrešeniâkombinatornyhoptimizacionnyhzadačigrovogotipanarazmeŝeniâh AT emecoa íteracíiniimetodrozvâzuvannâkombínatornihoptimízacíinihzadačígrovogotipunarozmíŝennâh AT olʹhovskaâev íteracíiniimetodrozvâzuvannâkombínatornihoptimízacíinihzadačígrovogotipunarozmíŝennâh AT emecoa iterationmethodofsolvingcombinatorialoptimizationproblemsofgametypeonarrangements AT olʹhovskaâev iterationmethodofsolvingcombinatorialoptimizationproblemsofgametypeonarrangements |