Опубликован сборник трудов конференции Интеллектуальные информационные системы: тенденции, проблемы, перспективы (ИИС — 2022), которая проходила на нашей кафедре в сентябре в онлайн-формате. В нем есть 2 работы с моим участием, имеющие отношение к латинским квадратам и расчетам, выполняемым в настоящее время в проекте добровольных распределенных вычислений RakeSearch.
Мальков В.В., Ватутин Э.И. Построение псевдотроек ДЛК порядка 10 с использованием метода случайного перебора // Интеллектуальные информационные системы: тенденции, проблемы, перспективы (ИИС — 2022). Курск: изд-во ЮЗГУ, 2022. С. 113—116.
http://evatutin.narod.ru/evatutin_dls_pseudotriples.pdf
Ватутин Э.И., Титов В.С., Пыхтин А.И., Крипачев А.В., Никитина Н.Н., Манзюк М.О., Альбертьян А.М., Курочкин И.И. Эвристический метод построения аппроксимаций спектров числовых характеристик диагональных латинских квадратов // Интеллектуальные информационные системы: тенденции, проблемы, перспективы (ИИС — 2022). Курск: изд-во ЮЗГУ, 2022. С. 35—41.
http://evatutin.narod.ru/evatutin_dl...tra_method.pdf
В первой работе приведена классификация псевдотроек из ЛК/ДЛК порядка 10 на 3 типа и проведен соответствующий данной проблематике обзор литературы. С использованием метода случайного перебора получена псевдотройка типа 3 из трех попарно частично ортогональных ДЛК с характеристикой ортогональности (ХО) 229 из 300. Далее выполнявший работу студент вырос (защитил бакалаврскую) и улетел, а работу можно было бы продолжить как более интеллектуальными методами, так и с большей степенью параллелизма расчетного кода с целью получения большего значения ХО...
Во второй работе приведено описание эвристического метода, базирующегося на построении окрестностей ДЛК и позволившего (в совокупности с диагонализацией) получить рекордные мощности ряда спектров для ДЛК порядков N>9. Эксперимент, который в настоящее время готовится к запуску в RakeSearch совместно с hoarfrost'ом, как раз базируется на применении этого метода в совокупности с использованием различных опорных спектров.