Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях
Запропоновано монотонний iтерацiйний метод пошуку цiни гри для розв’язування задачi комбiнаторної оптимiзацiї iгрового типу на переставленнях з обмеженнями на стратегiї одного гравця. Монотонний iтерацiйний метод дає змогу швидко отримати значення цiни гри iз заданою точнiстю та оптимальну стратег...
Збережено в:
| Дата: | 2014 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2014
|
| Назва видання: | Доповіді НАН України |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/88141 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях / О.О. Ємець, О.В. Ольховська // Доповiдi Нацiональної академiї наук України. — 2014. — № 8. — С. 48-52. — Бібліогр.: 6 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Запропоновано монотонний iтерацiйний метод пошуку цiни гри для розв’язування задачi комбiнаторної оптимiзацiї iгрового типу на переставленнях з обмеженнями на
стратегiї одного гравця. Монотонний iтерацiйний метод дає змогу швидко отримати
значення цiни гри iз заданою точнiстю та оптимальну стратегiю першого гравця, причому кiлькiсть крокiв методу слабко залежить вiд вимiрностi задачi. |
|---|