RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическое моделирование // Архив

Матем. моделирование, 2024, том 36, номер 6, страницы 21–37 (Mi mm4571)

Исследование модели параметрического графа в методе муравьиных колоний

В. А. Судаковab, Ю. П. Титовa

a Московский авиационный институт (национальный исследовательский университет)
b Институт прикладной математики им. М.В. Келдыша РАН

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

Ключевые слова: метод муравьиных колоний, параметрический граф, декомпозиция.

Поступила в редакцию: 08.08.2023
Исправленный вариант: 15.04.2024
Принята в печать: 17.06.2024

DOI: 10.20948/mm-2024-06-02



© МИАН, 2024