×

Вы используете устаревший браузер Internet Explorer. Некоторые функции сайта им не поддерживаются.

Рекомендуем установить один из следующих браузеров: Firefox, Opera или Chrome.

Контактная информация

+7-863-218-40-00 доб.200-80
ivdon3@bk.ru

Адаптивный бионический алгоритм решения задачи о потоке данных минимальной стоимости

Аннотация

Чернышев Ю.О., Полуян А.Ю.,Венцов Н.Н., Панасенко П.А.

Дата поступления статьи: 04.04.2016

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

Ключевые слова: поток данных, адаптация, эволюция, оптимизация, эволюционный поиск

05.13.01 - Системный анализ, управление и обработка информации (по отраслям)

Начиная с № 3 2014 на сайте журнала статьи предоставлены только в PDF и Word Форматах.

Читать статью в формате PDF