Подписной индекс 10933 по каталогу российской прессы «Почта России»
Основан в июле 2005 г. Выходит четыре раза в год
Тихоокеанский государственный университет На главную Вестник ТОГУ

УДК 519.854.2

© О. Э. Долгова, В. В. Пересветов, 2012

СОСТАВЛЕНИЕ РАСПИСАНИЙ С МИНИМИЗАЦИЕЙ СУММАРНОГО ЗАПАЗДЫВАНИЯ НА ОДНОМ ПРИБОРЕ МЕТОДОМ ПАРАЛЛЕЛЬНЫХ МУРАВЬИНЫХ КОЛОНИЙ

Долгова О. Э. – асп., стажер-исследователь, e-mail: edyardovna@gmail.com; Пересветов В. В. – канд. ф.-м. наук, с.н.с., e-mail: vvperesv@yandex.ru (ВЦ ДВО РАН)

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

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

Загрузить Загрузить статью (315.6 Кб)

Содержание Содержание