202215301

遺伝的アルゴリズムというと以前は古臭いイメージを持っていたのだが、調べてみるとブラックボックス最適化の分野では、遺伝的アルゴリズムから派生した (歴史的には違うらしいが) 手法がいろいろ考えられている。でも非専門家からすると、どの手法が優れているのか (定番なのか) よく分からないところがある。今まで自分が試した問題に関しては、 simulated annealing に勝った覚えがない。パラメーターが悪いのか実装が悪いのか、それとも問題が SA 向きだったのか。