Управляющие системы и машины, №5, 2016, статья 3
DOI: https://doi.org/10.15407/usim.2016.05.025
Кривцун Е.В. Эволюционно-фрагментарный алгоритм поиска минимального множества аксиом. Управляющие системы и машины. 2016. № 5. С. 25-31.
УДК 519.87
Кривцун Елена Владимировна — аспирант, Запорожский национальный университет, вул. Жуковського, 66, г. Запорожье, Украина, 69600, E-mail: kryvtsun@ukr.net
Эволюционно-фрагментарный алгоритм поиска минимального множества аксиом
Построена фрагментарная структура задачи поиска минимального множества аксиом. Наличие такой структуры позволяет использовать стандартный эволюционный алгоритм на перестановках для поиска приближенных решений. Для тестирования построенного ЭВФ-алгоритма сгенерированы два набора данных с различными структурами.
Загрузить полный текст в PDF (на русском).
Ключевые слова: минимальное множество аксиом, задача выбора аксиом, комбинаторная оптимизация, фрагментарная
структура, эволюционный алгоритм.
Поступила 25.07.2016
