Адаптивный бионический алгоритм решения задачи о потоке данных минимальной стоимости
Аннотация
Дата поступления статьи: 04.04.2016Представлен адаптивный алгоритм решения задачи о потоке данных минимальной стоимости в статической и динамической постановке. В статической модели задачи параметры, описывающие смежность вершин графа и стоимость передачи данных, являются постоянными, а в динамической – изменяемыми. В случае статической задачи цель алгоритма – получение решения близкого к требуемому, а в случае динамической – адаптация процесса передачи данных под изменяющуюся модель сети. Отличительной особенностью алгоритма является комбинирование методов эволюционной и альтернативной адаптации. Эволюционные методы, такие как микро-, макро-, мета-эволюция обеспечивают локальную корректировку вычислительного процесса, а методы альтернативной адаптации определяют стратегию поиска. Приведен пример задания рекомендуемого потока данных в нечеткой форме, а также способ адаптации процесса передачи данных к рекомендуемым параметрам.
Ключевые слова: поток данных, адаптация, эволюция, оптимизация, эволюционный поиск
05.13.01 - Системный анализ, управление и обработка информации (по отраслям)