Управляющие системы и машины, №1, 2017, статья 1
DOI: https://doi.org/10.15407/usim.2017.01.003
Тимофеева Н.К. О симметрии комбинаторных множеств. Управляющие системы и машины. 2017. № 1. С. 3-18.
УДК 519.14
Тимофеева Надежда Константиновна
д.т.н., пров.н.с., Международный научно-учебный центр информационных технологий и систем НАН и МОН Украины, просп. Глушкова, 40, Киев 03187, Украина, E-mail: tymnad@gmail.com
О симметрии комбинаторных множеств
Исследована симметрия в комбинаторике, в частности свойственная упорядоченным по определенным правилам комбинаторным множествам. Ее математическая формулировка проводится с использованием конечных последовательностей, которые характеризуются приближенной или точной симметрией. Приведены примеры построенных последовательностей для комбинаторных множеств, которые упорядочиваются подмножествами изоморфных комбинаторных конфигураций. Показано, что для задачи коммивояжера распределение тождественных маршрутов в их множестве симметрично.
Загрузить полный текст в PDF (на украинском и русском).
Ключевые слова: симметрия комбинаторных множеств, задача коммивояжера, комбинаторная конфигурация, комбинаторная
оптимизация, целевая функция.
Поступила: 11.01.2017
