Uma metodologia de avaliação e projeto de algoritmos adaptativos de passo variável /

Abstract

A operação do algoritmo LMS com passo variável pode oferecer vantagens em relação à operação com passo fixo. A adaptação do passo pode acelerar significativamente a dinâmica do algoritmo em ambientes estacionários. Na presença de não-estacionaridades, pode aumentar a capacidade de rastreamento da solução ótima. Utilizando indicativos absolutos de desempenho da convergência com passo variável e uma caracterização mais eficiente do processo adaptativo, derivou-se uma metodologia de avaliação e projeto de uma ampla classe dos inúmeros algoritmos propostos na literatura. Vários exemplos demostram a aplicação da metodologia na avaliação e projeto de algoritmos existentes, ilustrando sua eficiência quando comparada a outras metodologias, mesmo em ambientes sujeitos a certos tipos de não-estacionaridades. Revela-se a potencialidade das estruturas de controle do passo baseadas na filtragem de alguma variável do processo adaptativo. Quando projetadas pela metodologia proposta, apresentam desempenho superior a algoritmos mais complexos. Em decorrência da análise do caso com passo variável, derivou-se uma nova expressão para o passo de adaptação que maximiza a velocidade de convergência em implementações com passo fixo. Comparado aos resultados clássicos, o passo calculado pela nova expressão acelera a convergência e fornece desajustes menores em regime permanente.