仕組み

RAWPでは焼きなまし法を用いることで、複数回の重複の少ないグループ分けを実現します。

焼きなましとは金属材料を熱した後で徐々に冷やし、結晶を成長させてその欠陥を減らす作業のことで、これをアルゴリズムとして再現したのが焼きなまし法になります。

単純に良い方向に進むだけでなく、たまには悪い方向にも進んでみようよって動きをするため、局所最適解に留まらず大域最適解を目指しやすくなります。