ОБ ЭФФЕКТИВНОСТИ ПОСТРОЕНИЯ ГАМИЛЬТОНОВЫХ ЦИКЛОВ В ГРАФАХ РАСПРЕДЕЛЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ РЕКУРРЕНТНЫМИ НЕЙРОННЫМИ СЕТЯМИ

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

MoreLess

Year of publication:	2013
Authors:	СЕРГЕЕВИЧ, ТАРКОВ МИХАИЛ
Published in:	Управление большими системами: сборник трудов. - CyberLeninka. - 2013, 3, p. 157-171
Publisher:	CyberLeninka Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова РАН
Subject:	РАСПРЕДЕЛЕННЫЕ ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ \| РЕКУРРЕНТНЫЕ НЕЙРОННЫЕ СЕТИ \| ГРАФЫ \| ГАМИЛЬТОНОВ ЦИКЛ \| DISTRIBUTED COMPUTER SYSTEMS \| RECURRENT NEURAL NETWORKS \| GRAPHS \| HAMILTONIAN CYCLE

freely available

Full text |

More access options

Check Google Scholar

In German libraries (KVK)

I need help

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10011227169