当サイトでは、メタヒューリスティクスという最適化手法を用いています。メタヒューリスティクスは、複雑な問題に対して近似解を効率的に求めるアルゴリズムの一種で、本サイトでは特に「シミュレーテッドアニーリング法」を採用しています。
シミュレーテッドアニーリング法は、金属の冷却過程を模倣したアルゴリズムであり、温度を徐々に下げながら解の探索を行います。この方法により、局所的な最適解に陥ることなく、全体の最適解に近い解を見つけ出すことが可能です。
具体的には、席決めの問題において、参加者の好みや関係性を数値化し、それらの総和が最適な状態になるように席配置を調整していきます。この過程で、ランダムに席替えを行い、新しい配置がより好ましい場合にはその配置を採用し、そうでない場合でも一定の確率で採用することで、局所的な最適解から脱却しようとします。
サイトでは以下の最適化モードを提供しています：