Об эффективности построения гамильтоновых циклов в графах распределенных вычислительных систем рекуррентными нейронными сетями

Автор(ы): Тарков М. С.

Название статьи: Об эффективности построения гамильтоновых циклов в графах распределенных вычислительных систем рекуррентными нейронными сетями

Выпуск: 43

Рубрика: Информационные технологии в управлении

Год: 2013

Библиография: Тарков М. С. Об эффективности построения гамильтоновых циклов в графах распределенных вычислительных систем рекуррентными нейронными сетями / Управление большими системами. Выпуск 43. М.: ИПУ РАН, 2013. С.157-171.

Дата опубликования: 31.05.2013

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

Аннотация: Рассмотрено построение рекуррентной нейронной сетью гамильтоновых циклов в графе распределенной вычислительной системы с n вершинами. Предложен метод частичных сумм, позволяющий сократить время решения системы дифференциальных уравнений, описывающих нейронную сеть, с O(n3) до O(n2). Показано, что нейросетевой алгоритм, использующий метод частичных сумм, не уступает по времени построения цикла известным перестановочным методам.

Author(s): Tarkov M.

Article title: On efficient construction of hamiltonian cycles in distributed computer systems by recurrent neural networks

Issue: 43

Year: 2013

Keywords: distributed computer systems, recurrent neural networks, graphs, Hamiltonian cycle

Abstract: Construction of Hamiltonian cycles in a graph of distributed computer system with vertices by a recurrent neural network is considered. The method of partial sums is proposed to reduce time of differential equations solution, which describe the neural network, from O(n3) to O(n2). It is shown that the neural network algorithm which uses partial sums is competitive with known permutation methods.

в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 3921; загрузок: 1364, за месяц: 11.

Назад