|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Прикладная математика
Принцип максимума энтропии в теории поиска
А. Н. Прокаев Санкт-Петербургский институт информатики и автоматизации Российской академии наук — Научно-техническое бюро высоких технологий, Российская Федерация, 199178, Санкт-Петербург, 14-я линия В. О., 39
Аннотация:
В исследовании операций задачей теории поиска является разработка плана поиска физического объекта в море или на суше. Оптимальным решением традиционно считается так называемый «равномерно оптимальный поисковый план», обеспечивающий равномерное распределение апостериорной вероятности местонахождения объекта по мере ведения поиска. Вместе с тем достижение оптимальности одновременно по критериям максимума вероятности обнаружения и равенства апостериорной вероятности возможно только для экспоненциальной функции обнаружения. Для функций обнаружения другого вида оптимальные решения по указанным критериям не совпадают. Описана связь теории поиска с теорией информации. Подход к указанной проблеме рассмотрен на основе принципа максимума энтропии. Для ситуации дискретного распределения показано, что в рамках теории информации задача поиска имеет более простое решение, не зависящее от вида функции обнаружения.
Ключевые слова:
теория информации, теория поиска, равномерно оптимальный поисковый план, функция обнаружения, принцип максимума энтропии.
Поступила: 18 октября 2022 г. Принята к печати: 19 января 2023 г.
Образец цитирования:
А. Н. Прокаев, “Принцип максимума энтропии в теории поиска”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 19:1 (2023), 27–42
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vspui564 https://www.mathnet.ru/rus/vspui/v19/i1/p27
|
Статистика просмотров: |
Страница аннотации: | 35 | PDF полного текста: | 15 | Список литературы: | 12 |
|