Научный журнал

ISSN 1814-2400

ИНФОРМАТИКА И СИСТЕМЫ УПРАВЛЕНИЯ

Мальковский С. И., Пересветов В. В.

Решение нелинейных транспортных задач методом роя частиц

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

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