22
Эволюционно-фрагментарный алгоритм поиска минимального множества аксиом / Е. В. Кривцун //
УСиМ: Управляющие системы и машины : междунар. науч. журн. - . - N5. - С. 25-31. - Библиогр. в конце ст. - ISSN 0130-5395.
(Шифр в БД У481695/2016/5)

Ключові слова: минимальное множество аксиом -- мінімальна множина аксіом -- задача выбора аксиом -- задача вибору аксіом -- комбинаторная оптимизация -- комбінаторна оптимізація -- фрагментарная структура -- фрагментарна структура -- эволюционный алгоритм -- еволюційний алгоритм --
Анотація:
Построена фрагментарная структура задачи поиска минимального множества аксиом. Наличие такой структуры позволяет использовать стандартный эволюционный алгоритм на перестановках для поиска приближенных решений. Для тестирования построенного ЭВФ-алгоритма сгенерированы два набора данных с различными структурами.
Побудовано фрагментарну структуру задачі пошуку мінімальної множини аксіом. Наявність такої структури дозволяє використовувати стандартний еволюційний алгоритм на перестановках для пошуку наближених рішень. Для тестування побудованого ЕВФ-алгоритму згенеровано два набори даних з різними структурами.