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

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

Journal

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

Output data

Year: 2026, Number: 1(77), Pages: 53-62 Pages count : 8 DOI: 10.24147/2222-8772.2026.1.53-62

Tags

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

Authors

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

Affiliations

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

Funding (1)

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

075-15-2025-349

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

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

Submitted:

Feb 26, 2026

≡ Elibrary:

89333843