EISSN 1727-6942
Язык: ru

Статья: МОДИФИКАЦИЯ АСИНХРОННОГО МЕТОДА МУРАВЬИНЫХ КОЛОНИЙ ДЛЯ ЗАДАЧ ПОИСКА РАЦИОНАЛЬНЫХ РЕШЕНИЙ ПАРАМЕТРИЧЕСКОЙ ЗАДАЧИ (2024)

Читать онлайн

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

Ключевые фразы: МЕТОД МУРАВЬИНЫХ КОЛОНИЙ, метаэвристическая оптимизация, направленный перебор, параметрическая задача, ВЫЧИСЛИТЕЛЬНЫЙ КЛАСТЕР, АЛГОРИТМЫ, не использующие блокировки
Автор (ы): ТИТОВ ЮРИЙ ПАВЛОВИЧ, СУДАКОВ ВЛАДИМИР АНАТОЛЬЕВИЧ
Журнал: ТРУДЫ МАИ

Идентификаторы и классификаторы

УДК
519.6. Вычислительная математика, численный анализ и программирование (машинная математика)
Для цитирования:
ТИТОВ Ю. П., СУДАКОВ В. А. МОДИФИКАЦИЯ АСИНХРОННОГО МЕТОДА МУРАВЬИНЫХ КОЛОНИЙ ДЛЯ ЗАДАЧ ПОИСКА РАЦИОНАЛЬНЫХ РЕШЕНИЙ ПАРАМЕТРИЧЕСКОЙ ЗАДАЧИ // ТРУДЫ МАИ. 2024. № 135
Текстовый фрагмент статьи