Cтраница 4
Это означает, что, хотя при любом числе критериев отношение числа паретовских точек к общему числу п всех точек стремится к нулю с ростом п, вероятность выбора паретовской точки при достаточно большом числе критериев и любом п может быть сделана сколь угодно близкой к единице за счет использования оптимальных правил выбора. [46]
Суть работы адаптивного кодирования, приспосабливающегося к состоянию канала в смысле минимизации затрат времени на единицу передаваемых данных, заключается в том, что алгоритм адаптации так изменяет вероятность выбора альтернативных кодов, чтобы в среднем чаще выбирался тот, который оптимален в данный момент. [47]
Из формул ( 3), ( 4) видно, что если переход от точки и 2 к точке м 1 привел к уменьшению значения функции, то вероятность выбора направления un-i - n - s на следующем шаге увеличивается. И наоборот, если при переходе от ип-2 к un-i значение функции увеличится, то вероятность выбора направления ип - - п - 2 на следующем шаге уменьшается. Таким образом, формулы ( 4) осуществляют обучение алгоритма. Величина 6 0 в ( 4) регулирует скорость обучения: чем больше 60, тем быстрее обучается алгоритм; при 6 0, как видно, обучения нет. [48]