確率最適化を中心とした集団探索に関して，学習理論に関連が深い話題を中心に いくつかのアプローチを概説した． 詳細については参考文献を参考にしたり，キーワードで web 検索などをすると たいていの必要な情報は得られるだろう． なお，凸性やなめらかさなどきれいな性質をもつ問題に対する「きれいな」 最適化問題については， [9,11]などがよい入門書である． また，複雑な問題を(ランダムネスを入れないで) 近似的にそれらの問題に置き換える方法に関しては [17]が詳しい．
