"ЖУРНАЛ РАДИОЭЛЕКТРОНИКИ"  N 7, 2001 оглавление

  текст

дискуссия

ОПТИМИЗАЦИЯ ПОСЛЕДОВАТЕЛЬНОГО И ДИХОТОМИЧЕСКОГО ПОИСКОВЫХ АЛГОРИТМОВ МЕТОДОМ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ

А. Г. Филатов

Воронежский Научно-исследовательский Институт Связи

 

Получена 17 мая 2001 г.

 

Проведена оптимизация последовательной и дихотомической поисковых процедур методом динамического программирования с целью получения их потенциальных характеристик. Показано, что наибольший эффект достигается при оптимизации дихотомии. Проведен сравнительный анализ двух поисковых алгоритмов, применительно к поиску сигнала в частотном диапазоне, в ходе которого показано, что, начиная с некоторого, весьма низкого отношения сигнал/шум, дихотомия имеет выигрыш.

 

xxx