Хеммингово пространство — пространство
булевых векторов, с введенным на нем расстоянием (метрикой) Хемминга. В случае
булевых векторов размерности n рассматриваемое
пространство представляет собой множество вершин n-мерного гиперкуба с хемминговой метрикой. Расстояние между двумя вершинами, определяется
длиной кратчайшего соединяющего
их пути, измеренной вдоль ребер. (См: Панченко, Т. В. Генетические алгоритмы:
учебно-методическое пособие / под ред. Ю. Ю. Тарасевича. – Астрахань: Издательский
дом «Астраханский университет», 2007. С.
12).