### Abstract

Recently, we proposed a new random walk algorithm, termed the REV algorithm, in which the agent alters the directional rule that governs it using the most recent four random numbers. Here, we examined how a non-bounded number, i.e., "randomness" regarding move direction, was important for optimal searching and power-law distributed step lengths in rule change. We proposed two algorithms: the REV and REV-bounded algorithms. In the REV algorithm, one of the four random numbers used to change the rule is non-bounded. In contrast, all four random numbers in the REV-bounded algorithm are bounded. We showed that the REV algorithm exhibited more consistent power-law distributed step lengths and flexible searching behavior.

Original language | English |
---|---|

Pages (from-to) | 76-83 |

Number of pages | 8 |

Journal | Physica A: Statistical Mechanics and its Applications |

Volume | 402 |

DOIs | |

Publication status | Published - May 15 2014 |

### Keywords

- Optimal strategy
- Power-law
- Random walk
- Randomness

### ASJC Scopus subject areas

- Statistics and Probability
- Condensed Matter Physics

## Fingerprint Dive into the research topics of 'The relationship between randomness and power-law distributed move lengths in random walk algorithms'. Together they form a unique fingerprint.

## Cite this

*Physica A: Statistical Mechanics and its Applications*,

*402*, 76-83. https://doi.org/10.1016/j.physa.2014.01.060