Эволюционные алгоритмы для оптимизационной версии задачи граф-подграф изоморфизма | Sciact - Система учета научной деятельности ИМ СО РАН

Эволюционные алгоритмы для оптимизационной версии задачи граф-подграф изоморфизма Научная публикация

Журнал

Математические структуры и моделирование
ISSN: 2222-8772 , E-ISSN: 2222-8799

Вых. Данные

Год: 2026, Номер: 1(77), Страницы: 53-62 Страниц : 8 DOI: 10.24147/2222-8772.2026.1.53-62

Ключевые слова

эволюционная стратегия, генетический алгоритм, изоморфизм, эксперимент.

Авторы

Захарова Ю.В. ^1,2 , Лобанов В.П. ^1,2 , Кравцов Г.Р. ³

Организации

1	Омский филиал Института математики им. С.Л. Соболева СО РАН, Омск, Россия
2	Новосибирский государственный университет
3	Омский государственный технический университет

Информация о финансировании (1)

Министерство науки и высшего образования РФ

075-15-2025-349

В статье предлагаются эволюционные алгоритмы для оптимизационной версии задачи граф-подграф изоморфизма, которая имеет приложения в компьютерных системах и в биоинформатике. Генетический алгоритм использует операторы, основанные на наследовании или мутации значений в позициях перестановок, используемых для кодировки решений. Эволюционная стратегия задействует адаптивный выбор операторов. Экспериментальные исследования показывают применимость разработанных алгоритмов.

Захарова Ю.В. , Лобанов В.П. , Кравцов Г.Р.
Эволюционные алгоритмы для оптимизационной версии задачи граф-подграф изоморфизма
Математические структуры и моделирование. 2026. №1(77). С.53-62. DOI: 10.24147/2222-8772.2026.1.53-62 РИНЦ

Поступила в редакцию:

26 февр. 2026 г.

≡ РИНЦ:

89333843