Динамические окрестностные сети

Аннотация

В работе даны определения динамических окрестностных сетей без об-ратных связей и с обратными связями, рассмотрены правила их функционирования. Показано отличие входных и общих узлов окрестностной сети. Дано определение ту-пикового состояния сети. Приведены примеры линейных окрестностных сетей рас-смотренных типов. Показано сведение решения задачи устранения тупикового состо-яния в линейных сетях с обратными связями к решению системы линейных уравне-ний. Сформулирован и показан на примере алгоритм упрощения структуры линейной окрестностной сети путем устранения обратных связей. Приведенный алгоритм реа-лизован на языке программирования C++.