|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прикладная математика
Теоретические основы решения задач поиска методом максимума энтропии
А. Н. Прокаев Санкт-Петербургский институт информатики и автоматизации — Научно-техническое бюро высоких технологий, Российская Федерация, 199178, Санкт-Петербург, 14-я линия В. О., 39
Аннотация:
Традиционной задачей теории поиска является разработка плана поиска физического объекта в море или на суше. Известные алгоритмы оптимального распределения поисковых ресурсов используют преимущественно экспоненциальную функцию обнаружения. Если рассматривать задачу поиска шире — как задачу поиска информации различного вида, то функция обнаружения может существенно отличаться от экспоненциальной. В этом случае решения, полученные с помощью традиционных алгоритмов, могут быть корректными с точки зрения математики, но неприемлемыми с точки зрения логики. В данной работе указанная проблема решается на основе принципа максимума энтропии. Приведено доказательство теорем, а также следствий из них для функций обнаружения четырех видов, позволяющих создать алгоритмы решения различных задач поиска на основе принципа максимума энтропии.
Ключевые слова:
теория информации, теория поиска, равномерно оптимальный поисковый план, функция обнаружения, принцип максимума энтропии.
Поступила: 29 апреля 2023 г. Принята к печати: 8 июня 2023 г.
Образец цитирования:
А. Н. Прокаев, “Теоретические основы решения задач поиска методом максимума энтропии”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 19:3 (2023), 348–368
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vspui588 https://www.mathnet.ru/rus/vspui/v19/i3/p348
|
Статистика просмотров: |
Страница аннотации: | 27 | PDF полного текста: | 30 | Список литературы: | 16 |
|