Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях
|
|
| Creator |
Ємець, О.О.
Ольховська, О.В. |
|
| Subject |
Інформатика та кібернетика
|
|
| Description |
Запропоновано монотонний iтерацiйний метод пошуку цiни гри для розв’язування задачi комбiнаторної оптимiзацiї iгрового типу на переставленнях з обмеженнями на стратегiї одного гравця. Монотонний iтерацiйний метод дає змогу швидко отримати значення цiни гри iз заданою точнiстю та оптимальну стратегiю першого гравця, причому кiлькiсть крокiв методу слабко залежить вiд вимiрностi задачi. Предложен монотонный итерационный метод поиска цены игры для решения задачи комбинаторной оптимизации игрового типа на перестановках с ограничениями на стратегии одного игрока. Монотонный итерационный метод позволяет быстро получить значение цены игры с заданной точностью и оптимальную стратегию первого игрока, при этом количество шагов метода слабо зависит от размерности задачи. A monotone iterative method of searching for the game price for solving the combinatorial gametype optimization problems on permutations with restrictions on the strategy of one player is proposed. The monotonous iterative method allows one to quickly get the price value for a game with the specified accuracy and the optimal strategy for the first player. Moreover, the number of steps of the method weakly depends on the dimension of the problem. |
|
| Date |
2015-11-08T16:54:54Z
2015-11-08T16:54:54Z 2014 |
|
| Type |
Article
|
|
| Identifier |
Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях / О.О. Ємець, О.В. Ольховська // Доповiдi Нацiональної академiї наук України. — 2014. — № 8. — С. 48-52. — Бібліогр.: 6 назв. — укр.
1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/88141 519.83 |
|
| Language |
uk
|
|
| Relation |
Доповіді НАН України
|
|
| Publisher |
Видавничий дім "Академперіодика" НАН України
|
|