Система решения задачи k-средних на основе самоконфигурирующихся генетических алгоритмов с кросс-мутацией
МОДЕЛИРОВАНИЕ СЛОЖНЫХ СИСТЕМ, СТОХАСТИЧЕСКИЕ АДАПТИВНЫЕ АЛГОРИТМЫ ОПТИМИЗАЦИИ, АВТОМАТИЗАЦИЯ ПОСТРОЕНИЯ МОДЕЛЕЙ, МАШИННОЕ ОБУЧЕНИЕ, АЛГОРИТМЫ АВТОМАТИЧЕСКОЙ ГРУППИРОВКИ, ЛОГИЧЕСКИЕ АЛГОРИТМЫ КЛАССИФИКАЦИИ, ИСКУССТВЕННЫЕ НЕЙРОННЫЕ СЕТИ, ЭЛЕКТРОННАЯ КОМПОНЕНТНАЯ БАЗА, СВЧ ФИЛЬТРЫ, ТРОПОСФЕРНАЯ СВЯЗЬ
В системе применены новые генетические алгоритмы, предусматривающие запуск алгоритма k-средних, встроенного в генетический оператор скрещивания. При этом в данных алгоритмах применены четыре различных варианта генетических операторов мутации: однородная мутация, мутация DBM, особая перекрестная мутация (кросс-мутация), а также вариант без мутации. Варьируя операторы мутации, можно автоматически или вручную подобрать конфигурацию алгоритма, обеспечивающую наилучший результат для конкретного класса задач. Программа предназначена для решения задачи k-средних при ужесточенных требованиях к точности и стабильности получаемого результата, обеспечивает обработку данных объемом до нескольких десятков тысяч векторов многомерных данных. Может применяться для анализа данных популярной моделью кластерного анализа k-средних (минимизация среднеквадратичной ошибки).
Может использоваться для научных исследований, образования и просвещения.
Казаковцев Л. А.
Заведующий каф., г.н.с.
Доктор технических наук
Власов А. Ю.
Проректор по исследованиям и разработкам
28.17.23
Моделирование физических процессов
28.29.15
Методы исследования операций
28.23.19
Эвристические методы
01.02.00
Computer and information sciences
Жуй
Ли
-
Разработка всей программы в целом, системное программирование
Ильнар
Насыров
Рафинатович
Формализация задачи, программная реализация алгоритмов
Лев
Казаковцев
Александрович
Разработка данных программы, формализация задачи
Иван
Рожнов
Павлович
Разработка и программная реализация алгоритмов
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
Сибирский университет науки и технологий; СибГУ им. М.Ф. Решетнева
Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева"
1022402056038
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения