RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления // Архив

Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2023, том 19, выпуск 3, страницы 348–368 (Mi vspui588)

Эта публикация цитируется в 1 статье

Прикладная математика

Теоретические основы решения задач поиска методом максимума энтропии

А. Н. Прокаев

Санкт-Петербургский институт информатики и автоматизации — Научно-техническое бюро высоких технологий, Российская Федерация, 199178, Санкт-Петербург, 14-я линия В. О., 39

Аннотация: Традиционной задачей теории поиска является разработка плана поиска физического объекта в море или на суше. Известные алгоритмы оптимального распределения поисковых ресурсов используют преимущественно экспоненциальную функцию обнаружения. Если рассматривать задачу поиска шире — как задачу поиска информации различного вида, то функция обнаружения может существенно отличаться от экспоненциальной. В этом случае решения, полученные с помощью традиционных алгоритмов, могут быть корректными с точки зрения математики, но неприемлемыми с точки зрения логики. В данной работе указанная проблема решается на основе принципа максимума энтропии. Приведено доказательство теорем, а также следствий из них для функций обнаружения четырех видов, позволяющих создать алгоритмы решения различных задач поиска на основе принципа максимума энтропии.

Ключевые слова: теория информации, теория поиска, равномерно оптимальный поисковый план, функция обнаружения, принцип максимума энтропии.

УДК: 519.878

MSC: 90B40

Поступила: 29 апреля 2023 г.
Принята к печати: 8 июня 2023 г.

DOI: 10.21638/11701/spbu10.2023.304



© МИАН, 2024