РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016662288

Дата регистрации: 07.11.2016

Номер и дата поступления заявки: 2016616850 28.06.2016

Дата публикации: 20.12.2016

Контактные реквизиты:
evatutin@rambler.ru
	
Авторы:
Ватутин Эдуард Игоревич,
Титов Виталий Семенович,
Заикин Олег Сергеевич,
Журавлев Алексей Дмитриевич,
Манзюк Максим Олегович,
Кочемазов Степан Евгеньевич

Правообладатель:
федеральное государственное бюджетное образовательное учреждение высшего образования «Юго-Западный государственный университет»

Название программы для ЭВМ:
Программа для формирования диагональных латинских квадратов заданного порядка с использованием эвристических методов

Реферат:
Программа реализует функциональность ряда эвристических методов (жадный, случайный перебор, взвешенный случайный перебор, муравьиной колонии), позволяющих находить диагональные латинские квадраты (ДЛК) заданного порядка N, равномерно распределенные в пространстве поиска. Для повышения скоростных характеристик программы реализации известных эвристических методов дополнены путем использования случайного порядка выбора элементов формируемого квадрата; использованием диагонального порядка заполнения элементов ДЛК; учетом числа возможных значений |Sij| для еще не заполненных ячеек квадрата в совокупности с ранним внеочередным заполнением ячеек с |Sij|=1 и ранним отсечением неперспективных ветвей дерева комбинаторного перебора с |Sij|=0; применением вспомогательных структур данных (одномерных массивов) для быстрого заполнения множеств допустимых элементов Sij . Программа может быть использована для решения ряда задач комбинаторной оптимизации на существование решения, базирующихся на ДЛК.

Тип реализующей ЭВМ: IBM PC - совмест. ПК

Язык программирования: Delphi

Вид и версия операционной системы: Windows ХР/Vista/7/ 8

Объем программы для ЭВМ: 54 Кб