Исследовано асимптотическое поведение модифицированной дискретной процедуры стохастической оптимизации (ПСО) в марковской среде в схеме усреднения. Введены дополнительные параметры оптимизации ПСО, с помощью которых исследовано поведение флуктуаций на растущихвременных интервалах. Установлен вид предельного генератора в зависимости от выбранного нормирования, а также показано, что при некоторых значениях введенных параметров модифицированная дискретная ПСО асимптотически нормальна.