A New eDLA-Based Framework for Finding Optimal Stochastic Sub-Graph

Subject Areas : مهندسی برق و کامپیوتر

M. R. Mollakhalili Meybodi ¹ , M. R. Meybodi ²

1 -
2 -

Received: 2015-11-30 Accepted : 2015-11-30 Published : 2015-03-21

Keywords: Learning automata distributed learning automata extended distributed learning automata (eDLA) stochastic graph stochastic sub-graph,

Abstract :

In this paper a new structure of learning automata which is called as extended distributed learning automata (eDLA) is introduced. A new eDLA-based iterative sampling method for finding optimal sub-graph in stochastic graphs is proposed. Some mathematical analysis of the proposed algorithm is presented and the convergence property of the algorithm is studied. Our study shows that the proposed algorithm can be converge to the optimal sub-graph.

References:

Share To

Article Url

A New eDLA-Based Framework for Finding Optimal Stochastic Sub-Graph