|
Исследование модели параметрического графа в методе муравьиных колоний
В. А. Судаковab, Ю. П. Титовa a Московский авиационный институт (национальный исследовательский университет)
b Институт прикладной математики им. М.В. Келдыша РАН
Аннотация:
Предложена структура параметрического графа, используемого в методе муравьиных колоний. Разработана структура параметрического графа в виде списка слоев. Рассмотрены различные способы декомпозиции слоя вершин, отвечающего за дискретные параметры, на подслои. Декомпозиция параметрического графа показала высокую эффективность при тестировании на бэнчмарке «Carrom table function». Предложен алгоритм автоматической оптимальной декомпозиции параметрического графа путем разложения слоя вершин на подслои через разложение на простые сомножители.
Ключевые слова:
метод муравьиных колоний, параметрический граф, декомпозиция.
Поступила в редакцию: 08.08.2023 Исправленный вариант: 15.04.2024 Принята в печать: 17.06.2024
Образец цитирования:
В. А. Судаков, Ю. П. Титов, “Исследование модели параметрического графа в методе муравьиных колоний”, Матем. моделирование, 36:6 (2024), 21–37
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mm4571 https://www.mathnet.ru/rus/mm/v36/i6/p21
|
Статистика просмотров: |
Страница аннотации: | 106 | PDF полного текста: | 5 | Список литературы: | 24 | Первая страница: | 11 |
|