2001, № 7 · МАТЕМАТИЧЕСКИЕ МЕТОДЫ В ЗАДАЧАХ РАДИОЭЛЕКТРОНИКИ
Оптимизация последовательного и дихотомического поисковых алгоритмов методом динамического программирования
1 Воронежский Научно-исследовательский Институт Связи, Россия
Аннотация
Проведена оптимизация последовательной и дихотомической поисковых процедур методом динамического программирования с целью получения их потенциальных характеристик. Показано, что наибольший эффект достигается при оптимизации дихотомии. Проведен сравнительный анализ двух поисковых алгоритмов, применительно к поиску сигнала в частотном диапазоне, в ходе которого показано, что, начиная с некоторого, весьма низкого отношения сигнал/шум, дихотомия имеет выигрыш.
Для цитирования
Филатов А.Г. Оптимизация последовательного и дихотомического поисковых алгоритмов методом динамического программирования // Журнал радиоэлектроники. – 2001. – № 7.
Литература
- Каневский З.М., Литвиненко В.П. Теория скрытности. - Воронеж: Изд-во ВГУ, 1991. - 144с.
- Василенко О.О. Автореферат диссертационной работы "Оптимизация поиска сигналов связи и управления в задачах анализа скрытности". Воронеж, ВГТУ 1999.
- Беллман Р. Процессы регулирования адаптацией. М., 1964.