アニーリングマシンと機械学習を組み合わせた最適化手法における局所解の比率を示す指標を新たに導入し、巡回セールスマン問題を例題として、ビットラベリングの違いが局所解指標と実求解性能に与える影響を示す。