next up previous
Next: 2 シミュレーテッドアニーリングの考え Up: 計算天文学 II 第9回 最適化(2) Previous: 計算天文学 II 第9回 最適化(2)

1 最適化(2)

今日は、確率的最適化手法を扱う。

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



Jun Makino
Sun Dec 16 18:20:32 JST 2001