Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
Розглянуто новий клас задач — задач комбінаторної оптимізації ігрового типу на розміщеннях. В цих задачах на стратегії одного з гравців накладаються комбінаторні обмеження. Запропоновано ітераційний метод розв’язування таких задач. Числові експерименти показали квадратичну залежність часу обчислень...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2011 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
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| Резюме: | Розглянуто новий клас задач — задач комбінаторної оптимізації ігрового типу на розміщеннях. В цих задачах на стратегії одного з гравців накладаються комбінаторні обмеження. Запропоновано ітераційний метод розв’язування таких задач. Числові експерименти показали квадратичну залежність часу обчислень від вимірності задачі та збіжність розв’язку.
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.
|
|---|---|
| ISSN: | 0572-2691 |