УДК: 004.023

Оптимизация адаптивного алгоритма муравьиной колонии на примере задачи календарного планирования

П. В. Матренин, магистрант, e-mail: pavel.matrenin@gmail.com, В. Г. Секаев, канд. техн. наук, доц., Новосибирский государственный технический унивepcитeт

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

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

Стр. 34–40