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