Ітераційний метод розв'язування ігрових задач на перестановках

В статті пропонується і обґрунтовується метод, який можна застосовувати в задачах комбінаторної оптимізації ігрового типу для знаходження оптимальної стратегії гравця, на стратегії якого накладаються комбінаторні обмеження, що визначаються перестановками.

Рік видання: 
2008
Номер: 
3
УДК: 
519.85
С. 5–10, укр., Табл. 1. Бібліогр.: 25 назв.
Література: 

1. Сергиенко И.В., Каспшицкая М.Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации. — К.: Наук. думка, 1981. — 288 с.
2. Сергиенко И.В., Шило В.П. Задачи дискретной оптимизации: проблемы, методы исследования, решения. — К.: Наук. думка, 2003. — 264 с.
3. Панішев А.В., Данильченко О.М., Скачков В.О. Вступ до теорії складності дискретних задач. — Житомир: ЖДТУ, 2004. — 236 с.
4. Панишев А.В., Плечистый Д.Д. Модели и методы оптимизации в проблеме коммивояжера. — Житомир: ЖГТУ, 2006. — 300 с.
5. Емец О.А. Евклидовы комбинаторные множества и оптимизация на них. Новое в математическом программировании: Учеб. пособие. — К.: УМК ВО, 1992. — 92 с.
6. Стоян Ю.Г., Ємець О.О. Теорія і методи евклідової комбінаторної оптимізації. — К.: ІСДО, 1993. — 188 с.
7. Стоян Ю.Г., Ємець О.О., Ємець Є.М. Оптимізація на полірозміщеннях: теорія та методи. — Полтава: РВЦ ПУСКУ, 2005. — 103 с.
8. Ємець О.О., Колєчкіна Л.М. Задачі комбінаторної оптимізації з дробово-лінійними цільовими функціями. — К.: Наук. думка, 2005. — 118 с.
9. Ємець О.О., Роскладка О.В. Задачі оптимізації на полікомбінаторних множинах: властивості та розв’язування. — Полтава: РВЦ ПУСКУ, 2006. — 128 с.
10. Гуляницький Л.Ф. Розробка моделей і наближених методів комбінаторної оптимізації та їх застосування в інформаційних технологіях: Автореф. дис. ...докт. техн. наук (01.05.02). — К.: Ін-т кібернетики ім. В.М.Глушкова НАН України, 2005. — 32 с.
11. Гребеннік І.В. Математичні моделі та методи комбінаторної оптимізації в геометричному проектуванні: Автореф. дис. ...докт. техн. наук (01.05.02). — Харків: Ін-т проблем машинобудування ім. А.М. Підгорного, 2006. — 34 с.
12. Емец О.А. Об одном методе отсечения для задач комбинаторной оптимизации // Экономика и мат. методы. — 1997. — 33, вып. 4. — С. 120—129.
13. Ємець О.О., Ємець Є.М. Відсікання в лінійних частково комбінаторних задачах евклідової комбінаторної оптимізації // Доп. НАН України. — 2000. — № 9. — С. 105—109.
14. Емец О.А., Роскладка Е.В. Решение некоторых евклидовых комбинаторных задач оптимизации методом динамического программирования // Кибернетика и систем. анализ. — 2002. — № 1. — С. 138—146.
15. Барболина Т.Н., Емец О.А. Полностью целочисленный метод отсечения для решения линейных условных задач оптимизации на размещениях // Журн. вычисл. математики и мат. физики. — 2005. — 45, № 2. — С. 254—261.
16. Фон Нейман Дж., Моргенштерн О. Теория игр и экономическое поведение. — М.: Наука, 1970. — 780 с.
17. Вентцель Е.С. Элементы теории игр. Изд. 2-е, стереотип. — М.: Физматгиз, 1961. — 67 с.
18. Зайченко Ю.П. Исследование операцій. — К.: Вища шк., 1979. — 392 с.
19. Крушевский А.В. Теория игр. — К.: Вища шк., 1977. — 216 с.
20. Петросян Л.А., Зенкевич Н.А., Семина Е.А. Теория игр. — М.: Высш. шк., 1998. — 304 с.
21. Емец О.А., Устьян Н.Ю. Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа // Пробл. управления и информатики. — 2006. — № 3. — С. 37—47.
22. Емец О.А., Устьян Н.Ю. Исследование задач комбинаторной оптимизации игрового типа на размещениях // Там же. — 2007. — № 1. — С. 26—36.
23. Емец О.А., Устьян Н.Ю. Задачи на перестановках игрового типа // Тез. докл. XIV Междунар. конф. “Проблемы теоретической кибернетики”. — М.: Изд. мех.-мат. факультета МГУ, 2005. — С. 46.
24. Емец О.А., Устьян Н.Ю. Исследование математических моделей и методов решения задач на перестановках игрового типа // Кибернетика и систем. анализ. — 2007. — № 6. — С. 103—114.
25. Ємець О.О., Устьян Н.Ю. Розв’язування ігрових задач на переставленнях // Наукові вісті НТУУ “КПІ”. — 2007. — № 3. — С. 47—52.

Текст статтіРозмір
2008-3-1.pdf244.08 КБ