.png){kind=icon}
返回
Extended distributed learning automata
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-014-0577-2.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, a new structure for cooperative learning automata called extended learning automata (eDLA) is introduced. Based on the new structure, an iterative randomized heuristic algorithm using sampling is proposed for finding an optimal subgraph in a stochastic edge-weighted graph. Stochastic graphs are graphs in which the weights of edges have an unknown probability distribution. The proposed algorithm uses an eDLA to find a policy that leads to a subgraph that satisfy some restrictions such as minimum or maximum weight (length). At each stage of the proposed algorithm, the eDLA determines which edges should be sampled. The proposed eDLA-based sampling method may reduce unnecessary samples and hence decrease the time required for finding an optimal subgraph. It is shown that the proposed method converges to an optimal solution, the probability of which can be made arbitrarily close to 1 by using a sufficiently small learning parameter. A new variance-aware threshold value is also proposed that can significantly improve the convergence rate of the proposed eDLA-based algorithm. It is further shown that our algorithm is competitive in terms of the quality of the solution.
Keyword:
Distributed learning automata (DLA)
Extended distributed learning automata (eDLA)
Learning automata (LA)
Stochastic graph
Stochastic subgraph
Sampling
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
An adaptive focused Web crawling algorithm based on learning automata一种基于学习自动机的自适应聚焦Web爬行算法.png)
APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
OAAI
OAAI分享收藏A Role for Transcription Factor GTF2IRD2 in Executive Function in Williams-Beuren SyndromePLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏Service selection in stochastic environments: a learning-automaton based solutionAPPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏A formal proof of the ε-optimality of absorbing continuous pursuit algorithms using the theory of regular functionsAPPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networksLAMR: 基于学习自动机的多信道多射频无线mesh网络多播路由协议APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏
查看更多内容