Исследование Модели Параметрического Графа В Методе Муравьиных Колоний

Abstract

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