Оптимизация последовательного и дихотомического поисковых алгоритмов методом динамического программирования
Abstract
Проведена оптимизация последовательной и дихотомической поисковых процедур методом динамического программирования с целью получения их потенциальных характеристик. Показано, что наибольший эффект достигается при оптимизации дихотомии. Проведен сравнительный анализ двух поисковых алгоритмов, применительно к поиску сигнала в частотном диапазоне, в ходе которого показано, что, начиная с некоторого, весьма низкого отношения сигнал/шум, дихотомия имеет выигрыш.
Аннотация (на русском)
Оптимизация последовательного и дихотомического поисковых алгоритмов методом динамического программирования
Проведена оптимизация последовательной и дихотомической поисковых процедур методом динамического программирования с целью получения их потенциальных характеристик. Показано, что наибольший эффект достигается при оптимизации дихотомии. Проведен сравнительный анализ двух поисковых алгоритмов, применительно к поиску сигнала в частотном диапазоне, в ходе которого показано, что, начиная с некоторого, весьма низкого отношения сигнал/шум, дихотомия имеет выигрыш.
For citation
Filatov A.G. Оптимизация последовательного и дихотомического поисковых алгоритмов методом динамического программирования // Journal of Radio Electronics. – 2001. – No. 7.
References
- Каневский З.М., Литвиненко В.П. Теория скрытности. - Воронеж: Изд-во ВГУ, 1991. - 144с.
- Василенко О.О. Автореферат диссертационной работы "Оптимизация поиска сигналов связи и управления в задачах анализа скрытности". Воронеж, ВГТУ 1999.
- Беллман Р. Процессы регулирования адаптацией. М., 1964.