Clear Sky Science · ja
組合せ最適化のためのタブー強化型シミュレーテッドバイフュケーション
賢い探索が重要な理由
配送トラックの経路計画から衝突型加速器での粒子対応まで、今日の最も困難な計算課題の多くは一つの問題に帰着します：膨大な選択肢の中から最良を見つけ出すこと。こうした組合せ問題は物流、金融、生物学、工学を支えますが、あまりに複雑なためスーパーコンピュータでも苦戦することがあります。本稿では、Tabu‑Enhanced Simulated Bifurcation（TESB）と呼ばれる新しいアルゴリズム的工夫を紹介します。これはコンピュータが行き止まりに陥るのを回避し、より良い解により速く到達するのに役立ちます。
キーワード: 組合せ最適化, シミュレーテッドバイフュケーション, タブーサーチ, Max-Cut, 粒子軌跡再構成