Гибридные генетические алгоритмы для решения задач условной оптимизации
Получена: 23.10.2026 Доработана: 24.10.2026 Принята: 08.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 160–163
Аннотация
Описан гибридный генетический алгоритм для одномерной и многомерной задач о рюкзаке. Реализация на Rust сочетает параллельную островную модель, жадный ремонт хромосом и локальный поиск. Приведены результаты вычислительных экспериментов.
Ключевые слова: задача о рюкзаке, многомерная задача о рюкзаке, генетический алгоритм, параллельные вычисления.
BibTeX
@article{IS-Zavarukhin-Semishkin-Khvorostukhina2026,
author = {Заварухин, Андрей Евгеньевич and Семишкин, Максим Сергеевич and Хворостухина, Екатерина Владимировна},
title = {{Гибридные генетические алгоритмы для решения задач условной оптимизации}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {160--163},
}
AMSBIB
\RBibitem{IS-Zavarukhin-Semishkin-Khvorostukhina2026}
\by А.\,Е.~Заварухин, М.\,С.~Семишкин, Е.\,В.~Хворостухина
\paper Гибридные генетические алгоритмы для решения задач условной оптимизации
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 160--163
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)
EN