ミリ波（mmWave）通信において、ビームアライメントと追跡は重要な課題です。特に、全方向をスキャンするのは非効率的であり、最適なビーム方向を特定するための効率的かつ堅牢な方法が求められています。従来のバンディットアルゴリズムは、広範なビーム空間で収束に長い時間を要するため、多くの研究が報告されています。しかし、これらのアルゴリズムは、報酬関数の構造に対する特定の仮定が必要であり、実際には満たされないことがあります。この研究では、mmWaveチャネルの疎な多経路特性を活用する物理情報に基づく2つのバンディットアルゴリズム「pretc」と「prgreedy」を提案しています。これにより、従来のアプローチよりも様々なチャネル環境において優れた性能を示しています。また、これらのアルゴリズムはモバイル環境でのビーム追跡にも容易に適応可能です。