Перейти к содержимому
UzScite
  • НСИ
    • Новости События
    • Методическая информация
    • Нормативные документы
  • Каталог журналов
  • Указатель авторов
  • Список организаций

Шары, отрезки, выпуклые множества в метрических пространствах и структуры с наследственностью

Козин И.В.

Нарзуллаев У.Х.

МЕЖДУНАРОДНЫЙ ЖУРНАЛ ТЕОРЕТИЧЕСКИХ И ПРИКЛАДНЫХ ВОПРОСОВ ЦИФРОВЫХ ТЕХНОЛОГИЙ

  • № 1 (1) 2022

Страницы: 

7

 – 

15

Язык: русский

Открыть файл статьи
Открыть страницу статьи в Интернет

Аннотация

В статье рассмотрены расширение таких понятий, как шар, отрезок, выпуклое множество на произвольное метрическое пространство. В частности, наряду с эвклидовой метрикой рассмотрены манхэттенская метрика, супремальная метрика в многомерном векторном пространстве. Рассмотрены также метрика Хемминга в бинарном пространстве, и ряд метрик в пространстве перестановок. Формально описаны отрезки в бинарном пространстве с метрикой Хемминга и в пространстве перестановок с метрикой Кэндалла. Показано,что отрезок в метрике Хемминга совпадает с понятием схемы (шимы), которое используется в теории генетических алгоритмов в модели Холланда. Доказано,что отрезок между двумя перестановками в пространстве перестановок с метрикой Кэндалла состоит из всех перестановок, сохраняющих относительные порядки, индуцированные этими перестановками. Введено понятие структур с наследственностью, описаны примеры и свойства этих структур. Показано, что множества отрезков в метрическом пространстве образуют структуру с наследственностью.

Maqolada shar, kesma, qavariq toʻplam kabi tushunchalarning ixtiyoriy metrik fazoga kengayishi koʻrib chiqilgan. Xususan, Evklid metrikasi bilan bir qatorda manxetten metrikasi hamda koʻp oʻlchovli vektor fazodagi supremal metrikasi koʻrib chiqilgan.Shuningdek, binar fazodagi Xemming metrikasi va oʻrin almashtirishlar fazosidagi bir qator metrikalar o‘rganilgan. Xemming metrikali binar fazodagi va Kendall metrikali oʻrin almashtirishlar fazosidagi kesmalar formal ravishda tasvirlangan. Xemming metrikasidagi kesma Golland modelidagi genetik algoritmlar nazariyasida qoʻllaniladigan sxema (shim) tushunchasi bilan ustma ust tushushi koʻrib chiqilgan. Kendall metrikali oʻrin almashtirishlar fazosida ikkita almashtirish orasidagi kesma ushbu almashtirishlar tomonidan induksiya qilingan nisbiy tartiblarni saqlaydigan barcha almashtirishlardan iborat ekanligi isbotlangan. Irsiyatli tuzilmalar tushunchasi kiritilgan, misollar keltirilgan va ushbu tuzilmalarning xossalari tavsiflangan. Metrik fazodagi kesmalar toʻplami irsiyatga ega boʻlgan tuzilmani tashkil etishi koʻrsatilgan.

The article considers the extension of such concepts as a ball, a segment, a convex set to an arbitrary metric space. In particular, along with the Euclidean metric, the Manhattan metric and the supremal metric in a multidimensional vector space are considered. The Hamming metric in binary space and a number of metrics in the space of permutations are also considered. Segments are formally described in the binary space with the Hamming metric and in the space of permutations with the Kendall metric. It is shown that the interval in the Hamming metric coincides with the concept of a skhema (shim), which is used in the theory of genetic algorithms in the Holland model. It is proved that the segment between two permutations in the space of permutations with the Kendall metric consists of all permutations that preserve the relative orders induced by these permutations.The concept of structures with heredity is introduced, examples and properties of these structures are described. It is shown that the sets of segments in a metric space form a structure with heredity.

Список использованных источников

  1. Лейхтвейс К. Выпуклые множества. — М.: Наука, 1985. —336 с
  2. Солтан В.П. Введение в аксиоматическую теорию выпуклости /В.П.Солтан. –Кишенев:Штиинца, 1984, – 224 с.
  3. Moraglio A., Poli R. Topological interpretation of crossover. / In Proceedings of the Genetic and Evolutionary Computation Conference, –2004. – P 1377–1388.
  4. Moraglio A., Poli R. Topological Crossover for the Permutation Representation. / Intelligenza Artificiale,– 2011. volume 5, issue 1, –P. 49-70.
  5. Елена Деза, Мишель Мари Деза. Энциклопедический словарь расстояний = Dictionary of Distances. — М: Наука, 2008. —С. 276. - ISBN 978-5-02-036043-3
  6. А.Н. Колмогоров, С.В. Фомин,Элементы теории функций и функционального анализа. 7-е изд. М. Наука. 2004г. 572с.
  7. Richard W. Hamming. Error-detecting and error-correcting codes, Bell System Technical Journal 29(2):147-160, 1950.
  8. Whitley D. (1993) "A Genetic Algorithm Tutorial", Colorado State University, Dept. of CS,TR CS-93-103.
  9. И. В. Козин, А. С. Бондаренко,С. И. Полюга. Об оценке мощности шарового покрытия пространства перестановок //Вісник Запорізького національного університету. Фізико-математичні науки. – 2009. – № 1. –С. 134-138

Список всех публикаций, цитирующих данную статью

Copyright © 2025 UzScite | E-LINE PRESS