Does Random Hopping Ensure More Pandal Visits Than Planned Pandal Hopping?

Proceedings of International Conference on Frontiers in Computing and Systems(2022)

引用 0|浏览1
暂无评分
摘要
India is a country with rich cultural diversities where festivals keep occurring. In this paper, we introduce the pandal hopping problem where travellers intend to acquire maximum rewards, which may be considered as the satisfaction attained by visiting a pandal. Visiting one pandal from another incurs some cost, but reward is awarded only when a new pandal is visited. The goal is to acquire maximum reward within the associated cost. In this paper, we compare different variations of random walk algorithms such as self-avoiding, exponential, log-normal, quadratic distribution and greedy algorithm. We finally establish that a self-avoiding random walk is best suited to solve such problems.
更多
查看译文
关键词
Random walk, Greedy algorithm, Node traversal
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要