今日は、確率的最適化手法を扱う。
確率的な方法といってもいろいろあるが、現在応用や研究がさかんなのはシミュ レーテッドアニーリング(SA) と遺伝的アルゴリズム(GA) である。どちらも、 数学的な最適化手法というよりは、物理現象(SA)や生物の進化(GA)を真似する ことで、まあまあの解が得られたらうれしいなという方法である。で、 GA は この2つのなかでも新しい方法であり、理論的裏づけもいろいろはっきりしな いところがあるので、今日は主に SA の話をする。