Local routing algorithms based on Potts neural networks

Hakkimen J.; Lagerholm M.

首页> 外文期刊>IEEE Transactions on Neural Networks >Local routing algorithms based on Potts neural networks

【24h】

Local routing algorithms based on Potts neural networks

机译：基于Potts神经网络的本地路由算法

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

A feedback neural approach to static communication routing in asymmetric networks is presented, where a mean field formulation of the Bellman-Ford method for the single unicast problem is used as a common platform for developing algorithms for multiple unicast, multicast and multiple multicast problems. The appealing locality and update philosophy of the Bellman-Ford algorithm is inherited. For all problem types the objective is to minimize a total connection cost, defined as the sum of the individual costs of the involved arcs, subject to capacity constraints. The methods are evaluated for synthetic problem instances by comparing to exact solutions for cases where these are accessible, and else with approximate results from simple heuristics. In general, the quality of the results are better than those of the heuristics. Furthermore, the computational demands are modest, even when the distributed nature of the the approach is not exploited numerically.

机译：提出了一种反馈神经网络方法，用于非对称网络中的静态通信路由，其中，针对单个单播问题的Bellman-Ford方法的平均场公式被用作开发针对多个单播，多播和多个多播问题的算法的通用平台。继承了Bellman-Ford算法吸引人的局部性和更新原理。对于所有问题类型，目标是使总连接成本最小化，该总连接成本定义为所涉及电弧的各个成本之和，但要受容量限制。通过与可访问的情况下的精确解决方案进行比较，以及通过简单启发式方法得出的近似结果，可以对综合问题实例的方法进行评估。通常，结果的质量要优于启发式方法。此外，即使没有数值地利用该方法的分布式性质，计算需求也很少。

著录项

来源
《IEEE Transactions on Neural Networks》 |2000年第4期|P.970-977|共8页
作者
Hakkimen J.; Lagerholm M.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. Routing schemes in heterogeneous wireless networks based on access advertisement and backward utilities for QoS support [Quality of Service based Routing Algorithms for Heterogeneous Networks] [J] . Leonardo Badia, Marco Miozzo, Michele Rossi, IEEE Communications Magazine . 2007,第2期

机译：基于访问广告和后向实用程序的QoS支持的异构无线网络中的路由方案[异构网络的基于服务质量的路由算法]
2. Grade-of-service-based routing in optical networks [Quality-of-Service-Based Routing Algorithms for Heterogeneous Networks] [J] . Andrzej Szymanski, Artur Lason, Jacek Rzasa, IEEE Communications Magazine . 2007,第2期

机译：光网络中基于服务等级的路由[异构网络的基于服务质量的路由算法]
3. Routing algorithm based on Swarm Intelligence and Hopfield Neural Network applied to communication networks [J] . Bastos-Filho C.J.A., Schuler W.H., Oliveira A.L.I., Electronics Letters . 2008,第16期

机译：基于群体智能和Hopfield神经网络的路由算法在通信网络中的应用
4. An approach to localization scheme of wireless sensor networks based on artificial neural networks and Genetic Algorithms [C] . Chagas Stephan H., Martins Joao B., de Oliveira Leonardo L. 10th IEEE International New Circuits and Systems Conference. . 2012

机译：基于人工神经网络和遗传算法的无线传感器网络定位方案
5. XROUTE: A knowledge-based routing system using neural networks and genetic algorithms. [D] . Kadaba, Nagesh. 1990

机译：XROUTE：使用神经网络和遗传算法的基于知识的路由系统。
6. Correction: Advanced Algorithms for Local Routing Strategy on Complex Networks [O] . Ben-Chuan Lin, Bo-Kui Chen, Ya-Chun Gao, 2011

机译：校正：复杂网络上本地路由策略的高级算法
7. Local routing algorithms based on Potts neural networks. [O] . Häkkinen, Jari, Lagerholm, M, Peterson, Carsten, 2000

机译：基于potts神经网络的局部路由算法。

Local routing algorithms based on Potts neural networks

摘要

著录项

相似文献

相关主题

期刊订阅