English Switch to English Version

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

Статья 24.04.2014 В. А. Костенко, А. В. Плакунов Источник: ИЗВЕСТИЯ РАН. ТЕОРИЯ И СИСТЕМЫ УПРАВЛЕНИЯ, 2013, № 6, с. 87–96 Аннотация: Приведена математическая постановка задачи построения расписания обменов по каналу с централизованным управлением. Данная задача возникает при проектировании информационноуправляющих систем реального времени. Проведен анализ возможных подходов к построению алгоритмов, основанных на схеме муравьиных колоний, и приведены результаты экспериментального сравнения предложенного алгоритма с жадными алгоритмами.

Скачать pdf-файл материала