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

ISSN 1814-2400

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

Пересветов В. В.

ЭВОЛЮЦИОННЫЕ АЛГОРИТМЫ И ЛОКАЛЬНЫЙ ПОИСК В РЕШЕНИИ НЕЛИНЕЙНЫХ ТРАНСПОРТНЫХ ЗАДАЧ

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

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