Intelligent Models of Random Walk
Intelligent models of random walk are obtained from random walk algorithms and a learning element. In this chapter, the learning element is a type of learning automata which is called as variable-structure learning automata. In this chapter, this type of learning automata is used to design three intelligent models of random walk. The first model is called Intelligent K-Random Walk based on Learning Automata (IKRW-LA). This model is able to predict k promising links from each arbitrary node in the networks. The second model is called Self-Organized Intelligent Random Walk based on Learning Automata (SOIRW-LA). This model is proposed to add the learning capability to k-random walk for path prediction. In this model, we do not need to determine the value for parameter k to find the promising links. The third model is called Intelligent Random Walk based on Learning Automata (IRW-LA). The advantage of this model than the others models is to predict the best path of the network considering the feedback received from the network. This model is equivalent to the first model (IKRW-LA) when the value of parameter k is equal to one. The convergence behavior of the IRW-LA is also studied. All of the mentioned models are described in this chapter.
KeywordsIntelligent models of random walk Path prediction Variable-structure learning automata
- 1.Narendra KS, Thathachar MA (1989) Learning automata: an introduction. Prentice-HallGoogle Scholar
- 2.Abolhassani M, Esnaashari M, Meybodi MR (2009) LADIT: A learning automata fault tolerant routing protocol for sensor networks. Yazd, Iran, pp 12–18Google Scholar
- 3.Rezvanian A, Saghiri AM, Vahidipour M, Esnaashari M, Meybodi MR (2018) Recent advances in learning automata. SpringerGoogle Scholar