Page 172 - 5637
P. 172

( ,  ) =  |  −   |,



                                        = {  },         = {  },         = 1, … ,  ,


        її називають метрикою Хеммінга і позначають  ( ,  ).

              Безліч    ( ,  ) = { :  ( ,  ) ≤  }  назвемо  околицею  з  центром  в  точці    ∈     і


        радіусом    ≥ 0.  У  випадку  завдання  на      метрики  Хеммінга   ( ,  )  відповідна
        околиця також називається окрестностьк; Хеммінга.

              Обмежимося розглядом околиць з цілочисельними радіусами   . Відзначимо ряд

        очевидних властивостей околиці   ( ,  ):


                                              ( ,  ) =  { :  ( ,  ) =  },                                             (8.9)



                                       ( ,  ) =   ( ,   − 1) ∪ { :  ( ,  ) =  }.                                (8.10)






























                                  Рисунок 8.1 – Двовимірна околиця Хеммінга

              Надалі безліч   ( ,  ) = { :  ( ,  ) =  } будемо називати поверхнями радіусу  .


              Як приклад на рис. 8.1 зображені точки двовимірної околиці Хеммінга   (0,3),

        безперервної – лінією з'єднані точки, що входять в поверхню   (0,3).


              Крапку   ∈    назвемо точкою локального мінімуму функції  ( ) щодо околиці

          ( ,  ), якщо для всіх точок   ∈   ( ,  ) виконується умова  ( ) <  ( ).


              Вектором  спаду  функції   ( )  щодо  околиці    ( ,  )  радіуса     назвемо



        багатовимірну функцію ∆ ( ), визначену на   , якщо виконуються наступні умови:
   167   168   169   170   171   172   173   174   175   176   177