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

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

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

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

Принцип максимума энтропии в теории поиска

А. Н. Прокаев

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

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

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

УДК: 519.878

MSC: 90B40

Поступила: 18 октября 2022 г.
Принята к печати: 19 января 2023 г.

DOI: 10.21638/11701/spbu10.2023.103



© МИАН, 2024