УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

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


Автор(ы): Тарков М. С.
Название статьи:  Об эффективности построения гамильтоновых циклов в графах распределенных вычислительных систем рекуррентными нейронными сетями
Выпуск: 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
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 3673; загрузок: 1328, за месяц: 21.

Назад

ИПУ РАН © 2007. Все права защищены