Наукова електронна бібліотека
періодичних видань НАН України

Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях

Репозиторій DSpace/Manakin

Показати простий запис статті

dc.contributor.author Ємець, О.О.
dc.contributor.author Ольховська, О.В.
dc.date.accessioned 2015-11-08T16:54:54Z
dc.date.available 2015-11-08T16:54:54Z
dc.date.issued 2014
dc.identifier.citation Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях / О.О. Ємець, О.В. Ольховська // Доповiдi Нацiональної академiї наук України. — 2014. — № 8. — С. 48-52. — Бібліогр.: 6 назв. — укр. uk_UA
dc.identifier.issn 1025-6415
dc.identifier.uri http://dspace.nbuv.gov.ua/handle/123456789/88141
dc.description.abstract Запропоновано монотонний iтерацiйний метод пошуку цiни гри для розв’язування задачi комбiнаторної оптимiзацiї iгрового типу на переставленнях з обмеженнями на стратегiї одного гравця. Монотонний iтерацiйний метод дає змогу швидко отримати значення цiни гри iз заданою точнiстю та оптимальну стратегiю першого гравця, причому кiлькiсть крокiв методу слабко залежить вiд вимiрностi задачi. uk_UA
dc.description.abstract Предложен монотонный итерационный метод поиска цены игры для решения задачи комбинаторной оптимизации игрового типа на перестановках с ограничениями на стратегии одного игрока. Монотонный итерационный метод позволяет быстро получить значение цены игры с заданной точностью и оптимальную стратегию первого игрока, при этом количество шагов метода слабо зависит от размерности задачи. uk_UA
dc.description.abstract 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. uk_UA
dc.language.iso uk uk_UA
dc.publisher Видавничий дім "Академперіодика" НАН України uk_UA
dc.relation.ispartof Доповіді НАН України
dc.subject Інформатика та кібернетика uk_UA
dc.title Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях uk_UA
dc.title.alternative Монотонный итерационный метод для решения задач комбинаторной оптимизации игрового типа на перестановках uk_UA
dc.title.alternative A monotone iterative method for solving the combinatorial game-type optimization problems on permutations uk_UA
dc.type Article uk_UA
dc.status published earlier uk_UA
dc.identifier.udc 519.83


Файли у цій статті

Ця стаття з'являється у наступних колекціях

Показати простий запис статті

Пошук


Розширений пошук

Перегляд

Мій обліковий запис