高速列车正在世界范围内广泛部署。 为了满足高数据速率传输要求，具有大型天线阵列的毫米波高速列车通信系统引起了越来越多的关注。 由于信道条件在高速列车通信场景中变化Swift，因此需要频繁的信道估计。 而且，由于每个传输时间间隔的限制周期，信道估计中的关键挑战是设计一种有效的波束搜索方案，以允许更多的时间进行数据传输。 本文将波束搜索问题表述为多臂匪问题，并提出了一种基于匪徒启发的波束搜索方案，以减少测量次数。 对该方案的性能进行了后悔评估，仿真结果表明，该方案可以快速接近神学极限。