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

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