Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
Розглянуто новий клас задач — задач комбінаторної оптимізації ігрового типу на розміщеннях. В цих задачах на стратегії одного з гравців накладаються комбінаторні обмеження. Запропоновано ітераційний метод розв’язування таких задач. Числові експерименти показали квадратичну залежність часу обчислень...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2011 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/207311 |
| 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: | Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях / О.А. Емец, Е.В. Ольховская // Проблемы управления и информатики. — 2011. — № 3. — С. 69–78. — Бібліогр.: 19 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Розглянуто новий клас задач — задач комбінаторної оптимізації ігрового типу на розміщеннях. В цих задачах на стратегії одного з гравців накладаються комбінаторні обмеження. Запропоновано ітераційний метод розв’язування таких задач. Числові експерименти показали квадратичну залежність часу обчислень від вимірності задачі та збіжність розв’язку.
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 |