УДК 519.854.2
© О. Э. Долгова, В. В. Пересветов, 2012
СОСТАВЛЕНИЕ РАСПИСАНИЙ С МИНИМИЗАЦИЕЙ СУММАРНОГО ЗАПАЗДЫВАНИЯ НА ОДНОМ ПРИБОРЕ МЕТОДОМ ПАРАЛЛЕЛЬНЫХ МУРАВЬИНЫХ КОЛОНИЙ
Долгова О. Э. – асп., стажер-исследователь, e-mail: edyardovna@gmail.com; Пересветов В. В. – канд. ф.-м. наук, с.н.с., e-mail: vvperesv@yandex.ru (ВЦ ДВО РАН)
Разработан метаэвристический муравьиный алгоритм с несколькими параллельными независимыми колониями для решения задачи составления расписаний обслуживания множества требований на одном приборе с критерием минимизации суммарного взвешенного запаздывания. Предложена эффективная комбинированная схема локального поиска с последовательным применением стохастических методов. Показаны преимущества параллельного поиска решения муравьиными колониями, которые заключаются в более высокой скорости сходимости и стабильности времени получения оптимальных расписаний. Приводятся результаты расчетов с использованием технологии параллельных вычислений MPI.
Ключевые слова: составление расписаний для одного прибора, минимизация суммарного взвешенного запаздывания, параллельные муравьиные колонии.
Загрузить статью (315.6 Кб)
