Аннотация:
Предложена структура параметрического графа, используемого в методе муравьиных колоний. Разработана структура параметрического графа в виде списка слоев. Рассмотрены различные способы декомпозиции слоя вершин, отвечающего за дискретные параметры, на подслои. Декомпозиция параметрического графа показала высокую эффективность при тестировании на бэнчмарке «Carrom table function». Предложен алгоритм автоматической оптимальной декомпозиции параметрического графа путем разложения слоя вершин на подслои через разложение на простые сомножители.
Ключевые слова:
метод муравьиных колоний, параметрический граф, декомпозиция.
Поступила в редакцию: 08.08.2023 Исправленный вариант: 15.04.2024 Принята в печать: 17.06.2024