Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №5, Москва, 1994
Авторы: Тарасова В.П.
Оптимальное восстановление характеристических функций, заданных в узлах целочисленной решетки
Аннотация:
В работе представлен новый подход, применимый к решению задач оптимального поиска. Данный подход базируется на представлении задачи оптимального поиска в форме многоходовой игры, определении модели противника и авторском методе синкретического противника (СП). Этот метод позволяет регулярным образом конструировать эффективные стратегии поиска и одновременно доказывать их оптимальность. В статье также изложено применение метода СП в конкретной задаче нахождения оптимальной стратегии (восстановления характеристических функций, заданных в узлах целочисленной решетки) и показаны возможности его применения в математической кибернетике, теории игр, вычислительной математике.
Ключевые слова:
оптимальная стратегия, модель противника, метод синкретического противника, оценка позиции, многоходовая игра
Язык публикации: русский, страниц: 23 (с. 239-261)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Тарасова Валентина Павловна,  ,  Научно-исследовательский вычислительный центр МГУ им. М. В. Ломоносова